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)

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

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)