基于相容矩阵的粗计算

• 作者: 何新 周献中 黄兵
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 粗糙集 相容关系 相容矩阵 不完备信息系统 约简
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 364-370
• 页数: 7页
• 分类号: TP18
• 字数: 1096字
• 语种: 中文

摘要

基于等价关系的经典粗糙集理论已取得了极大进展.但现实中的等价关系要求过于严格.因此,可将其放宽为相容关系.粗糙集理论中的粗计算方法一直是该理论的重要研究内容.本文在基于相容关系的基础上提出了相容矩阵的概念,建立了相容关系和相容矩阵间的一一对应关系,通过矩阵计算来刻画粗分析中的一系列计算方法;并利用相容矩阵提出了不完备信息系统的属性约简启发式算法,分析了算法的时间复杂度.通过实例说明了该方法是适用而有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京大学工程管理学院	146	1482	21.0	32.0