一种改进的属性约简方法

摘要

属性约简是粗糙集理论的核心问题之一,寻找最优约简现已证明是NP-hard问题.本文在差别矩阵的基础上,采用贪心算法的策略,提出了一种启发式算法来寻求最优约简.该算法不仅能在有核的决策表中通过核进行属性扩充求得最优约简,而且在无核的决策表中也能根据属性在差别矩阵中出现的频率求得最优约简.经实例验证该算法是有效的.