粗糙集和信息熵的属性约简算法及其应用

摘要： 阐述粗糙集理论和信息熵的基本概念，并为寻找属性约简的有效方法，提出一种基于粗糙集和信息熵的属性约简算法。在决策表中添加某个属性引起的互信息变化的大小，以反映该属性的重要性，并求相对约简。研究表明，该算法不仅能得到最优的决策规则，而且能够减少信息系统所需的搜索空间，得到更优的属性约简效果。 关键词： 粗糙集理论 信息熵 属性约简 信息系统