Where should we stop? an investigation on early stopping for GP learning

Authors:
Thi Hien Nguyen;Xuan Hoai Nguyen;Bob McKay;Quang Uy Nguyen
Affiliations:
Le Quy Don University, Vietnam;Hanoi University, Vietnam;Seoul National University, Korea;Le Quy Don University, Vietnam
Venue:
SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Year:
2012

Citing 22
Cited 0

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

Genetic programming: on the programming of computers by means of natural selection
Original Contribution: Improving model selection by nonconvergent methods

Neural Networks
Machine Learning

Machine Learning
Early Stopping-But When?

Neural Networks: Tricks of the Trade, this book is an outgrowth of a 1996 NIPS workshop
Preventing overfitting in GP with canary functions

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Balancing accuracy and parsimony in genetic programming

Evolutionary Computation
On Improving Generalisation in Genetic Programming

EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Operator equalisation, bloat and overfitting: a study on human oral bioavailability prediction

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Using crossover based similarity measure to improve genetic programming generalization ability

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Benchmarking the generalization capabilities of a compiling genetic programming system using sparse data sets

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Improving the accuracy and robustness of genetic programming through expression simplification

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Methods for evolving robust programs

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Improving symbolic regression with interval arithmetic and linear scaling

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
A Field Guide to Genetic Programming

A Field Guide to Genetic Programming
Measuring bloat, overfitting and functional complexity in genetic programming

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Reducing overfitting in genetic programming models for software quality classification

HASE'04 Proceedings of the Eighth IEEE international conference on High assurance systems engineering
Early stopping criteria to counteract overfitting in genetic programming

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Genetic programming, validation sets, and parsimony pressure

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
The role of early stopping and population size in XCS for intrusion detection

SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Tarpeian bloat control and generalization accuracy

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Improving the generalisation ability of genetic programming with semantic similarity based crossover

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Genetic programming and evolutionary generalization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate the impact of early stopping on the speed and accuracy of Genetic Programming (GP) learning from noisy data. Early stopping, using a popular stopping criterion, maintains the generalisation capacity of GP while significantly reducing its training time.