粒度计算的三种主要方法.PDFVIP

第17卷_第3期 计算机技术与发展 从)1.17 N、)3 2007年 3月 〔(‘)MPIJTERI、E(、卜[N()1.(X奋YANI)1)EVI毛LOP人1卜:NT Mar 2()07 粒度计算的三种主要方法 程 伟，2‘，石 扬 ，‘张燕平 ‘ (1.安徽大学计算智能与信号处理教育部重点实验室，安徽合肥 230039; 2.安徽电子信息职业技术学院，安徽蚌埠 233040) 摘 要:粒度计算(Gran己arC0n1Puting，G汇)是新近兴起的人工智能研究领域的一个方向，它覆盖了所有有关粒度的理论、 方法、技术和工具的研究。它是词计算理论、粗糙集理论、商空间理论、区间计算等的超集。词计算理论、粗糙集理论、商 空间理论是粒度计算的三种主要方法。文中着重介绍了这三种粒度计算的基本理论、模型和方法.以及它们之间的关系， 并展望了进一步的研究方向。 关键词:粒度计算;词计算理论;粗糙集理论;商空间理论 中图分类号二Tl〕18 文献标识码:A 文章编号:1673一629X(2007)03一0091一04 TllreePrimaryMothodsofGranularComPuting CHENGweil，2，sHIYangl，zHANGYan一pingl (1.Minist即OfEducationKey肠b.oflntelli罗nt肠n、puting51即alP二麟ing，AnhuiUniv.，Hefei230039，China; ZAnhuiV七℃ationalColl眼eofElectronicsInfl〕rlllationT二hnol眼y，Benghu233040，China) A加tract:Granularc01llputi飞(GrC)isan洲re~ hfieldinar-tificialintelligence八mditcoversallresear chrelate:，granu lar，includi飞 thetll找)甲，metll(xl，t代hniqueaJ记skill、Theth印万offt明 infonllation granulation，rot，ghsettheoryandthetlleo即ofquotientspace aret】lreeprima理n耐elsofg咖ularcO11飞puti眼.Emphasi溅 thebasictl、eori巴，们t刁els，approachesandtherelations ofthern.Finallytlle furtherinvesti郎tionobjectsare pn)印男1. Keywor15《:granularomputi飞;thowoff飞仪zyinfo二 tlon granulatlon ;拍ughsettlleory;thetheo职ofq田tient sl、玉ce 0 引 言 题。人们不仅能在不同粒度的世界上进行问题求解， 人们在思考问题时，总是根据需要从不同侧面、不 而且能够很快地从一个粒度世界跳到另一个粒度的世 同角度反复对事物进行了解、分析、综合、推理，最后得 界，往返自如，毫无困难。这种处理不同世界的能力， 出事物本质的性质和结论。人工智能研究者对人类这 正是人类问题求解的强有力的表现”。 种能力进行了深人的研究，并建立了各种形式化的模 最近Zadeh在讨论模糊信息粒度理论 一〔‘3]时，认 型。而粒度计算，就是对上述问题研究的一个方面。 为人类认知有三个主要概念，即:粒度(granulation，包 粒度就是求解问题时，取不同大小的对象进行研 括将全体分解为部分)、组织(organization，包括从部分 究。可将原来 “粗粒度”的大对象分割为若干 “细粒度” 集成为全体)和因果 c‘ausation，包括因果的关联)，并 的小对象，或者把若干小对象合并成一个大的粗粒