Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00494774
Contributor : Conférence Sfds-Hal <>
Submitted on : Thursday, June 24, 2010 - 8:58:23 AM
Last modification on : Friday, April 10, 2020 - 5:23:58 PM
Long-term archiving on: : Monday, September 27, 2010 - 11:36:25 AM

File

p156.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00494774, version 1

Citation

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

Share

Metrics

Record views

145

Files downloads

511