A linear structured approach and a refined fitness function in genetic programming for multi-class object classification

  • Authors:

  • Mengjie Zhang;Christopher Graeme Fogelberg;Yuejin Ma

  • Affiliations:

  • School of Mathematics, Statistics and Computer Sciences, Victoria University of Wellington, Wellington, New Zealand,College of Mechanical and Electrical Engineering, Agricultural University of Heb ...;School of Mathematics, Statistics and Computer Sciences, Victoria University of Wellington, Wellington, New Zealand;College of Mechanical and Electrical Engineering, Agricultural University of Hebei, Baodong, China

  • Venue:
  • Connection Science - Evolutionary Learning and Optimisation
  • Year:
  • 2007

  • Evolutionary computer vision

    Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an approach to the use of genetic programming (GP) to multi-class object recognition problems. Rather than using the standard tree structures to represent evolved classifier programs which only produce a single output value that must be further translated into a set of class labels, this approach uses a linear structure to represent evolved programs, which use multiple target registers each for a single class. The simple error rate fitness function is refined and a new fitness function is introduced to approximate the true feature space of an object recognition problem. This approach is examined and compared with the tree based GP on three data sets providing object recognition problems of increasing difficulty. The results show that this approach outperforms the standard tree based GP approach on all the tasks investigated here and that the programs evolved by this approach are easier to interpret. The investigation into the extra target registers and program length results in heuristic guidelines for initially setting system parameters.