一种基于分辨矩阵的新的属性约简算法

摘要：

属性约简是粗糙集理论中的重要研究内容之一,但属性约简是一个NP难题,需要通过启发式知识实现.文中提出利用分辨矩阵求不同的条件属性组合相对于决策属性的正域的方法,并给出新的求核属性的方法.在此基础上,提出了一种利用分辨矩阵实现属性约简的新算法,该算法能快速求最少属性且实现简单,并实现了属性约简与规则提取的同步,最后通过实例证明了其正确性.

关键词：粗糙集、分辨矩阵、属性约简、决策树

所属期刊栏目：18

分类号：TP311;TP301.6(计算技术、计算机技术)

资助基金：安徽省自然科学基金KJ20078245

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

页数：共3页

页码：77-79