On the Boosting Ability of Top-Down Decision Tree Learning Algorithms (1995)

by Michael Kearns , Yishay Mansour
Venue:In Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing
Citations:81 - 6 self

Documents Related by Co-Citation

3145 R.: Classification and Regression Trees – L Breiman, J Friedman, C Stone, Olshen - 1984
4071 C4.5: Programs for machine learning – J Quinlan - 1993
1714 A Decision-Theoretic Generalization of on-Line Learning and an Application to Boosting – Yoav Freund, Robert E. Schapire - 1997
44 Applying the Weak Learning Framework to Understand and Improve C4.5 – Tom Dietterich, Michael Kearns, Yishay Mansour - 1996
2529 C.J.E.: Uci repository of machine learning databases, http://www.ics.uci.edu/ ∼ mlearn/MLRepository.html – C L Blake, Keogh
42 Exploiting the Cost (In)sensitivity of Decision Tree Splitting Criteria – Chris Drummond, Robert C. Holte - 2000
52 Pruning Decision Trees with Misclassification Costs – Jeffrey Bradford, Clayton Kunz, Ron Kohavi, Cliff Brunk, Carla E. Brodley - 1998
1998 Bagging Predictors – Leo Breiman, Leo Breiman - 1996
2888 Induction of Decision Trees – J. R. Quinlan - 1986
93 A simple generalisation of the area under the roc curve for multiple class classification problems – D J Hand, R J Till
72 A Comparative Analysis of Methods for Pruning Decision Trees – Floriana Esposito, Donato Malerba, Giovanni Semeraro - 1997
358 Boosting a Weak Learning Algorithm By Majority – Yoav Freund - 1995
1325 Experiments with a New Boosting Algorithm – Yoav Freund, Robert E. Schapire - 1996
31 Retrofitting Decision Tree Classifiers Using Kernel Density Estimation – Padhraic Smyth, Alexander Gray, Er Gray, Usama M. Fayyad - 1995
448 Solving multiclass learning problems via error-correcting output codes – Thomas G. Dietterich, Ghulum Bakiri - 1995
225 Analysis and Visualization of Classifier Performance: Comparison under Imprecise Class and Cost Distributions – Foster Provost, Tom Fawcett - 1997
149 Verification of forecasts expressed in terms of probabilities – G W Brier - 1950
224 MetaCost: A General Method for Making Classifiers Cost-Sensitive – Pedro Domingos - 1999
554 The strength of weak learnability – Robert E. Schapire - 1990