基于改进区分矩阵的决策表增量式属性约简

摘要：

针对属性在不断增加的决策表,为了快速准确地计算出属性约简,提出一种增量式属性约简算法.以正域为约简的标准,利用贪心算法思想,以属性区分能力为选择标准,逐渐构造近似的属性约简,从中删减掉不必要的属性,最终得到属性约简.经复杂度分析与实验数据测试,证明该算法的复杂度低并且约简结果准确.

关键词：粗糙集、改进区分矩阵、增量式属性约简、决策表、贪心算法

所属期刊栏目：36

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

资助基金：四川省教育厅青年基金资助项目"基于粗集理论的增量式知识发现"07ZB043

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

页数：共3页

页码：46-48