一种改进的基于差别矩阵的属性约简算法

为解决决策表属性约简完备算法约简质量低的问题,在基于差别矩阵的属性约简完备算法的基础上,引入信息论中信息熵和互信息增益的定义,给出一种启发式属性约简完备方法,通过实例说明启发式信息可以提高完备算法的约简质量,比较不同启发信息对完备算法的约简质量和约简效率。试验结果表明,采用基于信息论定义的两种启发信息的完备算法约简效率基本一致,该算法较非启发式完备算法有更好的约简质量。