A linear structured approach and a refined fitness function in genetic programming for multi-class object classification
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.
Keywords: Fitness function; Linear genetic programming; Multi-class classification; Object classification; Object recognition; Program representation; Program structure
Document Type: Research Article
Affiliations: 1: 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 2: School of Mathematics, Statistics and Computer Sciences, Victoria University of Wellington, Wellington, New Zealand 3: College of Mechanical and Electrical Engineering, Agricultural University of Hebei, Baodong, China
Publication date: 01 December 2007
- Editorial Board
- Information for Authors
- Subscribe to this Title
- Ingenta Connect is not responsible for the content or availability of external websites
- Access Key
- Free content
- Partial Free content
- New content
- Open access content
- Partial Open access content
- Subscribed content
- Partial Subscribed content
- Free trial content