商空间理论与粗糙集的比较

摘要：

文中以比较的方式讨论了粗糙集理论和商空间理论之间的关系,通过对两理论基本算法及复杂度和理论扩展的分析,得出商空间理论与目前流行的"粗糙集"理论的共同之处在于:都是利用等价类来描述"粒度",都是用"粒度"来描述概念.但两者讨论的着重点有所不同,商空间理论的着重点是研究不同粒度世界之间的互相转换、互相依存的关系,是描述空间关系学说的理论;而目前的粒度计算(如粗糙集理论等)主要是研究粒度的表示、刻画和粒度与概念之间的依存关系.更主要的不同在于:商空间理论是在论域元素之间存在有拓扑关系的情况下进行研究的,即论域是一个拓扑空间,而现在的粗糙集理论其论域只是简单的点集,元素之间没有拓扑关系,因此商空间理论不仅可用于数据挖掘、知识发现等方面的应用,而且对路程规划、空间状态分布等约束问题同样适用.

关键词：商空间理论、粗糙集、粒度、等价类

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60175018;国家自然科学基金60135010;安徽省教育厅自然科学基金2003kj007

在线出版日期：2004-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24