Linear Genetic Programming for Multi-class Object Classification

Multi-class object classification is an important field of research in computer vision. In this paper basic linear genetic programming is modified to be more suitable for multi-class classification and its performance is then compared to tree-based genetic programming. The directed acyclic graph nature of linear genetic programming is exploited. The existing fitness function is modified to more accurately approximate the true feature space. The results show that the new linear genetic programming approach outperforms the basic tree-based genetic programming approach on all the tasks investigated here and that the new fitness function leads to better and more consistent results. The genetic programs evolved by the new linear genetic programming system are also more comprehensible than those evolved by the tree-based system.

[1]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[2]  W. Banzhaf,et al.  A Comparison of Genetic Programming and Neural Networksin Medical Data , 1998 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[5]  Wolfgang Banzhaf,et al.  Effective Linear Genetic Programming , 2001 .

[6]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[7]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[8]  Vic Ciesielski,et al.  Representing classification problems in genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[9]  Mengjie Zhang,et al.  Multiclass Object Classification Using Genetic Programming , 2004, EvoWorkshops.

[10]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[11]  Mihai Oltean,et al.  Encoding Multiple Solutions in a Linear Genetic Programming Chromosome , 2004, International Conference on Computational Science.

[12]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[13]  Victor Ciesielski,et al.  Genetic Programming for Multiple Class Object Detection , 1999, Australian Joint Conference on Artificial Intelligence.

[14]  Victor Ciesielski,et al.  A Domain-Independent Window Approach to Multiclass Object Detection Using Genetic Programming , 2003, EURASIP J. Adv. Signal Process..

[15]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[16]  Walter Alden Tackett,et al.  Recombination, selection, and the genetic construction of computer programs , 1994 .