《中国人工智能学会通讯》——4.18 粒计算简介

4.18 粒计算简介

粒计算 (GrC,Granular Computing) 是一个新兴的、多学科交叉的研究领域,是当前计算智能领域中模拟人类思维和解决复杂问题的新方法,它涵盖了所有有关粒度的理论、方法和技术。粒计算起源于人工智能、机器学习、数据挖掘与智能系统等领域,从更高层面对这些领域进行概括分析,它强调对现实世界多层次与多视角的理解与描述,从而得到问题的粒结构表示。粒计算将结构化思维方式、结构化问题求解与结构化信息处理模式有机地结合在一起,具有其独特的理论、方法与技术,是研究复杂问题求解、大数据挖掘和不确定性信息处理等问题的有力工具,近年来其成为人工智能界研究的热点。

在粒计算中,粒是最基本概念之一。通过粒化,人类可以从多个层次描述和理解客观世界和主观世界。例如,动物分类学家根据动物的各种特征(形态、细胞、遗传、生理、生化、生态和分布)将动物依次分为界、门、纲、目、科、属、种七个主要等级。这个动物家谱就是一种粒化的层次结构,界在最高层,下分42门(次高层),各门下有若干纲……显然,层次结构为观察者或决策者提供了不同级别信息。

自 Zadeh 教授于 1979 年在文献 [4] 中提出并讨论模糊集与信息粒化后,研究人员对信息粒度化的思想产生了浓厚的兴趣。1985 年,Hobss 发表了以“Granularity”( 粒度 ) 为题目的论文[5] ,提出了粒度的概念,讨论了粒的分解和合并,以及如何得到不同大小的粒,并提出了产生不同大小粒的模型。张钹等在 1990 年针对复杂问题求解,提出了商空间理论,建立了一种复杂问题求解的商结构形式化体系,给出了一套解决信息融合、启发式搜索、路径规划和推理等问题的理论和算法。1996年,Lin 在 UC-Berkeley 大 学 访 问 时, 向 Zadeh提出做“granular computing”的研究,并缩写成GrC。1997 年,Zadeh 进一步指出了人类认知的粒化 (granulation)、组织 (organization) 和因果关系 (causation) [6] 三个基本概念。其中,粒化是整体划分为部分,组织是部分合并为整体,而因果关系则指原因与结果间的联系。Yao 教授认为粒计算是系统研究粒化思维方式及其方法论的一门新学科,提出了粒计算三元论[7-8] ,以粒结构为基础,包含哲学思想 ( 结构化思维 )、方法论 ( 结构化问题求解 ) 和计算模式 ( 结构化信息处理 ) 三部分,为粒计算研究奠定了基本研究框架。苗夺谦等[9]认为,粒计算是一种粒化的思维方式及方法论,可以看作是用一种独特的基于多层次与多视角的问题求解方法,从粒计算和信息表示等角度研究了知识的粒度、知识的粗糙性(知识的不确定性)与信息熵之间的关系。

粒计算是一种看待客观世界的世界观和方法论,不是一种算法或者处理过程,没有某一种具体的算法叫做粒计算。Zadeh 认为,很多领域都存在信息粒的概念,只是在不同领域中的表现形式不同。自动机与系统论中的“分解与划分”、最优控制中的“不确定性”、区间分析里的“区间数运算”,以及DS证据理论中的“证据”都与信息粒密切相关。

时间: 2024-10-26 22:31:45

《中国人工智能学会通讯》——4.18 粒计算简介的相关文章

中国人工智能学会通讯——KS-Studio:一个知识计算引擎 1.3 KS-Studio 知识计算引擎

1.3 KS-Studio 知识计算引擎 2012年,中国工程院启动建设"中国工程科技知识中心(CKCEST)"项目1.该项目是我国工程科技领域重要的大数据项目,旨在打通和汇聚各类工程科技数据资源,通过技术分析处理形成知识库,并开发各种应用提供知识服务,推动国家工程科技战略思想库的建设,服务于国家的战略决策. 从数据的性质看,建设知识中心所需的知识是高度结构化的,而分散在各工程科技领域的数据资源绝大部分属于非结构化数据.如何将无序繁杂的文本.图像.视频等原始的非结构化数据加工转化为有序

中国人工智能学会通讯——KS-Studio:一个知识计算引擎 1.2 知识图谱构建

1.2 知识图谱构建 知识图谱由实体.实体的属性描述以及实体和实体之间的关联构成.尽管其对于大数据人工智能的实现意义非凡,但其构造过程却极为困难.在早期,知识图谱构建单纯依赖于人类专家.在这一方法中,知识图谱中的实体.实体属性与实体关联关系完全由专家人工构造,此类知识图谱包括WordNet[2].CyC[3]等.WordNet定义了词汇之间的特定语义关系,包含约15万个词汇.20万个词汇语义对:CyC 包含了320万条人工定义的断言,涉及30万个概念.1.5万个谓词.随着互联网兴起,虽然依靠专家

中国人工智能学会通讯——KS-Studio:一个知识计算引擎 1.4 结束语

1.4 结束语 下一代人工智能(AI 2.0)将改变计算本身,将大数据转变为知识以支持人类社会作出更好决策[19].目前KS-Studio正在以知识图谱的自动构建为基础,不断丰富对于非结构化数据的知识加工处理的能力,并在不断探索将数据驱动方法与人类常识先验与隐式直觉有效结合起来的可能,我们认为只有如此才能实现可解释.更鲁棒和更通用的人工智能.

中国人工智能学会通讯——KS-Studio:一个知识计算引擎 1.1 背景

1.1 背景 人工智能正再次成为国际国内学术界和产业界关注的热点,深度学习.迁移学习和增强学习等方法在诸多领域得到了成功应用.图灵早期对获得机器智能进行了一些设想[1],即通过添加遗传物质,辅以变异.进化.教育与自然选择等手段来使得"the child machine"成熟,并进一步去模仿成人的思维,这一设想至今仍具借鉴意义.与孩童成长类似,这个"child machine"首先需要对语言.文字.图像等非结构化数据所蕴含的(常识性)概念进行理解,来感知外界环境,这是

中国人工智能学会通讯——深度学习与视觉计算 1.3 计算机视觉领域利用深度学习可能带来的未来研究方向

1.3 计算机视觉领域利用深度学习可能带来的未来研究方向 第一个,深度图像分析.目前基于深度 学习的图像算法在实验数据库上效果还是 不错的,但是远远不能够满足实际大规模 应用需求,需要进一步的提升算法性能从 而能够转化相应的实际应用.比如这个基 于图片的应用,可以估计性别和年龄,但 是其实经常会犯错,因此需要进一步提升 深度图像分析的性能. 第二个,深度视频分析.视频分析牵扯 到大量的数据和计算量,所以做起来更加 麻烦.当前深度视频分析还处于起步的阶 段,然而视频应用非常广泛,比如人机交互. 智

中国人工智能学会通讯——无智能,不驾驶——面向未来的智能驾驶时代 ( 下 )

到目前为止似乎比较完美,而实际还 存在着一些问题.我们现在看到很多道 路上面,交通标志牌它的分布非常稀疏, 可能每过一两公里才能够检测出来一个 交通标志牌,因为毕竟这个深度学习算 法是目前最完美的,它有时候还会错过 一个交通标志牌,这时候怎么办呢?我 们会发现在路面上也有非常明显的视觉 特征,我只要把路面的这些视觉特征识 别出来进行匹配,其实是有连续的绝对 的视觉参考的.所以我们做的办法是, 把这个路面粘贴起来.这个粘贴的方法 很简单,跟我们手机拍场景图片一样, 我们慢慢移动的时候可以把这个场景

中国人工智能学会通讯——混合智能概念与新进展

脑科学以阐明脑的工作原理为目标,近年来已成为最重要的科学前沿领域之一.脑功能计算.脑智能模仿再度成为学术界和产业界热议话题[1-4].欧盟.美国.日本相继启动了大型脑研究计划,强有力推动了人们对脑结构.脑功能和脑智能的探索和认识:另一方面,人工智能研究风起云涌,最近一个标志性事件是谷歌的AlphaGo以4:1战胜围棋世界冠军李世石[5],实现了围棋人工智能领域史无前例的突破.2016年9月斯坦福大学发布了<2030年的人工智能与生活>报告[6],全面评估了当前人工智能的进展.挑战.机遇与展望.

中国人工智能学会通讯——机器学习里的贝叶斯基本理论、模型和算法

非常感 谢周老师给这个机会让我跟大家分享一下.我今天想和大家分享的是,在深度学习或者大数据环境下我们怎么去看待相对来说比较传统的一类方法--贝叶斯方法.它是在机器学习和人工智能里比较经典的方法. 类似的报告我之前在CCF ADL讲过,包括去年暑假周老师做学术主任在广州有过一次报告,大家如果想看相关的工作,我们写了一篇文章,正好我今天讲的大部分思想在这个文章里面有一个更系统的讲述,大家可以下去找这篇文章读. 这次分享主要包括三个部分: 第一部分:基本理论.模型和算法 贝叶斯方法基础 正则化贝叶斯推

中国人工智能学会通讯——深蓝、沃森与AlphaGo

在 2016 年 3 月 份,正当李 世石与AlphaGo 进行人机大战的时候,我曾经写过 一 篇< 人 工 智 能 的 里 程 碑: 从 深 蓝 到AlphaGo>,自从 1997 年深蓝战胜卡斯帕罗夫之后,随着计算机硬件水平的提高,计算机象棋(包括国际象棋和中国象棋)水平有了很大的提高,达到了可以战胜人类最高棋手的水平.但是,长期以来,在计算机围棋上进展却十分缓慢,在 2006 年引入了蒙特卡洛树搜索方法之后,也只能达到业余 5 段的水平.所以 AlphaGo 战胜韩国棋手李世石,确实是人