%0 Conference Paper %1 paris:2003:EA %A Paris, Gregory %A Robilliard, Denis %A Fonlupt, Cyril %B Evolution Artificielle, 6th International Conference %C Marseilles, France %D 2003 %E Liardet, Pierre %E Collet, Pierre %E Fonlupt, Cyril %E Lutton, Evelyne %E Schoenauer, Marc %I Springer %K Artificial Evolution algorithms, genetic programming, %P 267--277 %R doi:10.1007/b96080 %T Exploring Overfitting in Genetic Programming %U http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2936&spage=267 %V 2936 %X The problem of overfitting (focusing closely on examples at the loss of generalisation power) is encountered in all supervised machine learning schemes. This study is dedicated to explore some aspects of over fitting in the particular case of genetic programming. After recalling the causes usually invoked to explain over-fitting such as hypothesis complexity or noisy learning examples, we test and compare the resistance to over fitting on three variants of genetic programming algorithms (basic GP, sizefair crossover GP and GP with boosting) on two benchmarks, a symbolic regression and a classification problem. We propose guidelines based on these results to help reduce over fitting with genetic programming. %@ 3-540-21523-9

@inproceedings{paris:2003:EA, abstract = {The problem of overfitting (focusing closely on examples at the loss of generalisation power) is encountered in all supervised machine learning schemes. This study is dedicated to explore some aspects of over fitting in the particular case of genetic programming. After recalling the causes usually invoked to explain over-fitting such as hypothesis complexity or noisy learning examples, we test and compare the resistance to over fitting on three variants of genetic programming algorithms (basic GP, sizefair crossover GP and GP with boosting) on two benchmarks, a symbolic regression and a classification problem. We propose guidelines based on these results to help reduce over fitting with genetic programming.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Marseilles, France}, author = {Paris, Gregory and Robilliard, Denis and Fonlupt, Cyril}, bibsource = {DBLP, http://dblp.uni-trier.de}, biburl = {https://www.bibsonomy.org/bibtex/2665e1533a3d9ba91ebfd7a3f75d2033e/brazovayeye}, booktitle = {Evolution Artificielle, 6th International Conference}, doi = {doi:10.1007/b96080}, editor = {Liardet, Pierre and Collet, Pierre and Fonlupt, Cyril and Lutton, Evelyne and Schoenauer, Marc}, interhash = {71f67c12a63987b89558dc9e8fd94bd6}, intrahash = {665e1533a3d9ba91ebfd7a3f75d2033e}, isbn = {3-540-21523-9}, keywords = {Artificial Evolution algorithms, genetic programming,}, month = {27-30 October}, note = {Revised Selected Papers}, notes = {EA'03 size fair crossover \cite{langdon:2000:fairxo} boosting}, pages = {267--277}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, timestamp = {2008-06-19T17:49:15.000+0200}, title = {Exploring Overfitting in Genetic Programming}, url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2936&spage=267}, volume = 2936, year = 2003 }