基于互信息的属性约简算法研究与实现

Study and implementation of attribute reduction algorithm based on mutual information

分析了粗糙集理论中基于互信息的属性约简方法,通过计算互信息量的变化,对属性重要性给出度量,保留重要性大的属性,删除重要性较小的属性,从而得到约简结果。最后用C++语言实现了该约简算法,用QT编写了程序的展示界面,并进行了时间效率测试,测试结果表明该算法效果较好。

The method of attribute reduction based on the mutual information in the rough set theory is analyzed in this paper.By calculating the change in the amount of mutual information,the importance of attribute is measured,the attributes with higher importance are retained,and the attributes with lower importance are deleted,so as to obtain the reduction result.Finally,the reduction algorithm is implemented in C++programming,the program’s display interface is written with QT,and the time efficiency test is performed.The test results show that the algorithm works well.