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

摘要：

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

关键词：属性约简、不完备信息系统、容差关系、可辨识矩阵

分类号：TP302.1(计算技术、计算机技术)

资助基金：科技部科技型中小企业技术创新基金项目11C26215305906

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

页数：共4页

页码：102-104,108