Estimating performance gains for voted decision trees

Intelligent Data Analysis

Volumn 2, Issue 4, 1998, Pages 303-310

  Indurkhya, Nitin ^a   Weiss, Sholom M ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Bagging; boosting; Decision tree; Estimation; Resampling

Indexed keywords

BAGGING; BOOSTING; CLASSIFICATION RESULTS; COMPUTATIONAL PROCEDURES; DECISION TREE INDUCTION; PREDICTIVE PERFORMANCE; RESAMPLING; RESAMPLING TECHNIQUE;

DATA MINING; ESTIMATION; LEARNING SYSTEMS; STATISTICAL METHODS;

DECISION TREES;

EID: 17044385913     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-1998-2404     Document Type: Article

References (8)

1. Ali, K. and Pazzani, M., Error Reduction Through Learning Multiple Descriptions. Machine Learning, 24, 173-202, 1996.
2. Breiman, L., Bagging Predictors. Machine Learning, 24,123-140, 1996.
3. Breiman, L., Bias, Variance, and Arcing Classifiers. Technical Report 460, University of California, Berkeley, 1996.
4. Breiman, L., Friedman, J. Olshen, R., and Stone, C., Classification and Regression Tress. Wadsworth, Belmont, California, 1984.
5. Freund, Y. and Schapire, R., Experiments with a new boosting algorithm. In Proceedings of the Fourteenth International Machine learning Conference, San Francisco, CA, Morgan Kaufmann, 148-156, 1996.
6. Schapire, R., Freund, Y., Bartlett, P., and Lee, W., Boosting the margin: A new explanation for the effectiveness of voting methods. In Proceedings of the Fourteenth Int'l Conference on Machine Learning, San Francisco, CA, Morgan Kaufmann, 322-330, 1998.
7. Weiss, S. and Indurkhya, N., Decision tree pruning: Biased or optimal? In Proceedings of AAAI-94, AAAI Press, Menlo Park, CA, 626-632, 1994.
8. Weiss, S. and Indurkhya, N., Predictive Data Mining: A Practical Guide. Morgan Kaufmann, San Francisco, CA, 1998. DMSK Software: www.data-miner.com.