C4.5 Competence Map: a Phase Transition-inspired Approach

Nicolas Baskiotis 1, 2 Michèle Sebag 1, 2
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : How to determine a priori whether a learning algorithm is suited to a learning problem instance is a major scientific and technological challenge. A first step toward this goal, inspired by the Phase Transition (PT) paradigm developed in the Constraint Satisfaction domain, is presented in this paper. Based on the PT paradigm, extensive and principled experiments allow for constructing the Competence Map associated to a learning algorithm, describing the regions where this algorithm on average fails or succeeds. The approach is illustrated on the long and widely used C4.5 algorithm. A non trivial failure region in the landscape of k-term DNF languages is observed and some interpretations are offered for the experimental results.
Type de document :
Communication dans un congrès
Twenty-First International Conference on Machine Learning, Jul 2004, Banff, Alberta, Canada. 69, ACM International Conference Proceeding Series. 〈10.1145/1015330.1015398〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00171190
Contributeur : Nicolas Baskiotis <>
Soumis le : mardi 11 septembre 2007 - 18:54:09
Dernière modification le : jeudi 10 mai 2018 - 02:06:31
Document(s) archivé(s) le : vendredi 9 avril 2010 - 01:55:42

Fichier

c45pt.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Nicolas Baskiotis, Michèle Sebag. C4.5 Competence Map: a Phase Transition-inspired Approach. Twenty-First International Conference on Machine Learning, Jul 2004, Banff, Alberta, Canada. 69, ACM International Conference Proceeding Series. 〈10.1145/1015330.1015398〉. 〈inria-00171190〉

Partager

Métriques

Consultations de la notice

192

Téléchargements de fichiers

145