An Attribute Reduction Algorithm Based on Rough Set, Information Entropy and Ant Colony Optimization

作者：Guan Xin^*; Guo Qiang; Zhao Jing; Zhang Zheng chao

来源：IEEE 10TH International Conference on Signal Processing, 2010-10-24 to 2010-10-28.

• rough sets
• information entropy
• ant colony algorithm
• attribute reduction

For resolving attibute reduction of the NP-hard problems effectively, a new complete and efficient Attribute Reduction Algorithm of Rough Set Based on Information Entropy and Ant Colony Algorithm is proposed. After computiing a core of the database by the algorithm of Rough Set and Information Entropy, find the other attibutes in the least reduction of attributes set by the proposed method. Experiments show that the proposed method can get not only the least reduction of complete and incomplete attributes set efficiently and effectively but also more least reductions. The proposed method is of profoud theoretical and pratical significance.

• 出版日期2010
• 单位中国人民解放军国防科学技术大学