C4.5 Competence Map: a Phase Transition-inspired Approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

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

Résumé

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.
Fichier principal
Vignette du fichier
c45pt.pdf (753.87 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00171190 , version 1 (11-09-2007)

Identifiants

Citer

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. ⟨10.1145/1015330.1015398⟩. ⟨inria-00171190⟩
124 Consultations
190 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More