Classification trees with optimal multivariate decision nodes

Pattern Recognition Letters

Volumn 17, Issue 7, 1996, Pages 699-703

  Brown, Donald E ^a   Pittard, Clarence Louis ^a   Park, Han ^a  

^a University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DECISION THEORY; RECURSIVE FUNCTIONS; REGRESSION ANALYSIS;

CLASSIFICATION AND REGRESSION TREES; DECISION MODES; OPTIMAL MULTIVARIATE SPLIT; RECURSIVE PARTITIONING ALGORITHM; TREE CLASSIFIERS;

PATTERN RECOGNITION;

EID: 0030166516     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(96)00033-5     Document Type: Article

References (15)

1. Bennett, K.P. (1993). Machine Learning via Mathematical Programming. Dept. of Computer Sciences, Center for Parallel Optimization, University of Wisconsin-Madison, No. 1167, July 1993.
2. Breiman, L., J. Friedman, R. Olshen and C.J. Stone (1984). Classification and Regression Trees. Wadsworth, Belmont, CA.
3. Brodley, C.E. and P.E. Utgoff (1995). Multivariate decision trees. Machine Learning 19, 45-77.
4. Brown, D.E. and C.L. Pittard (1989). A parallel approach for improved tree structured classifier construction. Proc. Annual Conf. Internat. Association of Knowledge Engineers, College Park, MD, June 1989.
5. Brown, D.E., V. Corruble and C.L. Pittard (1993). A comparison of decision tree classifiers with neural networks for multimodal classification problems. Pattern Recognition 26, 953-961.
6. Draper, B.A., C.E. Brodley and P.E. Utgoff (1994). Goal-directed classification using linear machine decision trees. IEEE Trans. Pattern Anal. Mach. Intell. 16, 888-893.
7. Freed, N. and F. Glover (1986). Evaluating alternative linear programming models to solve the two-group discriminant problem. Decision Sciences 17, 151-162.
8. Heath, D., S. Kasif and S. Salzberg (1993). Induction of oblique decision trees. Proc. 13th Internat. Joint Conf. on Artificial Intelligence, Chambery, France, Vol. 2, 1002-1007.
9. Hunt, E.B., J. Marin and P.J. Stone (1966). Experiments in Induction. Academic Press, New York.
10. Loh, W.Y. and N. Vanichsetakul (1988). Tree structured classification via generalized discriminant analysis. J. Amer. Statist. Soc. 83, 715-728.
11. Mangasarian, O.L. (1968). Multisurface method of pattern separation. IEEE Trans. Inform. Theory 14, 801-807.
12. Minsky, M. and S. Papert (1969). Perceptrons. MIT Press, Cambridge, MA.
13. Murthy, S., S. Kasif, S. Salzberg and R. Beigel (1993). OCl: Randomized induction of oblique decision trees. Proc. 11th American Association for Artificial Intelligence Conf. 322-327.
14. Rovnyak, S., S. Kretsinger, J. Thorp and D.E. Brown (1994). Decision trees for real-time stability prediction. IEEE Trans. Power Syst. 9, 1417-1424.
15. Safavian, S.R. and D. Landgrebe (1991). A survey of decision tree classifier methodology. IEEE Trans. Syst. Man Cybernet. 21, 660-674.