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.
Type de document :
Communication dans un congrès
42èmes Journées de Statistique, 2010, Marseille, France. pp.USB-key, 2010
Liste complète des métadonnées


https://hal.inria.fr/inria-00494774
Contributeur : Conférence Sfds-Hal <>
Soumis le : jeudi 24 juin 2010 - 08:58:23
Dernière modification le : mardi 11 octobre 2016 - 12:02:49
Document(s) archivé(s) le : lundi 27 septembre 2010 - 11:36:25

Fichier

p156.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00494774, version 1

Collections

Citation

Servane Gey. Bornes de Risque pour CART en Classification. 42èmes Journées de Statistique, 2010, Marseille, France. pp.USB-key, 2010. <inria-00494774>

Partager

Métriques

Consultations de
la notice

87

Téléchargements du document

86