Linear programming approaches for multicategory support vector machines

European Journal of Operational Research

Volumn 162, Issue 2, 2005, Pages 514-531

  Yajima, Yasutoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Data mining; Kernel function; Linear programming; Multicategory discriminator; Support vector machine

Indexed keywords

APPROXIMATION THEORY; DATA MINING; DATABASE SYSTEMS; FUNCTIONS; OPTIMIZATION; PERSONNEL TRAINING; QUADRATIC PROGRAMMING;

FEATURE SUBSPACE EXTRACTION (FSE); KERNEL FUNCTIONS; MULTICATEGORY DISCRIMINATORS; SUPPORT VECTOR MACHINE (SVM);

LINEAR PROGRAMMING;

EID: 9644303414     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.09.021     Document Type: Article

References (24)

1. K.P. Bennett, O.L. Mangasarian, Robust linear programming discrimination of two linearly inseparable sets, Optimization Methods and Software 1 (1992) 23-34.
2. K.P. Bennett, O.L. Mangasarian, Multicategory discrimination via linear programming, Optimization Methods and Software 3 (1993) 27-39.
3. E.J. Bredensteiner, K.P. Bennett, Multicategory classification by support vector machines, Computational Optimization and Applications 12 (1999) 53-79.
4. J. Bromley, E. Säckinger, Neural-network and k-nearest-neighbor classifiers, Technical Report 11359-910819-16TM, AT&T, 1991.
5. R. Collobert, S. Bengio, SVMTorch: Support vector machines for large-scale regression problems, Journal of Machine Learning Research 1 (2001) 143-160.
6. C. Cortes, V. Vapnik, Support-vector networks, Machine Learning 20 (1995) 273-297.
7. N. Cristianini, J. Shawe-Taylor (Eds.), An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, Cambridge University Press, UK, 2000.
8. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, NY, 1985.
9. ILOG, ILOG CPLEX7.1, User's Manual, ILOG, France, 2001.
10. T. Joachims, Text categorization with support vector machines: Learning with many relevant features, Lecture Notes in Computer Science 1398 (1998) 137-142.
11. T. Joachims, Making large-scale support vector machine learning practical, in: B. Schölkopf, C. Burges, A. Smola (Eds.), Advances in Kernel Methods, The MIT Press, 1999, pp. 169-184.
12. Y. LeCun, J.S. Denker, D. Henderson, R.E. Howard, W. Hubbard, L.J. Jackel, Backpropagation applied to handwritten zip code recognition, Neural Computation 1 (1989) 541-551.
13. O.L. Mangasarian, Nonlinear Programming, vol. 10 of Classics in Applied Mathematics, SIAM, Philadelphia, PA, 1994.
14. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, A. Smola, K.-R. Müller, Constructing descriptive and discriminative nonlinear features: Rayleigh coefficients in kernel feature spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence 25 (2003) 623-628.
15. S. Mika, B. Schölkopf, A. Smola, K. Müeller, M. Scholz, G. Räsch, Kernel pea and de-noising in feature spaces, in: K.M.S., D. Solla, S.A. Cohn (Eds.), Advances in Neural Information Processing Systems, vol. 11, MIT Press, 1999, pp. 536-542.
16. J.C. Platt, Fast training of support vector machines using sequential minimal optimization, in: B. Schölkopf, C. Burges, A. Smola (Eds.), Advances in Kernel Methods, The MIT Press, 1999, pp. 185-208.
17. B. Schölkopf, C. Burges, V. Vapnik, Extracting support data for a given task, in: U.M. Fayyad, R. Uthurusamy (Eds.), Proceedings, First International Conference on Knowledge Discovery and Data Mining, 1995, pp. 252-257.
18. B. Schölkopf, C. Burges, V. Vapnik, Incorporating invariances in support vector learning machines, Lecture Notes in Computer Science 1112 (1996) 47-52.
19. B. Schölkopf, A.J. Smola, K. Müeller, Kernel principal component analysis, in: B. Schölkopf, C. Burges, A. Smola (Eds.), Advances in Kernel Methods, The MIT Press, 1999, pp. 327-352.
20. M. Stone, Cross-validatory choice and assessment of statistical predictions, Journal of the Royal Statistical Society 36 (1974) 111-147.
21. V.N. Vapnik, Statistical Learning Theory, John Wiley & Sons, 1998.
22. V.N. Vapnik, The nature of statistical learning theory, Statistics for Engineering and Information Science, Springer-Verlag, New York, 2000.
23. J. Weston, C. Watkins, Multi-class support vector machines, Technical Report CSD-TR-98-04, Royal Holloway, University of London, 1998.
24. Y. Yajima, H. Ohi, M. Mon, Extracting feature subspace for kernel based support vector machines, tech. rep., Technical Report 2001-5, Department of Industrial Engineering and Management, Tokyo Institute of Technology, 2001.