Instability of decision tree classification algorithms

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2002, Pages 570-575

  Li, Ruey Hsia ^a   Belford, Geneva G ^b  

^a Lightspeed Semiconductor   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DECISION MAKING; KNOWLEDGE BASED SYSTEMS; THEOREM PROVING;

CLASSIFICATION ALGORITHMS; DECISION TREE; TREE STRUCTURE;

CLASSIFICATION (OF INFORMATION);

EID: 0242625243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775047.775131     Document Type: Conference Paper

References (10)

1. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
2. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, Inc., 1984.
3. P. K. Chan and S. J. Stolfo. On the accuracy of meta-learning for scalable data mining. Journal of Intelligent Integration of Information, 1997.
4. P. Domingos. Knowledge discovery via multiple models. Intelligent Data Analysis, 2(3), August 1998.
5. J. Friedman, T. Hastie, and R. Tibshirani. Additive logistic regression: a statistical view of boosting. Technical Report. Department of Statistics Stanford University, 1999.
6. T. Fukuda, Y. Morimoto, and S. Morishita. Constructing efficient decision trees by using optimized numeric association rules. In Proceedings of the 22nd VLDB Conference, Mumbai, India, 1996.
7. J. Gehrke, V. Ganti, R. Ramakrishnan, and W.-Y. Loh. Boat - optimistic decision tree construction. In Proceedings of the 1999 SIGMOD Conference. Philadelphia, Pennsylvania, 1999.
8. R.-H. Li. Instability of decision tree classification algorithms. Technical Report UIUCDCS-R-2001-2230, University of Illinois at Urbana-Champaign, July 2001.
9. J. J. Oliver. Decision graphs - an extension of decision trees. In Proceedings of the Artificial Intelligence and Statistics Conference, 1993.
10. J. Quinlan. Induction of decision trees. Machine Learning, pages 81-106, 1986.