On Improving Generalisation in Genetic Programming

Authors:
Dan Costelloe;Conor Ryan
Affiliations:
BDS Group, Department of Computer Science and Information Systems, University of Limerick, Limerick, Ireland;BDS Group, Department of Computer Science and Information Systems, University of Limerick, Limerick, Ireland
Venue:
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Year:
2009

Citing 7
Cited 7

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Is The Perfect The Enemy Of The Good?

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Numeric Mutation as an Improvement to Symbolic Regression in Genetic Programming

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Scaled Symbolic Regression

Genetic Programming and Evolvable Machines
Improving symbolic regression with interval arithmetic and linear scaling

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Real-time, non-intrusive evaluation of VoIP

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
A survey of problem difficulty in genetic programming

AI*IA'05 Proceedings of the 9th conference on Advances in Artificial Intelligence

The role of syntactic and semantic locality of crossover in genetic programming

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Variance based selection to improve test set performance in genetic programming

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Validation sets for evolutionary curtailment with improved generalisation

ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
Improving the generalisation ability of genetic programming with semantic similarity based crossover

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Achieving COSMOS: a metric for determining when to give up and when to reach for the stars

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Where should we stop? an investigation on early stopping for GP learning

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
A bootstrapping approach to reduce over-fitting in genetic programming

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is concerned with the generalisation performance of GP. We examine the generalisation of GP on some well-studied test problems and also critically examine the performance of some well known GP improvements from a generalisation perspective. From this, the need for GP practitioners to provide more accurate reports on the generalisation performance of their systems on problems studied is highlighted. Based on the results achieved, it is shown that improvements in training performance thanks to GP-enhancements represent only half of the battle.