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

被引：6

作者：

张燕平

张铃

夏莹

机构：

[1] 安徽大学计算智能与信号处理实验室

[2] 华东师范大学信息学院计算机系

来源：

微机发展 | 2004年 / 10期

基金：

国家自然科学基金重点项目;

关键词：

商空间理论; 粗糙集; 粒度; 等价类;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：21 / 24

页数：4