Classification Trees with Bivariate Linear Discriminant Node Models

Journal of Computational and Graphical Statistics

Volumn 12, Issue 3, 2003, Pages 512-530

  Kim, Hyunjoong ^a,b   Loh, Wei Yin ^c  

^a UNIVERSITY OF TENNESSEE   (United States)

^b Yonsei University   (South Korea)

^c University of Wisconsin Madison   (United States)

Author keywords

Decision tree; Linear discriminant analysis; Tree structured classifier

Indexed keywords

EID: 0141907311     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/1061860032049     Document Type: Article

References (24)

1. Bartlett, M. S. (1938), "Further Aspects of the Theory of Multiple Regression," in Proceedings of the Cambridge Philosophical Society, 34, pp. 33-40.
2. Breiman, L., Friedman, J. H., Olshen, R. A., and Stone, C. J. (1984), Classification and Regression Trees, New York: Chapman & Hall.
3. Bradley, C. E., and Utgoff, P. E. (199S), "Multivariate Decision Trees," Machine Learning, 19, 45-77.
4. Buntine, W., and Caruana, R. (1992), Introduction to IND Version 2.1 and Recursive Partitioning, Moffet Field: NASA Ames Research Center.
5. Clark, L. A., and Pregibon, D. (1993), "Tree-Based Models," in Statistical Models in S, eds. J. M. Chambers and T. J. Rustic, New York Chapman & Hall, pp. 377-419.
6. Hastie, T., and Tibshirani, R. (1996), "Discriminant Analysis by Gaussian Mixtures," Journal of the Royal Statistical Society, Ser. B, 58, 155-176.
7. Hastie, T., Buja, A., and Tibshirani, R. (1995), "Penalized Discriminant Analysis," The Annals of Statistics, 23, 73-102.
8. Hastie, T., Tibshirani, R., and Buja, A. (1994), "Flexible Discriminant Analysis by Optimal Scoring," Journal of the American Statistical Association, 89, 1255-1270.
9. Hochberg, Y., and Tamhane, A. C. (1987), Multiple Comparison Procedures, New York: Wiley.
10. Holte, R. C. (1993), "Very Simple Classification Rules Perform Well on Most Commonly Used Datasets," Machine Learning, 11, 63-90.
11. Kim, H., and Loh, W.-Y. (2001), "Classification Trees with Unbiased Multiway Splits," Journal of the American Statistical Association, 96, 598-604.
12. Kohonen, T. (1995), Self-Organizing Maps, Heidelberg: Springer-Verlag.
13. Kooperberg, C., Bose, S., and Stone, C. J. (1997), "Polychotomous Regression," Journal of the American Statistical Association, 92, 117-127.
14. Lim, T.-S., Loh, W.-Y., and Shih, Y.-S. (2000), "A Comparison of Prediction Accuracy, Complexity, and Training Time of Thirty-Three Old and New Classification Algorithms," Machine Learning, 40, 203-228.
15. Lock, R. H. (1993), "1993 New Car Data," Journal of Statistics Education, http://www.amstat.org/publications/jse/v1n1/datasets.lock.html.
16. Loh, W.-Y, and Shih, Y.-S. (1997), "Split Selection Methods for Classification Trees," Statistica Sinica, 7, 815-840.
17. Loh, W.-Y., and Vanichsetakul, N. (1988), "Tree-Structured Classification via Generalized Discriminant Analysis" (with discussion). Journal of the American Statistical Association, 83, 715-728.
18. Müller, W., and Wysotzki, F. (1997), The Decision Tree Algorithm CAL5 Based on a Statistical Approach to its Splitting Algorithm," in Machine Learning and Statistics: The Interface, eds. G. Nakhaeizadeh and C. Taylor, New York: Wiley, pp. 45-65.
19. Murphy, P. M., and Aha, D. W. (1994), "UCI Repository of Machine Learning Databases," University of California, Irvine, Department of Information and Computer Science; http://www.ics.uci.edu/̃mlearn/MLRepository.html.
20. Murthy, S. K., Kasif, S., and Salzberg, S. (1994), "A System for Induction of Oblique Decision Trees," Journal of Artificial Intelligence Research, 2, 1-33.
21. Quinlan, J. (1993), C4.5: Programs for Machine Learning, San Mateo: Morgan Kaufmann.
22. Sarle, W. S. (1994), "Neural Networks and Statistical Models," in Proceedings of the Nineteenth Annual SAS Users Groups International Conference, Cary, NC: SAS Institute, Inc., pp. 1538-1550.
23. Steinberg, D., and Colla, P. (1997), CART - Classification and Regression Trees: A Supplementary Manual for Windows, San Diego: Salford Systems Inc.
24. Wolberg, W. H., and Mangasarian, O. L. (1990), "Multisurface Method of Pattern Separation for Medical Diagnosis Applied to Breast Cytology," in Proceedings of the National Academy of Sciences, 87, 9193-9196.