Using learning to facilitate the evolution of features for recognizing visual concepts

  • Authors:
  • J. Bala;K. De Jong;J. Huang;H. Vafaie;H. Wechsler

  • Affiliations:
  • Datamat Systems Research, Inc. 8260 Greensboro Drive Suite 255 McLean, VA 22102 jbala@dsri.com;Department of Computer Science School of Information Technology and Engineering George Mason University Fairfax, VA 22030 kdejong@cs.gmu.edu;Department of Computer Science School of Information Technology and Engineering George Mason University Fairfax, VA 22030 rhuang@cs.gmu.edu;Department of Computer Science School of Information Technology and Engineering George Mason University Fairfax, VA 22030 hvafaie@cs.gmu.edu;Department of Computer Science School of Information Technology and Engineering George Mason University Fairfax, VA 22030 wechsler@cs.gmu.edu

  • Venue:
  • Evolutionary Computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper describes a hybrid methodology that integrates genetic algorithms (GAs) and decision tree learning in order to evolve useful subsets of discriminatory features for recognizing complex visual concepts. A GA is used to search the space of all possible subsets of a large set of candidate discrimination features. Candidate feature subsets are evaluated by using C4.5, a decision tree learning algorithm, to produce a decision tree based on the given features using a limited amount of training data. The classification performance of the resulting decision tree on unseen testing data is used as the fitness of the underlying feature subset. Experimental results are presented to show how increasing the amount of learning significantly improves feature set evolution for difficult visual recognition problems involving satellite and facial image data. In addition, we also report on the extent to which other more subtle aspects of the Baldwin effect are exhibited by the system.