2009 Fifth International Conference on Natural Computation A New Approach of Attribute Reduction Based on Ant Colony Optimization Tianjian, China August 14-August 16 ISBN: 978-0-7695-3736-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNC.2009.741
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.
Index Terms:
ant colony algorithm (ACA), rough set, decision-table, attribute reduction
Citation:
Huanglin Zeng, Yan Huang, Xiaohui Zeng, "A New Approach of Attribute Reduction Based on Ant Colony Optimization," icnc, vol. 3, pp.3-7, 2009 Fifth International Conference on Natural Computation, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb