TRUJILLO, Leonardo; MARTINEZ, Yuliana; GALVAN-LOPEZ, Edgar; LEGRAND, Pierrick

doi:10.1145/2001576.2001759

Métadonnées

Afficher la notice complète

Licence d’utilisation du document

TRUJILLO, Leonardo
Instituto Tecnológico de Tijuana = Tijuana Institute of Technology [Tijuana]

MARTINEZ, Yuliana
Instituto Tecnológico de Tijuana = Tijuana Institute of Technology [Tijuana]

GALVAN-LOPEZ, Edgar
School of Computer Science and Electronic Engineering

Langue

Communication dans un congrès

Ce document a été publié dans

Gecco 2011, 2011-07-12, Dublin. 2011p. 1355-1362

Résumé en anglais

During the development of applied systems, an important problem that must be addressed is that of choosing the correct tools for a given domain or scenario. This general task has been addressed by the genetic programming (GP) community by attempting to determine the intrinsic difficulty that a problem poses for a GP search. This paper presents an approach to predict the performance of GP applied to data classification, one of themost common problems in computer science. The novelty of the proposal is to extract statistical descriptors and complexity descriptors of the problem data, and from these estimate the expected performance of a GP classifier. We derive two types of predictive models: linear regression models and symbolic regression models evolved with GP. The experimental results show that both approaches provide good estimates of classifier performance, using synthetic and real-world problems for validation. In conclusion, this paper shows that it is possible to accurately predict the expected performance of a GP classifier using a set of descriptors that characterize the problem data.< Réduire

Métadonnées

Licence d’utilisation du document

Predicting Problem Difficulty for Genetic Programming Applied to Data Classification

Langue

Ce document a été publié dans

Résumé en anglais

DOI

Origine

Unités de recherche