LOPEZ, Uriel; TRUJILLO, Leonardo; MARTINEZ, Yuliana; LEGRAND, Pierrick; NAREDO, Enrique; SILVA, Sara

Métadonnées

Afficher la notice complète

Licence d’utilisation du document

LOPEZ, Uriel
Instituto Tecnológico de Tijuana = Tijuana Institute of Technology [Tijuana]

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

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

Langue

Chapitre d'ouvrage

Ce document a été publié dans

Genetic Programming. EuroGP 2017. Lecture Notes in Computer Science, vol 10196. Springer, Cham, Genetic Programming. EuroGP 2017. Lecture Notes in Computer Science, vol 10196. Springer, Cham. 2017-03-15

Springer

Résumé en anglais

Genetic programming (GP) has been shown to be a powerful tool for automatic modeling and program induction. It is often used to solve difficult symbolic regression tasks, with many examples in real-world domains. However, the robustness of GP-based approaches has not been substantially studied. In particular, the present work deals with the issue of outliers, data in the training set that represent severe errors in the measuring process. In general, a datum is considered an outlier when it sharply deviates from the true behavior of the system of interest. GP practitioners know that such data points usually bias the search and produce inaccurate models. Therefore, this work presents a hybrid methodology based on the RAndom SAmpling Consensus (RANSAC) algorithm and GP, which we call RANSAC-GP. RANSAC is an approach to deal with outliers in parameter estimation problems, widely used in computer vision and related fields. On the other hand, this work presents the first application of RANSAC to symbolic regression with GP, with impressive results. The proposed algorithm is able to deal with extreme amounts of contamination in the training set, evolving highly accurate models even when the amount of outliers reaches 90%.< Réduire

Métadonnées

Partager cette publication !

Licence d’utilisation du document

RANSAC-GP: Dealing with Outliers in Symbolic Regression with Genetic Programming

Langue

Ce document a été publié dans

Résumé en anglais

URI

Origine

Unités de recherche