Risk Bounds for CART Classifiers under a Margin Condition

Details Risk Bounds for CART Classifiers under a Margin Condition Risk Bounds for CART Classifiers under a Margin Condition

2009-02-18

arxiv.org/abs/0902.3130v5

Statistics

Machine Learning

Scientific paper

Risk bounds for Classification and Regression Trees (CART, Breiman et. al. 1984) classifiers are obtained under a margin condition 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 a 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.

Affiliated with

Also associated with

No associations

Rating

Risk Bounds for CART Classifiers under a Margin Condition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Risk Bounds for CART Classifiers under a Margin Condition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Risk Bounds for CART Classifiers under a Margin Condition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-128316