Margin Adaptive Risk Bounds for Classification Trees - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2009

Margin Adaptive Risk Bounds for Classification Trees

Servane Gey
  • Fonction : Auteur
  • PersonId : 854165

Résumé

Margin adaptive risk bounds for Classification and Regression Trees (CART, Breiman et. al. 1984) classifiers are obtained in the binary supervised classification framework. These risk bounds are obtained conditionally on the construction of the maximal deep binary tree and permit to prove that the linear penalty used in the CART pruning algorithm is valid under margin condition. It is also shown that, conditionally on the construction of the maximal tree, the final selection by test sample does not alter dramatically the estimation accuracy of the Bayes classifier. In the two-class classification framework, the risk bounds that are proved, obtained by using penalized model selection, validate the CART algorithm which is used in many data mining applications such as Biology, Medicine or Image Coding.
Fichier principal
Vignette du fichier
Gey_th09.pdf (294.3 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00362281 , version 1 (17-02-2009)
hal-00362281 , version 2 (18-02-2009)
hal-00362281 , version 3 (12-08-2009)
hal-00362281 , version 4 (02-07-2010)
hal-00362281 , version 5 (01-03-2012)

Identifiants

Citer

Servane Gey. Margin Adaptive Risk Bounds for Classification Trees. 2009. ⟨hal-00362281v1⟩
199 Consultations
360 Téléchargements

Altmetric

Partager

More