An empirical study of functional complexity as an indicator of overfitting in Genetic Programming
hal.structure.identifier | Instituto Tecnológico de Tijuana = Tijuana Institute of Technology [Tijuana] | |
dc.contributor.author | TRUJILLO, Leonardo | |
hal.structure.identifier | Knowledge Discovery and Bioinformatics [KDBIO] | |
hal.structure.identifier | Evolutionary and Complex Systems Group [ECOS Group] | |
dc.contributor.author | SILVA, Sara | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Advanced Learning Evolutionary Algorithms [ALEA] | |
dc.contributor.author | LEGRAND, Pierrick | |
hal.structure.identifier | Dipartimento di Informatica Sistemistica e Comunicazione [DISCo] | |
dc.contributor.author | VANNESCHI, Leonardo | |
dc.date.created | 2011 | |
dc.date.issued | 2011 | |
dc.date.conference | 2011-04-27 | |
dc.description.abstractEn | 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. | |
dc.language.iso | en | |
dc.source.title | EuroGP | |
dc.title.en | An empirical study of functional complexity as an indicator of overfitting in Genetic Programming | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1007/978-3-642-20407-4_23 | |
dc.subject.hal | Informatique [cs]/Complexité [cs.CC] | |
dc.subject.hal | Informatique [cs]/Intelligence artificielle [cs.AI] | |
dc.subject.hal | Mathématiques [math]/Statistiques [math.ST] | |
dc.subject.hal | Statistiques [stat]/Théorie [stat.TH] | |
bordeaux.page | 262-273 | |
bordeaux.conference.title | EuroGP | |
bordeaux.country | IT | |
bordeaux.title.proceeding | EuroGP | |
bordeaux.conference.city | Turin | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00642530 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2011-04-29 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00642530v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=EuroGP&rft.date=2011&rft.spage=262-273&rft.epage=262-273&rft.au=TRUJILLO,%20Leonardo&SILVA,%20Sara&LEGRAND,%20Pierrick&VANNESCHI,%20Leonardo&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |