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:89 - 6 self

Documents Related by Co-Citation

3874 Classification and Regression Trees – L Breiman, J H Friedman, R A Olshen, C J Stone - 1984
4905 C4.5: Programs for Machine Learning – J R Quinlan - 1993
2307 A Decision-Theoretic Generalization of on-Line Learning and an Application to Boosting – Yoav Freund, Robert E. Schapire - 1997
47 Applying the Weak Learning Framework to Understand and Improve C4.5 – Tom Dietterich, Michael Kearns, Yishay Mansour - 1996
47 Exploiting the cost (in)sensitivity of decision tree splitting criteria – Chris Drummond, Robert C. Holte - 2000
67 Pruning Decision Trees with Misclassification Costs – Jeffrey Bradford, Clayton Kunz, Ron Kohavi, Cliff Brunk, Carla E. Brodley - 1998
2863 UCI Repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.html – C L Blake, C J Merz - 1998
2479 Bagging Predictors – Leo Breiman, Leo Breiman - 1996
3335 Induction of Decision Trees – J. R. Quinlan - 1986
123 A simple generalisation of the area under the ROC curve for multiple class classification problems – D J Hand, R J Till - 2001
92 A Comparative Analysis of Methods for Pruning Decision Trees – Floriana Esposito, Donato Malerba, Giovanni Semeraro - 1997
419 Boosting a Weak Learning Algorithm By Majority – Yoav Freund - 1995
1625 Experiments with a New Boosting Algorithm – Yoav Freund, Robert E. Schapire - 1996
39 Retrofitting Decision Tree Classifiers Using Kernel Density Estimation – Padhraic Smyth, Alexander Gray, Er Gray, Usama M. Fayyad - 1995
564 Solving multiclass learning problems via error-correcting output codes – Thomas G. Dietterich, Ghulum Bakiri - 1995
248 Verification of forecasts expressed in terms of probability – G Brier - 1950
261 Analysis and Visualization of Classifier Performance: Comparison under Imprecise Class and Cost Distributions – Foster Provost, Tom Fawcett - 1997
301 MetaCost: A General Method for Making Classifiers Cost-Sensitive – Pedro Domingos - 1999
667 The strength of weak learnability – Robert E. Schapire - 1990