The analysis of decomposition methods for support vector machines

IEEE Transactions on Neural Networks

Volumn 11, Issue 4, 2000, Pages 1003-1008

  Chang, Chih Chung ^a   Hsu, Chih Wei ^a   Lin, Chih Jen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Decomposition methods; Projected gradients; Support vector machines

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; DATA STORAGE EQUIPMENT; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; THEOREM PROVING; VECTORS;

DECOMPOSITION METHOD; PROJECTION GRADIENT METHOD; SUPPORT VECTOR MACHINE;

PATTERN RECOGNITION;

EID: 0034228643     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.857780     Document Type: Article

References (18)

1. C. J. C. Burges, "A tutorial on support vector machines for pattern recognition," Data Mining Knowl. Disc., vol. 2, no. 2, pp. 121-167, 1998.
2. C. Cortes and V. Vapnik, "Support-vector network," Mach. Learn., vol. 20, pp. 273-297, 1995.
3. B. Schölkopf, C. J. C. Burges, and A. J. Smola, Eds., Advances in Kernel Methods - Support Vector Learning. Cambridge, MA: MIT Press, 1998.
4. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
5. T. Joachims, "Making large-scale SVM learning practical," in Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C. J. C. Burges, and A. J. Smola, Eds. Cambridge, MA: MIT Press, 1998.
6. L. Kaufman, "Solving the quadratic programming problem arising in support vector classification," in Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, C. J. C. Burges, and A. J. Smola, Eds. Cambridge, MA: MIT Press, 1999.
7. O. L. Mangasarian and D. R. Musicant, "Successive overrelaxation for support vector machines," IEEE Trans. Neural Networks, vol. 10, pp. 1032-1037, Sept. 1999.
8. E. Osuna, R. Freund, and F. Girosi, "Training support vector machines: An application to face detection," in Proc. CVPR '97, 1997.
9. J. C. Platt, "Fast training of support vector machines using sequential minimal optimization," in Advances in Kernel Methods - Support Vector Learning, B. Schölkopf, Ed. Cambridge, MA: MIT Press, 1998.
10. C. Saunders, M. O. Stitson, J. Weston, L. Bottou, B. Schölkopf, and A. Smola, "Support vector machine reference manual," Royal Holloway Coll., Univ. London, Egham, U.K., Tech. Rep. CSD-TR-98-03, 1998.
11. E. Osuna, R. Freund, and F. Girosi, "An improved training algorithm for support vector machines," in Proc. IEEE NNSP '97, 1997.
12. A. J. Smola and B. Schölkopf, "A tutorial on support vector regression," Royal Holloway College, Univ. London, Egham, U.K., Neuro COLT Tech. Rep. TR-1998-030, 1998.
13. S. S. Keerthi, S. K. Shevade, C. Bhattacharyya, and K. R. K. Murthy, "Improvements to platt's SMO algorithm for SVM classifier design," Dept. Mech. Prod. Eng., Nat. Univ. Singapore, Tech. Rep., 1999.
14. C.-C. Chang, C.-W. Hsu, and C.-J. Lin, "The analysis of decomposition methods for support vector machines," in Workshop Support Vector Machines, IJCAI 99, 1999.
15. P. H. Calamai and J. J. Moré, "Projected gradient methods for linearly constrained problems," Math. Programming, vol. 39, pp. 93-116, 1987.
16. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena, 1995.
17. D. P. Bertsekas, "On the Goldstein-Levitin-Polyak gradient projection method," IEEE Trans. Automat. Contr., vol. AC-21, pp. 174-184, 1976.
18. T.-T. Friess, N. Cristianini, and C. Campbell, "The kernel adatron algorithm: a fast and simple learning procedure for support vector machines," in Proc. 15th Int. Conf. Machine Learning. San Mateo, CA: Morgan Kaufmann, 1998.