Program simplification in genetic programming for object classification

Authors:
Mengjie Zhang;Yun Zhang;Will Smart
Affiliations:
School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, Wellington, New Zealand;School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, Wellington, New Zealand;School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, Wellington, New Zealand
Venue:
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Year:
2005

Citing 11
Cited 3

Genetic programming II: automatic discovery of reusable programs

Genetic programming II: automatic discovery of reusable programs
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications

Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
The Boru Data Crawler for Object Detection Tasks in Machine Vision

Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
Genetic Programming for Feature Discovery and Image Discrimination

Proceedings of the 5th International Conference on Genetic Algorithms
Genetic Programming for Multiple Class Object Detection

AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Towards Genetic Programming for Texture Classification

AI '01 Proceedings of the 14th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
A Comparison of Genetic Programming Variants for Data Classification

IDA '99 Proceedings of the Third International Symposium on Advances in Intelligent Data Analysis
Algebraic simplification a guide for the perplexed

SYMSAC '71 Proceedings of the second ACM symposium on Symbolic and algebraic manipulation
A domain-independentwindow approach to multiclass object detection using genetic programming

EURASIP Journal on Applied Signal Processing
Genetic programming for image analysis

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Genetic programming with meta-search: searching for a successful population within the classification domain

EuroGP'03 Proceedings of the 6th European conference on Genetic programming

Genetic programming for medical classification: a program simplification approach

Genetic Programming and Evolvable Machines
How online simplification affects building blocks in genetic programming

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Analysis of building blocks with numerical simplification in genetic programming

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a program simplification approach in genetic programming (GP) to the use of simple algebraic techniques, prime numbers and hashing techniques for object classification problems. Rather than manually simplifying genetic programs after evolution for interpretation purpose only, this approach automatically simplifies genetic programs during the evolutionary process. This approach is examined on four object classification problems of increasing difficulty. The results suggest that the new simplification approach is more efficient and more effective than the basic GP approach without simplification.