Oblique Multicategory Decision Trees Using Nonlinear Programming

References

• Bennett K. P., Evans M. Decision tree construction via linear programming. Proc. 4th Midwest Artificial Intelligence and Cognitive Sci. Soc. Conf. (1992) (Midwest Artificial Intelligence and Cognitive Science Society, Utica, IL) 97–101Google Scholar
• Bennett K. P., Bredensteiner E. J. A parametric optimization method for machine learning. INFORMS J. Comput. (1997) 9:311–318Link, Google Scholar
• Bennett K. P., Bredensteiner E. J., Gorini C. Geometry in learning. Geometry at Work (2000) (Mathematical Association of America, Washington, DC) 132–145Google Scholar
• Bennett K. P., Mangasarian O. L. Robust linear programming discrimination of two linearly inseparable sets. Optim. Methods Software (1992) 1:23–34Crossref, Google Scholar
• Biggs M. C., Dixon L. C. W., Szergo G. P. Constrained minimization using recursive quadratic programming. Toward Global Optimization (1975) (North-Holland, Amsterdam, The Netherlands) 341–349Google Scholar
• Blake C. L., Merz C. J. UCI repository of machine learning databases. (1998) . Department of Information and Computer Sciences. University of California, Irvine, CA. http://www.ics.uci.edu/~mlearn/MLRepository.htmlGoogle Scholar
• Bradley P. S., Fayyad U. M., Mangasarian O. L. Mathematical programming for data mining: Formulations and challenges. INFORMS J. Comput. (1999) 11:217–238Link, Google Scholar
• Bradley P. S., Mangasarian O. L., Street W. N. Feature selection via mathematical programming. INFORMS J. Comput. (1998) 10:209–217Link, Google Scholar
• Breiman L., Friedman J., Olshen R., Stone C.Classification and Regression Trees (1984) (Wadsworth, Inc., Pacific Grove, CA) Google Scholar
• Brodley C. E., Prieditis A., Russell S. Automatic selection of split criterion during tree growing based on node location. Proc. 12th Internat. Conf. Machine Learning (1995) (Morgan Kaufmann, San Francisco, CA) 73–80Crossref, Google Scholar
• Chen C., Mangasarian O. L. Smoothing methods for convex inequalities and linear complementarity problems. Math. Programming (1995) 71:51–69Crossref, Google Scholar
• Chen C., Mangasarian O. L. Hybrid misclassification minimization. Adv. Comput. Math. (1996) 5:127–136Crossref, Google Scholar
• Coleman T., Branch M. A., Grace A.Optimization Toolbox for Use with MATLAB (1999) (The MathWorks, Inc., Natick, MA) Google Scholar
• Fayyad U. M. On the induction of decision trees for multiple concept learning. (1991) . Ph.D. thesis, Electrical Engineering and Computer Science Department, The University of Michigan, Ann Arbor, MIGoogle Scholar
• Fayyad U. M., Irani K. The attribute selection problem in decision tree generation. Proc. 11th National Conf. Artificial Intelligence (1992) (MIT Press, San Jose, CA) 322–327Google Scholar
• Fayyad U. M., Piatetsky-Shapiro G., Smyth P., Uthurusamy R.Adv. Knowledge Discovery Data Mining (1996) (AAAI Press/The MIT Press, Cambridge, MA) Google Scholar
• Glover F. Improved linear programming models for discriminant analysis. Decision Sci. (1990) 21:771–785Crossref, Google Scholar
• Hertz J., Krogh A., Palmer R. G.Introduction to the Theory of Neural Computation (1991) (The Advanced Book Program, Addison-Wesley, Redwood City, CA) Google Scholar
• Mangasarian O. L. Linear and nonlinear separation of patterns by linear programming. Oper. Res. (1965) 13:444–452Link, Google Scholar
• Mangasarian O. L. Multi-surface method of pattern separation. IEEE Trans. Inform. Theory (1968) IT-14:801–807Crossref, Google Scholar
• Mangasarian O. L. Mathematical programming in neural networks. ORSA J. Comput. (1993) 5:349–360Link, Google Scholar
• Mangasarian O. L. Misclassification minimization. J. Global Optim. (1994) 5:309–323Crossref, Google Scholar
• Mooney R., Shavlik J., Towell G., Gove A. An experimental comparison of symbolic and connectionist learning algorithms. Proc. 11th Internat. Joint Conf. Artificial Intelligence (1989) Detroit, MI:775–780Google Scholar
• Murthy S. K., Kasif S., Salzberg S. A system for induction of oblique decision trees. J. Artificial Intelligence Res. (1994) 2:1–33Crossref, Google Scholar
• Quinlan J. R. Induction of decision trees. Machine Learning (1986) 1:81–106Crossref, Google Scholar
• Quinlan J. R.C4.5: Programs for Machine Learning (1993) (Morgan Kaufmann, San Mateo, CA) Google Scholar
• Stone M. Cross-validatory choice and assessment of statistical predictions. J. Roy. Statist. Soc. Ser. B (1974) 36:111–147Google Scholar
• Vapnik V. N.The Nature of Statistical Learning Theory (1995) (Springer-Verlag, New York) Crossref, Google Scholar