Bornes de Risque pour CART en Classification - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

Bornes de Risque pour CART en Classification

Résumé

Des bornes de risque pour les arbres de classification CART (Breiman et. al. 1984) sont obtenues sous une condition de marge dans le cadre de la classification supervisée binaire. Ces bornes sont prises conditionnellement à la construction de l'arbre de plus grande profondeur construit sur un échantillon d'apprentissage. Elles permettent de valider le choix de la pénalité dans l'algorithme d'élagage d'une part, et de montrer que la sélection d'un sous-arbre dans la suite de sous-arbres élagués à l'aide d'un échantillon-témoin n'altère pas trop la qualité du classificateur sélectionné d'autre part. Dans le cadre de la classification binaire, et sous une condition de marge, ces bornes de risque, obtenues par des techniques de sélection de modèles, permettent de valider l'algorithme CART.
Fichier principal
Vignette du fichier
p156.pdf (102.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00494774 , version 1 (24-06-2010)

Identifiants

  • HAL Id : inria-00494774 , version 1

Citer

Servane Gey. Bornes de Risque pour CART en Classification. 42èmes Journées de Statistique, 2010, Marseille, France. pp.USB-key. ⟨inria-00494774⟩
83 Consultations
156 Téléchargements

Partager

More