Abstract
This paper presents the effectiveness of applying genetic algorithm (GA)-based feature subset selection and parameter optimization of support vector machine (SVM) for content-based image retrieval (CBIR). SVM, one of the new techniques for pattern classification, has been widely used in many application areas. The kernel parameters setting for SVM in the training process impacts on the classification accuracy. Feature subset selection is another factor that impacts classification accuracy. The objective of this study is to simultaneously optimize the parameters and feature subset without degrading the SVM classification accuracy using the GA-based approach for CBIR. In this study, we show that the proposed GA-based approach outperforms SVM to the problem of the image classification problem in CBIR. Compared with NN and SVM algorithm, the proposed GA-based approach significantly improves the classification accuracy and has fewer input features for SVM.
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
Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intelligence 22(12), 1349–1380 (2000)
Fournier, J., Cord, M., Philipp-Foliguet, S.: Back-propagation Algorithm for Relevance Feedback in Image retrieval. In: ICIP 2001. IEEE International Conference in Image Processing, vol. 1, pp. 686–689 (2001)
Koskela, M., Laaksonen, J., Oja, E.: Use of Image Subset Features in Image Retrieval with Self-Organizing Maps. In: Enser, P.G.B., Kompatsiaris, Y., O’Connor, N.E., Smeaton, A.F., Smeulders, A.W.M. (eds.) CIVR 2004. LNCS, vol. 3115, pp. 508–516. Springer, Heidelberg (2004)
Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree - a Novel Self-Organizing Network for Data Analysis. Neural Processing Letters 20(3), 199–211 (2004)
Park, S.-S., Seo, K.-K., Jang, D.-S.: Expert system based on artificial neural networks for content-based image retrieval. Expert Systems with Applications 29(3), 589–597 (2005)
Vapnik, V.: Statistical learning theory. Springer, Heidelberg (1995)
Fröhlich, H., Chapelle, O.: Feature selection for support vector machines by means of genetic algorithms. In: Proceedings of the 15th IEEE international conference on tools with artificial intelligence, pp. 142–148. IEEE Computer Society Press, Los Alamitos (2003)
Bradley, P.S., Mangasarian, O.L.: Feature selection via concave minimization and support vector machines. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) ECML 2002. LNCS (LNAI), vol. 2430, pp. 82–90. Springer, Heidelberg (2002)
Weston, J., Mukherjee, S., Chapelle, O., Pontil, M., Poggio, T., Vapnik, V.: Feature selection for SVM. Advances in neural information processing systems 13, 668–674 (2001)
Mao, K.Z.: Feature subset selection for support vector machines through discriminative function pruning analysis. IEEE Transactions on Systems, Man, and Cybernetics 34(1), 60–67 (2004)
Raymer, M.L., Punch, W.F., Goodman, E.D., Kuhn, L.A., Jain, A.K.: Dimensionality reduction using genetic algorithms. IEEE Transactions on Evolutionary Computation 4(2), 164–171 (2000)
Yang, J., Honavar, V.: Feature subset selection using a genetic algorithm. IEEE Intelligent Systems 13(2), 44–49 (1998)
Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York (1989)
Tang, K.S., Man, K.F., Kwong, S., He, Q.: Genetic algorithms and their applications. IEEE Signal Processing Magazine 13, 22–37 (1996)
Cooper, D.R., Emory, C.W.: Business research methods. Irwin, Chicago, IL (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Seo, KK. (2007). A GA-Based Feature Subset Selection and Parameter Optimization of Support Vector Machine for Content – Based Image Retrieval. In: Alhajj, R., Gao, H., Li, J., Li, X., Zaïane, O.R. (eds) Advanced Data Mining and Applications. ADMA 2007. Lecture Notes in Computer Science(), vol 4632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73871-8_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-73871-8_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73870-1
Online ISBN: 978-3-540-73871-8
eBook Packages: Computer ScienceComputer Science (R0)