An Approach to Feature Selection Based on Ant Colony Optimization and Rough Set

Feature selection plays an important role in many fields. This paper proposes a method for feature selection which combined the rough set method and ant colony optimization algorithm. The algorithm used the attribute dependence and the attribute importance as the inspiration factor which applied to the transfer rules. For further, the quality of classification based on rough set method and the length of the feature subset were used to build the pheromone update strategy. Through the test of data set, results show that the proposed method is feasible.

[1]  Özge Uncu,et al.  A novel feature selection approach: Combining feature wrappers and filters , 2007, Inf. Sci..

[2]  David Ward,et al.  Comparison of statistical methods for classification of ovarian cancer using mass spectrometry data , 2003, Bioinform..

[3]  Mineichi Kudo,et al.  Comparison of algorithms that select features for pattern classifiers , 2000, Pattern Recognit..

[4]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

[5]  Houkuan Huang,et al.  A Granular Computing Approach to Knowledge Discovery in Relational Databases , 2009 .

[6]  Haleh Vafaie,et al.  Feature Selection Methods: Genetic Algorithms vs. Greedy-like Search , 2009 .

[7]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[8]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[9]  Xue-wen Chen.  An improved branch and bound algorithm for feature selection , 2003, Pattern Recognit. Lett..

[10]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Yu Wu,et al.  Theoretical study on attribute reduction of rough set theory: comparison of algebra and information views , 2004 .

[13]  Zehang Sun,et al.  Object detection using feature subset selection , 2004, Pattern Recognit..