Using Learning to Facilitate the Evolution of Features for Recognizing Visual Concepts

J. Bala, K. De Jong, J. Huang, H. Vafaie, H. Wechsler
1996 Evolutionary Computation  
This paper describes a hybrid methodology that integrates genetic algorithms and decision tree learning in order to evolve useful subsets of discriminatory features for recognizing complex visual concepts. A genetic algorithm (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
more » ... ount 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.
doi:10.1162/evco.1996.4.3.297 fatcat:s5satjitqbafxm5qb5konyujri