skip to main content
10.5555/1997099.1997127guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Rule induction based-on coevolutionary algorithms for image annotation

Published: 20 April 2011 Publication History

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.

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)
[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)
[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)
[4]
Cattral, R., Oppacher, F., Graham Lee, K.J.: Techniques for Evolutionary Rule Discovery in Data Mining. IEEE Congress on Evolution. Comp., Norway (2009)
[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)
[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)
[8]
Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addision Wesley, London (1989)
[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)
[10]
Lavrenko, V., Manmatha, R., Jeon, J.: A Model for Learning the Semantics of Pictures. In: Proceedings of Advance in Neutral Information Processing (2003)
[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)
[12]
Lu, J., Zhao, T., Zhang, Y.: Feature selection based-on genetic algorithm for image annotation. Knowledge-Based Systems 21, 887-891 (2008)
[13]
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1994)
[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)
[15]
Rodriguez, M., Escalante, D.M., Peregrin, A.: Efficient Distributed Genetic Algorithm for Rule Extraction. Applied Soft Computing 11(1) (2011)
[16]
van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworth, London (1979)
[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)
[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).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
ACIIDS'11: Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
April 2011
575 pages
ISBN:9783642200410
  • Editors:
  • Ngoc Thanh Nguyen,
  • Chong-Gun Kim,
  • Adam Janiak

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 20 April 2011

Author Tags

  1. classification
  2. data mining
  3. evolutionary algorithms
  4. image annotation
  5. rule induction

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media