Afficher la notice abrégée

An empirical study of functional complexity as an indicator of overfitting in Genetic Programming

hal.structure.identifierInstituto Tecnológico de Tijuana = Tijuana Institute of Technology [Tijuana]
dc.contributor.authorTRUJILLO, Leonardo
hal.structure.identifierKnowledge Discovery and Bioinformatics [KDBIO]
hal.structure.identifierEvolutionary and Complex Systems Group [ECOS Group]
dc.contributor.authorSILVA, Sara
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierAdvanced Learning Evolutionary Algorithms [ALEA]
dc.contributor.authorLEGRAND, Pierrick
hal.structure.identifierDipartimento di Informatica Sistemistica e Comunicazione [DISCo]
dc.contributor.authorVANNESCHI, Leonardo
dc.date.created2011
dc.date.issued2011
dc.date.conference2011-04-27
dc.description.abstractEnRecently, 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.isoen
dc.source.titleEuroGP
dc.title.enAn empirical study of functional complexity as an indicator of overfitting in Genetic Programming
dc.typeCommunication dans un congrès
dc.identifier.doi10.1007/978-3-642-20407-4_23
dc.subject.halInformatique [cs]/Complexité [cs.CC]
dc.subject.halInformatique [cs]/Intelligence artificielle [cs.AI]
dc.subject.halMathématiques [math]/Statistiques [math.ST]
dc.subject.halStatistiques [stat]/Théorie [stat.TH]
bordeaux.page262-273
bordeaux.conference.titleEuroGP
bordeaux.countryIT
bordeaux.title.proceedingEuroGP
bordeaux.conference.cityTurin
bordeaux.peerReviewedoui
hal.identifierhal-00642530
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2011-04-29
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00642530v1
bordeaux.COinSctx_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


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée