论文部分内容阅读
属性约简是粗糙集理论研究的关键问题之一，现已证明寻找一个决策表的最优约简是NP-hard问题。本文首先介绍可辨识矩阵属性约简的基本算法并对求核算法进行了改进。在此基础上给出决策表中属性重要性的两种度量，并以此为启发式信息，提出了一种属性约简的启发式算法。最后，实验结果表明，该算法在大多数情况下能有效地获得决策表的最优约简。