粗糙集理论在决策判断中的应用

摘要

属性约简是Rough Set理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP-hard问题.本文首先阐述了可辨识矩阵的概念;然后在此基础上提出了一种基于可辨识矩阵和信息熵的属性约简的新算法,并给出了该算法的时间复杂度;最后,通过实例分析表明,本文算法能够成功用于决策判断,并且在多数情况下该算法能够得到决策表的最小约简.