基于特征矩阵的决策表约简研究

摘要：

决策表属性约简是粗集分析的重要内容.最优属性约简是NP困难问题,目前出现的启发式算法多是以决策表的核为起点.但对于大型决策表,核一般计算量大,影响了整个算法的效率.为此提出了一种分析决策表的属性约简算法,它不仅不依赖于核,反而为核提供了一种有效的计算方法.其次,对人们容易忽略的含噪声决策表的属性约简也进行了分析.

关键词：粗集、属性约简、启发式算法、决策表、空值

所属期刊栏目：23

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

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

页数：共5页

页码：65-69