Skip to main content
SpringerLink
Log in

Rule Induction Based-On Coevolutionary Algorithms for Image Annotation

  • Conference paper
Intelligent Information and Database Systems (ACIIDS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6592))

Included in the following conference series:

Abstract

This paper describes our experiments in the field of evolutionary algorithms for rule extraction applied to automating image annotation and classification problems. Presented approach is based on classical evolutionary algorithm with binary representation of ’if-then’ rules. We want to show that some search space reduction techniques make possible to get problem’s solution. Paper shows that the gap between classification and image annotation problem can be bridged easily. Some experiments with EA parametrization in image annotation problem are presented. There are presented first results on ECCV 2002 dataset in image annotation problem.

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

Access this chapter

Log in via an institution
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. Alham, N.K., Li, M., Hammoud, S., Qi, H.: Evaluating Machine Learning Techniques for Automatic Image Annotations. In: Proc. of the 6th Inter. Conf. on Fuzzy Syst. and Knowledge Discovery, vol. 07, pp. 245–249 (2009)

    Google Scholar 

  2. Ang, J.H., Tan, K.C., Mamun, A.A.: An evolutionary memetic algorithm for rule extraction. Expert Systems with Applications 37, 1302–1315 (2010)

    Article  Google Scholar 

  3. Bojarczuk, C., Lopes, H., Freitas, A.: Genetic programming for knowledge discovery in chest pain diagnosis. IEEE Eng. Med. Mag. 19(4), 38–44 (2000)

    Article  Google Scholar 

  4. Cattral, R., Oppacher, F., Graham Lee, K.J.: Techniques for Evolutionary Rule Discovery in Data Mining. IEEE Congress on Evolution. Comp., Norway (2009)

    Google Scholar 

  5. Carneiro, G., Chan, A.B., Moreno, P.J., Vasconcelos, N.: Supervised Learning of Semantic Classes for Image Annotation and Retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence 29(3), 394–410 (2007)

    Article  Google Scholar 

  6. ECCV 2002 image set, http://kobus.ca/research/data/eccv2002/

  7. Freitas, A.A.: A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery. In: Advantages in Evolutionary Computing: Theory and Aplications, pp. 819–845. Spinger, NY (2003)

    Chapter  Google Scholar 

  8. Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addision Wesley, London (1989)

    MATH  Google Scholar 

  9. Halavati, R., Souraki, S.B., Esfandiar, P., Lotfi, S.: Rule Based Classifier Generation using Symbiotic Evolutionary Algorithm. In: 19th IEEE Inter. Conf. on Tools with AI. ICTAI, vol. 1, pp. 458–464 (2007)

    Google Scholar 

  10. Lavrenko, V., Manmatha, R., Jeon, J.: A Model for Learning the Semantics of Pictures. In: Proceedings of Advance in Neutral Information Processing (2003)

    Google Scholar 

  11. Liu, J.J., Kwok, J.T.: An extended genetic rule induction algorithm. In: Proc. of the Congress on Evol. Comp. (CEC), La Jolla, California, USA, pp. 458–463 (2000)

    Google Scholar 

  12. Lu, J., Zhao, T., Zhang, Y.: Feature selection based-on genetic algorithm for image annotation. Knowledge-Based Systems 21, 887–891 (2008)

    Article  Google Scholar 

  13. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1994)

    Book  MATH  Google Scholar 

  14. Myszkowski, P.B.: Coevolutionary Algorithm for Rule Induction. In: Proc. of the 5th Inter. Symp. Advances in Artificial Intelligence and App., AAIA 2010, pp. 73–79. IEEE, Los Alamitos (2010)

    Google Scholar 

  15. Rodriguez, M., Escalante, D.M., Peregrin, A.: Efficient Distributed Genetic Algorithm for Rule Extraction. Applied Soft Computing 11(1) (2011)

    Google Scholar 

  16. van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworth, London (1979)

    MATH  Google Scholar 

  17. Tan, K.C., Yu, Q., Ang, J.H.: A coevolutionary algorithm for rules discovery in data mining. Inter. Jour. of Systems Science 37(12), 835–864 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  18. Thrun S.B., et al.: The MONK’s Problems - A Performance Comparison of Different Learning algorithms, Technical Report CS-CMU-91-197, Carnegie Mellon Univ. (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wrocław University of Techonology, Wyb.Wyspiańskiego 27, Wrocław, Poland

    Paweł B. Myszkowski

Authors
  1. Paweł B. Myszkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Wroclaw University of Technology, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Department of Computer Engineering, Yeungnam University, Dae-Dong, 712-749, Gyeungsan, Korea

    Chong-Gun Kim

  3. Institute of Informatics, Automation and Robotics, Wroclaw University of Technology, 50-370, Wrocław, Poland

    Adam Janiak

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Myszkowski, P.B. (2011). Rule Induction Based-On Coevolutionary Algorithms for Image Annotation. In: Nguyen, N.T., Kim, CG., Janiak, A. (eds) Intelligent Information and Database Systems. ACIIDS 2011. Lecture Notes in Computer Science(), vol 6592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20042-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20042-7_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20041-0

  • Online ISBN: 978-3-642-20042-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation