Massive data discrimination via linear support vector machines

Optimization Methods and Software

Volumn 13, Issue 1, 2000, Pages 1-10

  Bradley, P S ^a   Mangasarian, O L ^b  

^a MICROSOFT RESEARCH   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATA STRUCTURES; VECTORS;

SUPPORT VECTOR MACHINES (SVM);

LINEAR PROGRAMMING;

EID: 0033721433     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556780008805771     Document Type: Article

References (22)

1. Bennett, K. P. (1998). Combining support vector and mathematical programming methods for induction. Unpublished manuscript, Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180.
2. Bennett, K. P. and Blue, J. A. (1997). A support vector machine approach to decision trees. In Proceedings of IJCNN'98, Anchorage, Alaska, http://www.malh.rpi.edu/ ~bennek/, pages 2396-2401.
3. Bennett, K. P. and Mangasarian, O. L. (1992). Robust linear programming discrimination of two linearly inseparable sets, Optimization Methods and Software, 1, 23-34.
4. Bradley, P. S. and Mangasarian, O. L. (1998). Feature selection via concave minimization and support vector machines. In J. Shavlik, editor, Machine Learning Proceedings of the Fifteenth International Conference (ICML '98), San Francisco, California. Morgan Kaufmann, ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-03. ps.Z, pages 82-90.
5. Burges, C. J. C. (1998). A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery, 2, 121-167.
6. Chvátal, V. (1983). Linear Programming. W. H. Freeman and Company, New York.
7. Cortes, C. and Vapnik, V. (1995). Support vector networks, Machine Learning, 20, 273-279.
8. Dantzig, G. B. and Wolfe, P. (1960). Decomposition principle for linear programs, Operations Research, 8, 101-111.
9. Gilmore, P. C. and Gomory, R. E. (1961). A linear programming approach to the cutting stock problem, Operations Research, 9, 849-859.
10. Luenberger, D. G. (1984). Linear and Nonlinear Programming. Addison-Wesley, second edition.
11. Mangasarian, O. L. (1965). Linear and nonlinear separation of patterns by linear programming, Operations Research, 13, 444-452.
12. Mangasarian, O. L. (1994). Nonlinear Programming, SIAM Classic in Applied Mathematics 10, Philadelphia.
13. Mangasarian, O. L. (1999). Arbitrary-norm separating plane. Operations Research Letters 23, 24, 15-23. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-07.ps.Z.
14. Mangasarian, O. L., Street, W. N. and Wolberg, W. H. (1995). Breast cancer diagnosis and prognosis via linear programming, Operations Research, July-August 1995, 43(4), 570-577.
15. Melli, G. (1997). Synthetic classification data sets (scds). http://fas.sfu.ca/cs/people/ GradStudents/melli/SCDS/.
16. Murtagh, B. A. and Saunders, M. A. (1992). MINOS 5.0 user's guide. Technical Report SOL 83.20, Stanford University, December 1983. MINOS 5.4 Release Notes, December 1992.
17. Murty, K. G. (1983). Linear Programming. John Wiley and Sons, New York.
18. Osuna, E., Freund, R. and Girosi, F. (1997). Improved training algorithm for support vector machines. In Proceedings of IEEE NNSP'97, Amelia Island, FL, September 1997, 276-285. http://www.ai.mit.edu/people/girosi/home-page/svm.html.
19. Osuna, E., Freund, R. and Girosi, F. (1997). Training support vector machines: An application to face detection. In IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997, 130-136. http://www.ai.mit.edu/people/girosi/ home-page/svm.html.
20. Platt, J. (1999). Sequential minimal optimization: A fast algorithm for training support vector machines. In Bernhard Schölkopf, Christopher J. C. Burges, and Alexander J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, MIT Press, http://www.research.microsoft.com/~jplatt/smo.html, pages 185-208.
21. Vapnik, V. N. (1995). The Nature of Statistical Learning Theory. Springer, New York.
22. Wahba, G. (1999). Support vector machines, reproducing kernel Hilbert spaces and the randomized GACV. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, Cambridge, MA. MIT Press, ftp://ftp.stat.wisc.edu/pub/wahba/index.html, pages 69-88.