基于容差关系的不完备信息系统的属性约简

• 作者: 刘文奇 叶荣荣 范敏 颜家凯
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 属性约简 不完备信息系统 容差关系 可辨识矩阵
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 102-104,108
• 页数: 4页
• 分类号: TP302.1
• 字数: 2767字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.01.026

摘要

粗糙集理论是一种处理不确定性知识的有效工具，属性约简是其核心内容之一，然而对于属性值有缺省的不完备信息系统，基于等价关系的经典粗糙集理论已经不再适用。由于容差关系下的不完备信息系统的属性约简的定义与经典粗糙集的属性约简定义相似，可以用容差关系对粗糙集理论进行扩充。文中通过定义容差关系下的可辨识矩阵，运用可辨识方法，得到了一种属性约简算法；接着分析了算法的不足之处，并且在此基础上提出了增加约简效率的改进型算法；最后通过一个数值例子，说明了该算法是合理的和有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文奇	昆明理工大学理学院	95	683	13.0	22.0
2	范敏	昆明理工大学理学院	19	117	7.0	10.0
3	叶荣荣	昆明理工大学理学院	2	7	1.0	2.0
4	颜家凯	昆明理工大学理学院	2	7	1.0	2.0