Finite Newton method for Lagrangian support vector machine classification

Neurocomputing

Volumn 55, Issue 1-2, 2003, Pages 39-55

  Fung, Glenn ^a   Mangasarian, Olvi L ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Classification; Lagrangian support vector machines; Myeloma; Newton method

Indexed keywords

COMPUTER SOFTWARE; FINITE ELEMENT METHOD; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LINEAR EQUATIONS; VECTORS;

CLASSIFICATION PROBLEMS;

NEURAL NETWORKS;

ARTICLE; CLASSIFICATION; COMPUTER; CONTROLLED STUDY; DATA BASE; LEARNING; MATHEMATICAL ANALYSIS; METHODOLOGY; PRIORITY JOURNAL; PROBLEM SOLVING;

EID: 0242288821     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-2312(03)00379-5     Document Type: Article

References (27)

1. L. Armijo, Minimization of functions having Lipschitz-continuous first partial derivatives, Pac. J. Math. 16 (1966) 1-3.
2. D.P. Bertsekas, Nonlinear Programming, 2nd Edition, Athena Scientific, Belmont, MA, 1999.
3. V. Cherkassky, F. Mulier, Learning from Data - Concepts, Theory and Methods, Wiley, New York, 1998.
4. N. Cristianini, J. Shawe-Taylor, An Introduction to Support Vector Machines, Cambridge University Press, Cambridge, 2000.
5. 1 functions and the Maratos effect, Oper. Res. Lett. 17 (1995) 131-137.
6. G. Fung, O.L. Mangasarian, Proximal support vector machine classifiers, in: F. Provost, R. Srikant (Eds.), Proceedings KDD-2001: Knowledge Discovery and Data Mining, August 26-29, 2001, San Francisco, CA, New York, 2001, pp. 77-86, Association for Computing Machinery, ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/01-02.ps.
7. G. Fung, OL. Mangasarian, Incremental support vector machine classification, in: H. Mannila, R. Grossman, R. Motwani (Eds.), Proceedings of the Second SIAM International Conference on Data Mining, Arlington, Virginia, April 11-13, 2002, SIAM, Philadelphia, 2002, pp. 247 260, ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/01-08.ps.
8. G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd Edition, The John Hopkins University Press, Baltimore, Maryland, 1996.
9. L1 data, Appl. Math. Optim. 11 (1984) 43-56.
10. T. Joachims, Making large-scale support vector machine learning practical, in: B. Schölkopf, C.J.C. Burges, A.J. Smola (Eds.), Advances in Kernel Methods - Support Vector Learning, MIT Press, 1999, pp. 169-184.
11. Y.-J. Lee, O.L. Mangasarian, RSVM: Reduced support vector machines, Technical Report 00-07, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, July 2000, Proceedings of the First SIAM International Conference on Data Mining, Chicago, April 5-7, 2001, CD-ROM Proceedings, ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-07.ps.
12. Y.-J. Lee, O.L. Mangasarian, SSVM: A smooth support vector machine, Comput. Optim. Appl. 20 (2001) 5-22, Data Mining Institute, University of Wisconsin, Technical Report 99-03. ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/99-03.ps.
13. O.L. Mangasarian, Nonlinear Programming, SIAM, Philadelphia, PA, 1994.
14. O.L. Mangasarian, Parallel gradient distribution in unconstrained optimization, SIAM J. Control Optim. 33 (6) (1995) 1916-1925, ftp://ftp.cs.wisc.edu/tech-reports/reports/1993/tr1145.ps.
15. O.L. Mangasarian, Generalized support vector machines, in: A. Smola, P. Bartlett, B. Schölkopf, D. Schuurmans (Eds.), Advances in Large Margin Classifiers, MIT Press, Cambridge, MA, 2000, pp. 135-146, ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-14.ps.
16. 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. Optim. Methods Software 17 (2002) 913-929.
17. O.L. Mangasarian, D.R. Musicant, Successive overrelaxation for support vector machines, IEEE Trans. Neural Networks 10 (1999) 1032-1037, ftp://ftp.cs.wisc.edu/math-prog/tech-reports/98-18.ps.
18. O.L. Mangasarian, D.R. Musicant, Lagrangian support vector machines, J. Mach. Learn. Res. 1 (2001) 161-177, ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-06.ps.
19. O.L. Mangasarian, M.V. Solodov, Nonlinear complementarity as unconstrained and constrained minimization, Math. Program. Set. B 62 (1993) 277-297.
20. MATLAB, User's Guide, The MathWorks, Inc., Natick, MA 01760, 1994-2001, http://www. mathworks.com.
21. P.M. Murphy, D.W. Aha, UCI Machine Learning Repository, 1992. www.ics.uci.edu/~mlearn/ MLRepository.html.
22. S. Odewahn, E. Stockwell, R. Pennington, R. Humphreys, W. Zumach, Automated star/galaxy discrimination with neural networks, Astron. J. 103 (1) (1992) 318-331.
23. J.M. Ortega, Numerical Analysis, A Second Course, Academic Press, New York, 1972.
24. D. Page, F. Zhan, J. Cussens, M. Waddell, J. Hardin, B. Barlogie, J. Shaughnessy Jr., Comparative data mining for microarrays: A case study based on multiple myeloma. Technical Report 1453, Computer Sciences Department, University of Wisconsin, November 2002.
25. R.T. Rockafellar, Augmented Lagrange multiplier functions and duality in nonconvex programming, SIAM J. Control 12 (1974) 268-285.
26. A. Smola, B. Schölkopf, Learning with Kernels, MIT Press, Cambridge, MA, 2002.
27. V.N. Vapnik, The Nature of Statistical Learning Theory, 2nd Edition, Springer, New York, 2000.