Skip to main content

Content-Based Image Retrieval by Combining Genetic Algorithm and Support Vector Machine

  • Conference paper
Artificial Neural Networks – ICANN 2007 (ICANN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4669))

Included in the following conference series:

Abstract

Content-based image retrieval (CBIR) is an important and widely studied topic since it can have significant impact on multimedia information retrieval. Recently, support vector machine (SVM) has been applied to the problem of CBIR. The SVM-based method has been compared with other methods such as neural network (NN) and logistic regression, and has shown good results. Genetic algorithm (GA) has been increasingly applied in conjunction with other AI techniques. However, few studies have dealt with the combining GA and SVM, though there is a great potential for useful applications in this area. This paper focuses on simultaneously optimizing the parameters and feature subset selection for SVM without degrading the SVM classification accuracy by combining GA for CBIR. In this study, we show that the proposed approach outperforms the image classification problem for CBIR. Compared with NN and pure SVM, the proposed approach significantly improves the classification accuracy and has fewer input features for SVM.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Park, S.-S., Seo, K.-K., Jang, D.-S.: Expert system based on artificial neural networks for CBIR. Expert Systems with Applications 29(3), 589–597 (2005)

    Article  Google Scholar 

  2. Fournier, J., et al.: Back-propagation Algorithm for Relevance Feedback in Image retrieval. IEEE International Conference in Image Processing (ICIP’01) 1, 686–689 (2001)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Vapnik, V.: Statistical learning theory, New York. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. Bradley, P.S., Mangasarian, O.L.: Feature selection via concave minimization and support vector machines. In: Proceedings of the 13th international conference on machine learning, pp. 82–90 (1998)

    Google Scholar 

  8. Weston, J., et al.: Feature selection for SVM. Advances in neural information processing systems 13, 668–674 (2001)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Raymer, M.L., et al.: Dimensionality reduction using genetic algorithms. IEEE Transactions on Evolutionary Computation 4(2), 164–171 (2000)

    Article  Google Scholar 

  11. Yang, J., Honavar, V.: Feature subset selection using a genetic algorithm. IEEE Intelligent Systems 13(2), 44–49 (1998)

    Article  Google Scholar 

  12. Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Joaquim Marques de Sá Luís A. Alexandre Włodzisław Duch Danilo Mandic

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seo, KK. (2007). Content-Based Image Retrieval by Combining Genetic Algorithm and Support Vector Machine. In: de Sá, J.M., Alexandre, L.A., Duch, W., Mandic, D. (eds) Artificial Neural Networks – ICANN 2007. ICANN 2007. Lecture Notes in Computer Science, vol 4669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74695-9_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74695-9_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74693-5

  • Online ISBN: 978-3-540-74695-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics