基于幂图的属性约简

摘要：

针对粗糙集理论中基于差别矩阵的属性约简方法存在的不足，提出一种基于幂图的属性约简算法。首先通过修改样本决策属性值将不相容决策表转化为简化的相容决策表；然后将样本对概念与幂图概念相结合，将基于修正差别矩阵的不相容决策表的属性约简转化为幂图的搜索问题；最后通过实例和实验验证了所提出算法的有效性。

关键词：属性约简、差别矩阵、样本对、幂图

分类号：TP181(自动化基础理论)

资助基金：铁道部科技研究开发计划项目2012X003-A,2012X007-D

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

页数：共5页

页码：743-747