Abstract
Practical pattern classification and knowledge discovery problems require selecting a useful subset of features from a much larger set to represent the patterns to be classified. Exhaustive evaluation of possible feature subsets is usually infeasible in practice because of the large amount of computational effort required. Bio-inspired algorithms offer an attractive approach to find near-optimal solutions to such optimization problems. This paper presents an approach to feature subset selection using bio-inspired algorithms. Our experiments with several benchmark real–world pattern classification problems demonstrate the feasibility of this approach to feature subset selection in the automated design of neural networks for pattern classification and knowledge discovery.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York (1989)
Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA (1992)
Fogel, D.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway (1995)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: An autocatalytic optimizing process (1991)
Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, London (1999)
Gutjahr, W.J.: A graph-based ant system and its convergence. Future Gener. Comput. Syst. 16(9), 873–888 (2000)
Yang, J., Parekh, R., Honavar, V.: Distal: An inter-pattern distance-based constructive learning algorithm. In: Proceedings of the International Joint Conference on Neural Networks, Anchorage, Alaska, pp. 2208–2213 (1998)
Mitchell, M.: An Introduction to Genetic algorithms. MIT Press, Cambridge (1996)
Yang, J., Honavar, V.: Feature subset selection using a genetic algorithm. In: Motoda, Liu (eds.) Feature Extraction, Construction and Selection - A Data Mining Perspective, pp. 117–136. Kluwer Academic Publishers, Dordrecht (1998)
Murphy, P., Aha, D.: Uci repository of machine learning databases. Department of Information and Computer Science, University of California, Irvine, CA (1994)
Keeney, R., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Wiley, New York (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, K., Joo, J., Yang, J., Honavar, V. (2006). Experimental Comparison of Feature Subset Selection Using GA and ACO Algorithm. In: Li, X., Zaïane, O.R., Li, Z. (eds) Advanced Data Mining and Applications. ADMA 2006. Lecture Notes in Computer Science(), vol 4093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811305_51
Download citation
DOI: https://doi.org/10.1007/11811305_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37025-3
Online ISBN: 978-3-540-37026-0
eBook Packages: Computer ScienceComputer Science (R0)