Genetic Programming, Validation Sets, and Parsimony Pressure - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Genetic Programming, Validation Sets, and Parsimony Pressure

Résumé

Fitness functions based on test cases are very common in Genetic Programming (GP). This process can be assimilated to a learning task, with the inference of models from a limited number of samples. This paper is an investigation on two methods to improve generalization in GP-based learning: 1) the selection of the best-of-run individuals using a three data sets methodology, and 2) the application of parsimony pressure in order to reduce the complexity of the solutions. Results using GP in a binary classification setup show that while the accuracy on the test sets is preserved, with less variances compared to baseline results, the mean tree size obtained with the tested methods is significantly reduced.
Fichier principal
Vignette du fichier
gagne-paper.pdf (167.92 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000996 , version 1 (11-01-2006)

Identifiants

Citer

Christian Gagné, Marc Schoenauer, Marc Parizeau, Marco Tomassini. Genetic Programming, Validation Sets, and Parsimony Pressure. EuroGP 2006, Apr 2006, Budapest, Hongrie. ⟨inria-00000996⟩
222 Consultations
621 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More