Multicategory proximal support vector machine classifiers

Machine Learning

Volumn 59, Issue 1-2, 2005, Pages 77-97

  Fung, Glenn M ^a   Mangasarian, O L ^b,c  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b University of Wisconsin Madison   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Multicategory data classification; Proximal classifiers; Support vector machines

Indexed keywords

MULTICATEGORY DATA CLASSIFICATION; NONLINEAR CLASSIFIERS; PROXIMAL CLASSIFIERS; SUPPROT VECTOR MACHINES;

ALGORITHMS; COMPUTER SOFTWARE; DATA MINING; ONLINE SYSTEMS; REGRESSION ANALYSIS; VECTORS;

LEARNING SYSTEMS;

EID: 21244486307     PISSN: 08856125     EISSN: 15730565     Source Type: Journal    
DOI: 10.1007/s10994-005-0463-6     Document Type: Article

References (38)

1. Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., & Sorensen, D. (1999). LAPACK User's Guide, third edition. Philadelphia, Pennsylvania: SIAM. http://www.netlib.org/lapack/.
2. Bennett, K. P. & Mangasarian, O. L. (1993). Multicategory separation via linear programming. Optimization Methods and Software, 3, 27-39.
3. Bottou, L., Cortes, C., Denker, J., Drucker, H., Guyon, I., Jackel, L., LeCun, Y., Muller, U., Sackinger, E., Simard, P., & Vapnik, V. (1994). Comparison of classifier methods: A case study in handwriting digit recognition. International Conference on Pattern Recognition (pp. 77-87). IEEE Computer Society Press.
4. Bradley, P. S. & Mangasarian, O. L. (2000). Massive data discrimination via linear support vector machines. Optimization Methods and Software, 13, 1-10. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-03.ps.
5. Bredensteiner, E. J. & Bennett, K. P. (1999). Multicategory classification by support vector machines. Computational Optimization and Applications, 12, 53-79.
6. Burges, C. J. C. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2:2, 121-167.
7. Chen, C. & Mangasarian, O. L. (1996). Hybrid misclassification minimization. Advances in Computational Mathematics, 5:2, 127-136. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/95-05.ps.
8. Cherkassky, V. & Mulier, F. (1998). Learning from Data - Concepts, Theory and Methods. New York: John Wiley & Sons.
9. CPLEX Optimization Inc., Incline Village, Nevada. (1992). Using the CPLEX(TM) Linear Optimizer and CPLEX(TM) Mixed Integer Optimizer (Version 2.0).
10. Dasgupta, S. (2000). Experiments with random projection. Uncertainty in Artificial Intelligence: Proceedings of the Sixteenth Conference (UAI-2000) (pp. 143-151). San Francisco, CA: Morgan Kaufmann Publishers.
11. Evgeniou, T., Pontil, M., & Poggio, T. (2000). Regularization networks and support vector machines. In A. Smola, P. Bartlett, B. Schölkopf, & D. Schuurmans (Eds.), Advances in large margin classifiers (pp. 171-203). Cambridge, MA: MIT Press.
12. 1 functions and the Maratos effect. Operations Research Letters, 17, 131-137.
13. Fung, G. & Mangasarian, O. L. (2001). Proximal support vector machine classifiers. In F. Provost & R. Srikant (Eds.), Proceedings KDD-2001: Knowledge discovery and data mining (pp. 77-86). San Francisco, CA, New York: Asscociation for Computing Machinery, ftp://ftp.cs.wisc.edu/pub/dmi/tech- reports/01-02.ps.
14. Furey, T. S., Duffy, N., Cristianini, N., Bednarski, D., Schummer, M., & Haussler, D. (2000). Support vector machine classification and validation of cnacer tissue samples using microarray expression data. Bioinformatics, 16:10, 906-914.
15. Van Gestel, T., Suykens, J., Lanckriet, G., Lambrechts, A., De Moor, B., & Vandewalle, J. (2002). Multiclass ls-svms: moderated outputs and coding-decoding schemes. Neural Processing Letters, 15:1, 45-48.
16. L1 data. Applied Mathematics and Optimization, 11, 43-56.
17. Hoerl, A. E. & Kennard, R. W. (1952). Biased estimation for nonorthogonal problems. Technometrics, 12, 55-67.
18. Hsu, C.-W. & Lin, C.-J. (2001). A comparison on methods for multi-class support vector machines. http://www.csie.ntu.edu.tw/cjlin/papers. html.
19. Kanzow, C., Qi, H., & Qi, L. (2001). On the minimum norm solution of linear programs. Preprint, University of Hamburg, Hamburg. Journal of Optimization Theory and Applications, to appear, http://www.math.uni-hamburg.de/ home/kanzow/paper.html.
20. Lee, Y.-J. & Mangasarian, O. L. (2001). RSVM: Reduced support vector machines. Proceedings of the First SIAM International Conference on Data Mining, Chicago, April 5-7, CD-ROM, ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-07. ps.
21. Lee, Y.-J. & Mangasarian, O. L. (2001). SSVM: A smooth support vector machine. Computational Optimization and Applications, 20, 5-22. Data Mining Institute, University of Wisconsin, Technical Report 99-03. ftp://ftp.cs.wisc. edu/pub/dmi/tech-reports/99-03.ps.
22. Mangasarian, O. L. (1994). Nonlinear Programming. Philadelphia, PA: SIAM.
23. Mangasarian, O. L. (2000). Generalized support vector machines. In A. Smola, P. Bartlett, B. Schölkopf, & D. Schuurmans (Eds.), Advances in large margin classifiers (pp. 135-146). Cambridge, MA: MIT Press. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps.
24. MATLAB. (1994-2001). User's Guide. The MathWorks, Inc., Natick, MA 01760. http://www.mathworks.com.
25. Murphy, P. M. & Aha, D. W. (1992). UCI machine learning repository, http://www.ics.uci.edu/~mlearn/ML-Repository.html.
26. Polyak, B. T. (1987). Introduction to Optimization. New York: Optimization Software, Inc., Publications Division.
27. Rockafellar, R. T. (1970). Convex Analysis Princeton. New Jersey: Princeton University Press.
28. Roth, V. V. & Steinhage, V. (1999). Nonlinear discriminant analysis using kernel function. In S. A. Solla, T. K. Leen, & K.-R. Mueller (Eds.), Advances in neural information processing systems-NIPS*99 (pp. 568-574).
29. Schölkopf, B., Mika, S., Burges, C. J. C., Knirsch, P., Müller, K.-R., Rätsch, G., & Smola, A. J. (1999). Input space versus feature space in kernel-based methods. IEEE Transactions on Neural Networks, 10, 1000-1017.
30. Smola, A. J. & Schölkopf, B. (2000). Sparse greedy matrix approximation for machine learning. Proc. 17th International Conf. on Machine Learning (pp. 911-918). San Francisco, CA: Morgan Kaufmann.
31. Suykens, J. A. K., Van Gestel, T., De Brabanter, J., De Moor, B., & Vandewalle, J. (2002). Least Squares Support Vector Machines. Singapore: World Scientific Publishing Co..
32. Suykens, J. A. K., Lukas, L., Van Dooren, P., De Moor, B., & Vandewalle, J. (1999). Least squares support vector machine classifiers: A large scale algorithm. European Conference on Circuit Theory and Design, ECCTD'99 (pp. 839-842). Stresa, Italy.
33. Suykens, J. A. K. & Vandewalle, J. (1999). Least squares support vector machine classifiers. Neural Processing Letters, 9:3, 293-300.
34. Suykens, J. A. K. & Vandewalle, J. (1999). Multiclass least squares support vector machines. Proceedings of IJCNN'99 (pp. CD-ROM). Washington, DC.
35. Tikhonov, A. N. & Arsenin, V. Y. (1977). Solutions of Ill-Posed Problems. New York: John Wiley & Sons.
36. Vapnik, V. N. (2000). The Nature of Statistical Learning Theory. New York: Springer.
37. Weston, J. & Watkins, C. (1998). Multi-class support vector machines. Technical report csd-tr-98-04, Royal Holloway, University of London, Surrey, England.
38. Williams, C. K. I. & Seeger, M. (2000). Using the Nyström method to speed up kernel machines. Advances in Neural Information Processing Systems (NIPS2000). http://www.kernel-machines.org.