On the size of a classification tree

Authors:
Angela Scaringella
Affiliations:
Facoltà di Sociologia, Università di Roma "La Sapienza", Rome, Italy
Venue:
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Year:
2003

Citing 4
Cited 0

Neural networks and the bias/variance dilemma

Neural Computation
Bagging predictors

Machine Learning
Predictive data mining: a practical guide

Predictive data mining: a practical guide
On Bias, Variance, 0/1—Loss, and the Curse-of-Dimensionality

Data Mining and Knowledge Discovery

Quantified Score

Hi-index	0.00

Visualization

Abstract

We discuss some estimates for the misclassification rate of a classification tree in terms of the size of the learning set, following some ideas introduced in [3]. We develop some mathematical ideas of [3], extending the analysis to the case with an arbitrary finite number of classes.