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

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