Abstract
The research presented in this paper aimed at development of a robust feature space exploration technique for unsupervised selection of its subspace for feature vectors classification. Experiments with synthetic and textured image data sets show that current sequential and evolutionary strategies are inefficient in the cases of large feature vector dimensions (reaching the order of 102) and multiple-class problems. Thus, the proposed approach utilizes the concept of hybrid genetic algorithm and adopts it for specific requirements of unsupervised learning.
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
Kohavi, R., John, G.: Wrappers for feature subset selection. Artificial Intelligence 97(1-2), 273–324 (1997)
Davies, D., Bouldin, W.: A cluster separation measure. IEEE Trans. Pattern Analysis and Machine Intelligence 1(4), 224–227 (1979)
Struyf, A., Hubert, M., Rousseeuw, P.: Integrating robust clustering techniques in s-plus. Computational Statistics & Data Analysis 26, 17–37 (1997)
Siedlecki, W., Sklansky, J.: On automatic feature selection. International Journal of Pattern Recognition and Artificial Intelligence 2(2), 197–220 (1988)
Kim, Y., Street, W., Menczer, F.: Evolutionary model selection in unsupervised learning. Intelligent Data Analysis 6, 531–556 (2002)
Goldberg, D.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Morita, M., Sabourin, R., Bortolozzi, F., Suen, C.: Unsupervised feature selection using multi-objective genetic algorithms for handwritten word recognition. In: Seventh IEEE Conf. Document Analysis and Recognition, pp. 666–670 (2003)
Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 3(2), 221–248 (1994)
Oh, I., Lee, J., Moon, B.: Hybrid genetic algorithms for feature selection. IEEE Trans. Pattern Analysis and Machine Intelligence 26(11), 1424–1437 (2004)
Brodatz, P.: Textures. A Photographic Album for Artists and Designers. Dover, New York (1966)
Szczypinski, P., Strzelecki, M., Materka, A., Klepaczko, A.: Mazda - a software package for image texture analysis. Comput. Methods Prog. Biomed. 94, 66–76 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klepaczko, A., Materka, A. (2010). Combining Evolutionary and Sequential Search Strategies for Unsupervised Feature Selection. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artifical Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13232-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-13232-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13231-5
Online ISBN: 978-3-642-13232-2
eBook Packages: Computer ScienceComputer Science (R0)