Risk bounds for CART classifiers under a margin condition.
Servane GeyPublished in: Pattern Recognit. (2012)
Keyphrases
- risk bounds
- pac bayes
- data dependent
- empirical risk minimization
- statistical learning theory
- learning algorithm
- vc dimension
- stochastic processes
- support vector
- sufficient conditions
- decision trees
- sample complexity
- statistical learning
- training data
- supervised classification
- parameter free
- training set
- generalization bounds
- objective function
- feature selection