粒度计算的理论、模型与方法.pdfVIP

第 43 卷 　第 5 期 ( ) Vol. 43 No. 5 复 旦 学 报 自然科学版 2004 年 10 月 Journal of Fudan University (Natural Science) Oct. 2004 　　文章编号 (2004) 粒度计算的理论、模型与方法 1 ,2 1 1 李道国 , 苗夺谦 , 张红云 ( 1. 同济大学 计算机科学与工程系 ,上海 　200092 ;2. 太原理工大学 阳泉学院 ,阳泉 　045001) ( ) 摘 　要 : 粒度计算 Granular Computing , GrC 是信息处理的一种新的概念和计算范式 ,覆盖了所有有关粒度的 理论、方法、技术和工具的研究. 它是词计算理论、粗糙集理论、商空间理论、区间计算等的超集 ,也是软计算科 学的一个分支. 它已成为模糊的、不完整的、不精确的及海量的信息处理的重要工具和人工智能研究领域的热 点之一. 另着重介绍了粒度计算的研究现状、基本问题、主要模型与方法 ,并提出了进一步的研究方向. 关键词 : 粒度计算 ;词计算理论 ;粗糙集理论 ;商空间理论 中图分类号: TP 393 　　　　文献标识码 : A 1 　粒度计算的研究现状 粒度计算是信息处理的一种新的概念和计算范式 ,覆盖了所有有关粒度的理论、方法、技术和工具的 研究1 ,现已成为人工智能领域研究的热点之一. 20 世纪 60 年代 ,美国著名数学家 Zadeh 提出模糊集合 论 ,在此基础上 ,于 1979 年首次提出并讨论了模糊信息粒度化问题 ,推动了模糊逻辑理论及其应用的发 2 展 ,但在当时未引起足够的重视. 接着 ,Zadeh 在 1996 年提出“词计算理论” ,标志着模糊粒度化理论的 诞生. 其旨在解决利用自然语言 ,进行模糊推理和判断 , 以实现模糊智能控制. 随后 ,美国多特蒙德大学 3 的 Helmut Thiele 教授于 1998 年发表了“词计算理论的语义模型” ,促进了词计算理论的发展. 词计算 理论对因特网上的海量信息资源的高效利用有着深远的影响. 基于 Zadeh 的模糊集论 ,进行粒度计算理 论和方法的研究 , 已成为“粒度计算”的重要研究方向之一. 波兰学者 Pawlak 于 1982 年提出了粗糙集理论4 . 由于粗糙集理论具有很强的定性分析能力,能够 有效地表达不确定的或不精确的知识 ,善于从数据中获取知识 ,并能利用不确定、不完整的经验知识进行 推理等 ,因此在知识获取、机器学习、规则生成、决策分析、智能控制等领域获得了广泛应用 ,特别是在数据 挖掘领域 ,获得了巨大成功 ,业已成为粒度计算研究领域的主要方向之一. 加拿大 Regina 大学教授 Y. Y. Yao 在研究粗糙集理论的基础上 ,提出了基于邻域系统的粒度计算模型5 ,并成功应用于知识发现领域. 粒度计算作为专门的术语 ,首次出现在 Zadeh 的文献6 中. 后来 , T. Y. Lin 、Y. Y. Yao 和 Zadeh 又在 文献 7 中着重描述了粒度计算的重要性 ,这激发了人们对它的研究兴趣.