Discrete support vector decision trees via tabu search

Computational Statistics and Data Analysis

Volumn 47, Issue 2 SPEC. ISS., 2004, Pages 311-322

  Orsenigo, Carlotta ^a   Vercellis, Carlo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Classification; Decision trees; Support vector machines; Tabu search

Indexed keywords

DATA PROCESSING; ERROR ANALYSIS; HEURISTIC METHODS; INTEGER PROGRAMMING; SET THEORY; TREES (MATHEMATICS); VECTORS;

DECISION TREES; SUPPORT VECTOR MACHINES; TABU SEARCH;

DECISION THEORY;

EID: 4444351215     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2003.11.005     Document Type: Article

References (25)

1. Bennett K., Cristianini N., Shawe-Taylor J., Wu D. Enlarging the margins in perceptron decision trees. Mach. Learning. 41:2000;295-313.
2. Bennett K., Mangasarian O.L. Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods Software. 1:1992;23-34.
3. Bennett K., Mangasarian O.L. Multicategory discrimination via linear programming. Optimization Methods Software. 3:1994;29-39.
4. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and Regression Trees. 1984;Wadsworth, Belmont, CA.
5. Chunhui Chen, Mangasarian, O.L., 1996. Hybrid misclassification minimization. Adv. Comput. Math. 5, 127-136.
6. Glover F. Tabu search. Part I. ORSA J. Comput. 1:1989;190-206.
7. Glover F. Tabu search. Part II. ORSA J. Comput. 2:1990;4-32.
8. Koehler G.J., Erenguc S. Minimizing misclassifications in linear discriminant analysis. Decision Sci. 21:1990;63-85.
9. Kohavi, R., 1995. A study of cross-validation and bootstrapping for accuracy estimation and model selection. International Joint Conference on Artificial Intelligence, Montreal.
10. Lam K.F., Choo E.U., Moy J.W. Minimizing deviations from the group mean. a new linear programming approach for the two-group classification problem European J. Oper. Res. 88:1996;358-367.
11. 1,1 approximations of generalized support vector machines J. Concrete Appl. Math. 1:2003;125-134.
12. Lee, Y.J., Mangasarian, O.L., 2001. RSVM: reduced support vector machines. CD Proceedings of the SIAM International Conference on Data Mining, Chicago.
13. Lim T.S., Loh W.Y., Shih Y.S. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Mach. Learning. 40:2000;203-229.
14. Loh W.Y., Shih Y.S. Split selection methods for classification trees. Statist. Sinica. 7:1997;815-840.
15. Mangasarian O.L. Linear and nonlinear separation of patterns by linear programming. Oper. Res. 13:1965;444-452.
16. Mangasarian O.L. Mathematical programming in neural networks. ORSA J. Comput. 5:1993;349-360.
17. Mangasarian O.L. Misclassification minimization. J. Global Optimization. 5:1994;309-323.
18. Mangasarian O.L. Machine learning via polyhedral concave minimization. Fischer H, et al. Applied Mathematics and Parallel Computing. 1996;175-188 Physica-Verlag, Wurzburg.
19. Mangasarian, O.L., Setiono, R., Wolberg, W., 1990. Pattern recognition via linear programming: theory and application to medical diagnosis. In: Coleman, T.F., Li, Y. (Eds.), Large-Scale Numerical Optimization. SIAM, Philadelphia, PA.
20. Murthy S.K. Automatic construction of decision trees from data. a multi-disciplinary survey Data Mining Knowledge Discovery. 2:1998;345-389.
21. Murthy S.K., Kasif S., Salzberg S. A system for induction of oblique decision trees. J. Artificial Intelligence Res. 2:1994;1-32.
22. Quinlan J.R. C4.5: Programs for Machine Learning. 1993;Morgan Kaufmann, Los Altos, CA.
23. Safavin S.R., Landgrebe D. A survey of decision tree classifier methodology. IEEE Trans. Systems Man Cybernet. 21:1991;660-674.
24. Vapnik V. The Nature of Statistical Learning Theory. 1995;Springer, Berlin.
25. Vapnik V. Statistical Learning Theory. 1998;Wiley, New York.