A New Approach of Attribute Reduction Based on Ant Colony Optimization

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 syste...

Full description

Saved in:
Bibliographic Details
Published in2009 Fifth International Conference on Natural Computation Vol. 3; pp. 3 - 7
Main Authors Huanglin Zeng, Yan Huang, Xiaohui Zeng
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2009
Subjects
ant colony algorithm (ACA)
Ant colony optimization
attribute reduction
Data mining
decision-table
Information systems
Information technology
Intelligent systems
Knowledge based systems
Multiagent systems
rough set
Rough sets
Set theory
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:0769537367
9780769537368
ISSN:2157-9555
DOI:10.1109/ICNC.2009.741