The system will be going down for regular maintenance. Please save your work and logout.
An empirical study of functional complexity as an indicator of overfitting in Genetic Programming
SILVA, Sara
Knowledge Discovery and Bioinformatics [KDBIO]
Evolutionary and Complex Systems Group [ECOS Group]
Knowledge Discovery and Bioinformatics [KDBIO]
Evolutionary and Complex Systems Group [ECOS Group]
LEGRAND, Pierrick
Institut de Mathématiques de Bordeaux [IMB]
Advanced Learning Evolutionary Algorithms [ALEA]
See more >
Institut de Mathématiques de Bordeaux [IMB]
Advanced Learning Evolutionary Algorithms [ALEA]
SILVA, Sara
Knowledge Discovery and Bioinformatics [KDBIO]
Evolutionary and Complex Systems Group [ECOS Group]
Knowledge Discovery and Bioinformatics [KDBIO]
Evolutionary and Complex Systems Group [ECOS Group]
LEGRAND, Pierrick
Institut de Mathématiques de Bordeaux [IMB]
Advanced Learning Evolutionary Algorithms [ALEA]
< Reduce
Institut de Mathématiques de Bordeaux [IMB]
Advanced Learning Evolutionary Algorithms [ALEA]
Language
en
Communication dans un congrès
This item was published in
EuroGP, EuroGP, EuroGP, 2011-04-27, Turin. 2011p. 262-273
English Abstract
Recently, it has been stated that the complexity of a solution is a good indicator of the amount of overfitting it incurs. However, measuring the complexity of a program, in Genetic Programming, is not a trivial task. In ...Read more >
Recently, it has been stated that the complexity of a solution is a good indicator of the amount of overfitting it incurs. However, measuring the complexity of a program, in Genetic Programming, is not a trivial task. In this paper, we study the functional complexity and how it relates with overfitting on symbolic regression problems.We consider two measures of complexity, Slope-based Functional Complexity, inspired by the concept of curvature, and Regularity-based Functional Complexity based on the concept of Holderian regularity. In general, both complexity measures appear to be poor indicators of program overfitting. However, results suggest that Regularity-based Functional Complexity could provide a good indication of overfitting in extreme cases.Read less <
Origin
Hal imported