Exact 1-norm support vector machines via unconstrained convex differentiate minimization

Journal of Machine Learning Research

Volumn 7, Issue , 2006, Pages 1517-1530

  Mangasarian, Olvi L ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; FUNCTIONS; GRADIENT METHODS; LINEAR PROGRAMMING; PROBLEM SOLVING;

DIFFERENTIATE MINIMIZATION; NEWTON METHOD; SUPPORT VECTOR MACHINES; UNCONSTRAINED MINIMIZATION;

LEARNING SYSTEMS;

EID: 33745801137     PISSN: 15337928     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, Belmont, MA, second edition, 1999.
2. P. S. Bradley and O. L. Mangasarian. Feature selection via concave minimization and support vector machines. In J. Shavlik, editor, Machine Learning Proceedings of the Fifteenth International Conference(ICML '98), pages 82-90, San Francisco, California, 1998. Morgan Kaufmann. ftp://ftp.cs.wisc.edu/ math-prog/tech-reports/98-03.ps.
3. G. B. Dantzig. Linear Programming and Extensions. Princeton University Press, Princeton, New Jersey, 1963.
4. 1 functions and the Maratos effect. Operations Research Letters, 17:131-137, 1995.
5. A. V. Fiacco and G. P. McCormick. Nonlinear Programming: Sequential Unconstrained Minimization Techniques. John Wiley & Sons, New York, NY, 1968.
6. M. Frank and P. Wolfe. An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3:95-110, 1956.
7. G. Fung and O. L. Mangasarian. A feature selection Newton method for support vector machine classification. Computational Optimization and Applications, 28(2): 185-202, July 2004. ftp://ftp.cs.wisc.edu/pub/dmi/tech- reports/02-03.ps.
8. G. Fung, O. L. Mangasarian, and J. Shavlik. Knowledge-based support vector machine classifiers. In Suzanna Becker, Sebastian Thrun, and Klaus Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 521-528. MIT Press, Cambridge, MA, October 2003. ftp://ftp.cs.wisc.edu/pub/dmi/ tech-reports/01-09.ps.
9. L l data. Applied Mathematics and Optimization, 11: 43-56, 1984.
10. ILOG CPLEX 9.0 User's Manual. ILOG, Incline Village, Nevada, 2003. http://www.ilog.com/products/cplex/.
11. Y.-J. Lee and O. L. Mangasarian. RSVM: Reduced support vector machines. In Proceedings of the First SIAM International Conference on Data Mining, Chicago, April 5-7, 2001, CD-ROM, 2001. ftp://ftp.cs.wisc.edu/pub/dmi/tech- reports/00-07.ps.
12. S. Lucidi. A new result in the theory and computation of the least-norm solution of a linear program. Journal of Optimization Theory and Applications, 55:103-117, 1987.
13. O. L. Mangasarian. Nonlinear Programming. SIAM, Philadelphia, PA, 1994.
14. O. L. Mangasarian. Parallel gradient distribution in unconstrained optimization. SIAM Journal on Control and Optimization, 33(6):1916-1925, 1995. ftp://ftp.cs.wisc.edu/tech-reports/reports/1993/tr 1145.ps.
15. O. L. Mangasarian. A finite Newton method for classification problems. Technical Report 01-11, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, December 2001. ftp://ftp.cs.wisc. edu/pub/dmi/tech-reports/01-11.ps.
16. Optimization Methods and Software 17, 2002, 913-929.
17. O. L. Mangasarian. A Newton method for linear programming. Journal of Optimization Theory and Applications, 121:1-18, 2004. ftp://ftp.cs.wisc.edu/pub/ dmi/tech-reports/02-02.ps.
18. O. L. Mangasarian. Knowledge-based linear programming. SIAM Journal on Optimization, 15: 375-382,2005. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/03- 04.ps.
19. O. L. Mangasarian. Arbitrary-norm separating plane. Operations Research Letters, 24:15-23,1999. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-07r.ps.
20. O. L. Mangasarian. Generalized support vector machines. In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 135-146, Cambridge, MA, 2000. MIT Press, ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps.
21. O. L. Mangasarian and R. R. Meyer. Nonlinear perturbation of linear programs. SIAM Journal on Control and Optimization, 17(6):745-752, November 1979.
22. O. L. Mangasarian, J. W. Shavlik, and E. W. Wild. Knowledge-based kernel approximation. Journal of Machine Learning Research, 5:1127-1141, 2004. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/03-05.ps.
23. MATLAB. User's Guide. The MathWorks, Inc., Natick, MA 01760, 1994-2001. http://www.mathworks.com.
24. P. M. Murphy and D. W. Aha. UCI machine learning repository, 1992. www.ics.uci.edu/~mlearn/MLRepository.html.
25. S. Odewahn, E. Stockwell, R. Pennington, R. Humphreys, and W. Zumach. Automated star/galaxy discrimination with neural networks. Astronomical Journal, 103(1):318-331, 1992.
26. B. Schölkopf and A. Smola. Learning with Kernels. MIT Press, Cambridge, MA, 2002.
27. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, New York, second edition, 2000.
28. J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani. 1-Norm support vector machines. In Sebastian Thrun, Lawrence K. Saul, and Bernhard Schölkopf, editors, Advances in Neural Information Processing Systems 16-NIPS2003. MIT Press, 2004.