Abstract
In practice, classifiers are often build based on data or heuristic information. The number of potential features is usually large. One of the most important tasks in classification systems is to identify the most relevant features, because less relevant features can be interpreted as noise that reduces the classification accuracy, even for fuzzy classifiers which are somehow robust to noise. This paper proposes an ant colony optimization (ACO) algorithm for the feature selection problem. The goal is to find the set of features that reveals the best classification accuracy for a fuzzy classifier. The performance of the method is compared to other features selection methods based on tree search methods.
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
Al-Ani, A.: Feature subset selection using ant colony optimization. International Journal of Computational Intelligence 2(1), 53–58 (2005)
Babuška, R.: Fuzzy Modeling for Control. Kluwer Academic Publishers, Boston (1998)
Bezdek, J.C.: Pattern Recognition With Fuzzy Objective Functions. Plenum Press, New York (1981)
Corne, D., Dorigo, M., Glover, F.: New Methods in Optimisation. McGraw-Hill, New York (1999)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics–Part B 26(1), 1–13 (1996)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Jensen, R., Shen, Q.: Fuzzy-rough data reduction with ant colony optimization. Fuzzy Sets and Systems 149, 5–20 (2005)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: theory and applications. Prentice-Hall, Upper Saddle River (1995)
Liu, H., Yu, L.: Toward integrating feature selection algorithms for classification and clustering. IEEE Transactions on Knowledge and Data Engineering 17(4), 491–502 (2005)
Mendonça, L.F., Vieira, S.M., Sousa, J.M.C.: Decision tree search methods in fuzzy modeling and classification. International Journal of Approximate Reasoning 44(2), 106–123 (2007)
Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Sivagaminathan, R., Ramakrishnan, S.: A hybrid approach for feature selection using neural networks and ant colony optimization. Expert Systems with Applications 33, 49–60 (2007)
Sousa, J.M., Kaymak, U.: Fuzzy Decision Making in Modeling and Control. World Scientific, Singapore (2002)
Sugeno, M., Yasukawa, T.: A fuzzy-logic-based approach to qualitative modeling. IEEE Transactions on Fuzzy Systems 1(1), 7–31 (1993)
Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modelling and control. IEEE Transactions on Systems, Man and Cybernetics 15(1), 116–132 (1985)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Vieira, S.M., Sousa, J.M.C., Runkler, T.A. (2007). Ant Colony Optimization Applied to Feature Selection in Fuzzy Classifiers. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds) Foundations of Fuzzy Logic and Soft Computing. IFSA 2007. Lecture Notes in Computer Science(), vol 4529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72950-1_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-72950-1_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72917-4
Online ISBN: 978-3-540-72950-1
eBook Packages: Computer ScienceComputer Science (R0)