粒度计算的基本问题和可能解决的方案设计.pdfVIP

粒度计算的基本问题和可能解决的方案设计 李道国1’2苗夺谦1张红云1 (同济大学计算机科学与工程系 上海200092)1(太原理工大学阳泉学院 阳泉045001)2 AbstractGranular isan and ofinformation conceptual Computingemerging computingparadigm processing．It an roleininformation for truthandunnumbered playsimportant processingfuzzy，imprecision，uncertainty，partial andisoneofthemain streaminAI．This stresstheintroductionthe on of motivations Study paperlays developed andthe of for foundation variousfields the GrC，exploresapplicationsprospect usingGrC．Finally，wepropose schemeof solutionsfor possible realityproblems． Granular sets，The ofthe Keywords computing，Roughsets，Fuzzy theory quotient 处理模糊的、不完整的、不精确的及海量的信息计 1粒度计算的研究动机 算，并使它具有智能特征的优化方法成为优化理论 人工智能自1956年问世以来，在知识表示、问题 的发展趋势。粒度计算的理论与方法在观念上突破 求解、机器学习及专家系统等方面尽管取得了一些 了传统优化思想的束缚，可以成为解决该问题的有 成果，但还远未形成完整的理论体系，而且面对复杂 用工具。所以，粒度计算理论与方法的研究对推动优 的系统设计及模糊的、不精确的、不完整的和海量的 化理论的发展极其重要。同时，粒度计算在模式识 信息处理，传统理论和方法遇到了前所未有的困难。 别、多媒体信息流处理、模糊和智能控制、知识发现、 众所周知，智能模拟是获得人工智能、实现智能控制 语义Web服务等众多领域有着广泛的应用前景。总 的重要途径。人工智能的发展还有待于进一步理解 之，信息科学发展的需求是研究粒度计算的最重要 人类的智能机制。人类智能的一个公认特点，就是人 的动机。 们能从极不相同的粒度(Granularity)上观察和分析 2粒度计算及其理论基础 同一问题。人们不仅能在不同粒度的世界上进行问 题求解，而且能够很快地从一个粒度世界跳到另一 粒度计算[3](Granular 个粒度世界，往返自如，毫无困难。这种处理不同粒 是信息处理的一种新的概念和计算范式，覆盖了所 度世界的能力，正是人类问题求解的强有力的表 有有关粒度的理论、方法、技术和工具的研究。粗略 现[6]。如何根据求解问题的需要选择合适的粒度，不 地讲，一方面它是模糊信息粒度理论、粗糙集理论、 同粒度世界之间又如何转换等问题对于现有的问题 商空间理论、区