An improved working set selection method for SVM decomposition method

2004 2nd International IEEE Conference 'Intelligent Systems' - Proceedings

Volumn 2, Issue , 2004, Pages 520-523

  Debnath, Rameswar ^a   Takahashi, Haruhisa ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Decomposition method; Quadratic programming; Support vector machine

Indexed keywords

COMPUTER SOFTWARE; LEARNING ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; REGRESSION ANALYSIS;

DECOMPOSITION METHOD; PERMUTATIONS; SEQUENTIAL MINIMAL OPTIMIZATION (SMO); SUPPORT VECTOR MACHINE (SVM);

LEARNING SYSTEMS;

EID: 10044222104     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. J. Platt, "Fast training of support vector machines using sequential minimal optimization," in Advanvced in Kernel Methods: Support Vector Machine, B.Schölkopf, C. Burges, and A. Somla, Eds. Cambridge, MA:MIT Press, 1998, pp. 185-208.
2. E. Osuna, R. Freund and F. Girosi, "An Improved Training Algorithm for Support Vector Machines," in Proc. of IEEE'97, FL, 1997.
3. T. Joachims, "Making Large-Scale SVM Learning Practical," in Advanvced in Kernel Methods: Support Vector Machine, B.Schölkopf, C. Burges, and A. Somla, Eds. Cambridge, MA:MIT Press, Dec. 1998, pp. 147-167.
4. C. Saunders, M. O. Stitson, J. Weston, L. Bottou, B. Schölkopf, and A. Smola, "Support vector machine reference manual," Technical Report CSD-TR-98-03, Royal Holloway, University of London, Egham, UK, 1998.
5. M. J. D. Powell, "On search directions for minimization," Math Programming, vol. 4, pp. 193-201, 1973.
6. R. Collobert and S. Bengio, "SVMTorch: A support vector machine for large-scale regression and classification problems," Journal of Machine Learning Research, vol. 1, pp. 143-160, 2001. Available at http://www.idiap.ch/ learning/SVMTorch.html
7. C.-C. Chang and C.-J. Lin, LIMSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
8. C.-W. Hsu and C.-J. Lin, "A Simple Decomposition Method for Support Vector Machines," Machine Learning, vol. 46, pp. 291-314, 2002.
9. O. L. Mangasarian and D. R. Musicant, "Successive overrelaxation for support vector machines," IEEE Trans. Neural Networks, vol. 10, no. 5, pp. 1032-1037, 1999.
10. T.-T. Friess, N. Cristanini and C. Campbell, "The Kernel Adatron Algorithm: A Fast Simple Learning Procedure for Support Vector Machines," in Proc. 15th Int. Conf. Machine Learning, San Mateo, 1998.
11. C.-J. Lin, "On the Convergence of the Decomposition Method for Support Vector Machines," IEEE Trans. Neural Network, vol. 12, pp. 1288-1298, 2001.
12. L. Kaufman, "Solving the quadratic programming problem arising in support vector classification," in Advanvced in Kernel Methods: Support Vector Machine, B.Schölkopf, C. Burges, and A. Somla, Eds. Cambridge, MA:MIT Press, Dec. 1998, pp. 147-167.
13. T. Jaochims, Department of Computer Science, Cornell University, personal communication, 2003.
14. R. Vanderbei, "Loqo: An interior point code for quadratic programming," Tecnical report SOR 94-15, Princeton University, 1994.
15. V. N. Vapnik, Stasistical Learning Theory. New York: Wiley, 1998.
16. M. S. Bazaraa, C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New York: Wiley, 1979.
17. P. Laskov, "An improved decomposition algorithm for regression support vector machines," Machine Learning, vol. 46, pp. 315-350, 2002.
18. S. S. Kertee, S. Shevade, C. Bhattacharyya, and K. Murthy, "Improvements to Platt's SMO algorithm for SVM classifier design," Neural Computation, vol. 13, no. 3, pp. 637-649, 2001.
19. C.-C. Chang and C.-j. Lin, "Training v-support vector cclassifiers: Theory and algorithm," Neural Computation, vol. 13, no. 9, pp. 2119-2147, 2001.