Analysis of a complexity-based pruning scheme for classification trees

DOI10.1109/TIT.2002.800482MaRDI QIDQ4677553zbMATH OpenFDO

Authors Andrew B. Nobel

Publication date 11 May 2005

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2002.800482

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Communication, information (94A99)

Recommendations

• Model Selection for CART Regression Trees
• PAC-learning a decision tree with pruning
• A comparison of pruning criteria for probability trees
• The effects of pruning methods on the predictive accuracy of induced decision trees
• FBP: a frontier-based tree-pruning algorithm

Cited in

(20)

• FBP: a frontier-based tree-pruning algorithm
• Maximum a posteriori pruning on decision trees and its application to bootstrap bumping
• Vapnik–Chervonenkis dimension of axis-parallel cuts
• Prequential analysis of complex data with adaptive model reselection
• Computation of the complexity of vector quantizers by affine modeling
• Information divergence estimation based on data-dependent partitions
• Learning with deep cascades
• An MLE strategy for combining optimally pruned decision trees
• scientific article; zbMATH DE number 2013257 (Why is no real title available?)
• An investigation on the conditions of pruning an induced decision tree
• Risk bounds for CART classifiers under a margin condition
• scientific article; zbMATH DE number 2219698 (Why is no real title available?)
• An optimal constrained pruning strategy for decision trees
• On signal representations within the Bayes decision framework
• Pruning boxes in a box-based classification method
• A comparison of pruning criteria for probability trees
• Pruning from Adaptive Regularization
• Linear Aggregation in Tree-Based Estimators
• Time-penalised trees (\texttt{TpT}): introducing a new tree-based data mining algorithm for time-varying covariates
• Adaptive partitioning schemes for bipartite ranking

This page was built for publication: Analysis of a complexity-based pruning scheme for classification trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4677553)