浅析粒度计算中的商结构.pdfVIP

维普资讯 第 8 期 计 算 机 技 术 与 发展 Vo1．18 NO．1 2008年 1月 COM PU rERTECHNOLOGYAND IJE、 I P～ r Jan． 2008 粒度计算中的商结构 王向阳 ，张燕平2 (1．安徽电气工程职业技术学院，安徽 合肥 230022； 2．安徽大学 人工智能研究所，安徽 合肥 230039) 摘 要：基于商空间的粒度计算理论是 目前三个主要的粒度计算理论之一。主要讨论商空间理论中的结构问题，并与粗 糙集方法进行 比较，指出结构在粒度计算理论中的重要性。讨论如何从结构着手来建立商空间模型。文中给出了从结构 上取不同粒度来构造商空间的新方法 ，最后通过相关例子说 明所提出的方法的合理性、可行性。 关键词：粒度计算；商空间理论；商结构；粗糙集理论 中图分类号：TP18 文献标识码 ：A 文章编号：1673—629X(2oo8)01—0111—04 TheQuotientStructureinGranuleComputing WANG Xiang．yang ，ZHANG Yan．ping2 (1．AnhuiElectricalEngineeringProfessionalTcehniqueCollege，He 230022，China； 2．InstituteofArtificialIntelligence，?mhuiUniversity，Hefei230039，China) Abstract：Thetheoryofgranulecomputingbasedonthequotientspaceisoneofthethreemaingranulecomputingtheories．Inthispaper discussmostlytheques~tionofthestructureofthequotientspacetheory．Camparing withroughsettheory．，pointouttheimportanceofthe structureingranuleocmputing theory．Nextdisc~m how tobuildamodelofthequotientspacefrom thestruf：ture．Anev~methodofocn． strutting thequotinetspacebychoosing differentgranulesisalsopresentedinthispaper．Andfinally，proves therationalityandfeasibiliyt ofthenew methodbysOmeexamples． Keywolds：granuleocmputing ；quotientspacetheory ；quotientstructure；mng hsetthoery 0 引 言 论域中元素的结构 ，解决问题的范围是十分有限的，对 “人类智能的一个公认特点，就是人们能从极不相 大量的实际问题的处理，不可忽略的重要因素恰恰是 同的粒度上观察和分析同一问题。人们不仅能在不用 论域中元素的相互关系——结构。 粒度的世界上进行问题求解，而且能够很快地从一个 文中介绍描述粒度世界的商空间法；重点提出一 粒度世界跳 到另一个粒度世界，往返 自如，毫无 困 种新的结构划分法并指出商空间理论中的结构对问题