A New Approach of Attribute Reduction Based on Ant Colony Optimization
Huanglin Zeng, Yan Huang, Xiaohui Zeng · 2009
In this paper, a new approach of reducing redundancy condition is put forward based on an information consistency relationship of equivalent classification. The best coverage of data coordinated about the decision-table of an information decision system and the significance of attribute to the system is chosen as a rule of heuristic information of the attribute j by way of ant colony optimization. An algorithm of attribute reduction based on ant colony optimization is suggested to solve N-P hard problem in derivation of a minimal set of attribute reduction. The merit of the optimization of attribute reduction on ant colony algorithm is validated by the proposed application here.