SMO algorithm for least-squares SVM formulations

Neural Computation

Volumn 15, Issue 2, 2003, Pages 487-507

  Keerthi, S S ^a   Shevade, S K ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; REGRESSION ANALYSIS;

ALGORITHMS; LEAST-SQUARES ANALYSIS;

EID: 0037313407     PISSN: 08997667     EISSN: None     Source Type: Journal    
DOI: 10.1162/089976603762553013     Document Type: Article

References (19)

1. Bertsekas, D. P. (1999). Nonlinear programming (2nd ed.). Belmont, MA: Athena Scientific.
2. Chang, C. C., & Lin, C. J. (2001). LIBSVM: A library for support vector machines. Available on-line at: http://www.csie.ntu.edu.tw/̃cjlin/libsvm.
3. DeCoste, D., & Wagstaff, K. (2000). Alpha seeding for support vector machines. Paper presented at the International Conference on Knowledge Discovery and Data Mining, Boston.
4. Fletcher, R. (1987). Practical methods of optimizations (2nd ed.). New York: Wiley.
5. Golub, G. H., & Van Loan, C. F. (1996). Matrix computations (3rd ed.). Baltimore: Johns Hopkins University Press.
6. Hamers, B., Suykens, J., & De Moor, B. (2001). A comparison of iterative methods for least squares support vector machine classifiers (Internal Rep. 01-110). Leuven, Belgium: ESAT-SISTA, K. U. Leuven.
7. Keerthi, S. S., Shevade, S. K., Bhattacharyya, C., & Murthy, K. R. K. (2001). Improvements to Platt's SMO algorithm for SVM design. Neural Computation, 13, 637-649.
8. Mika, S., Ratsch, G., & Müller, K. R. (2001). A mathematical programming approach to the kernel Fisher algorithm. In T. K. Leen, T. G. Dietterich, & V. Tresp (Eds.), Advances in neural information processing systems, 13 (pp. 591-597). Cambridge, MA: MIT Press.
9. Mika, S., Ratsch, G., Weston, J., Schölkopf, B., & Müller, K. R. (1999). Fisher discriminant analysis with kernels. In Y. H. Hu, J. Larsen, E. Wilson, & S. Douglas (Eds.), Neural networks for signal processing IX (pp. 41-48). New York: IEEE.
10. Platt, J. (1998). Sequential minimal optimization: A fast algorithm for training support vector machines (Tech. Rep. MSR-TR-98-14). Redmond, WA: Microsoft Research.
11. Platt, J. (1999). Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In A. Smola, B. Schölkopf, & D. Schuurmans (Eds.), Advances in large margin classifiers. Cambridge, MA: MIT Press.
12. Rätsch, G. (1999). [Benchmark repository.] Available on-line at: http://ida.first.gmd.de/̃raetsch/data/benchmarks.htm.
13. Saunders, C., Gammerman, A., & Vovk, V. (1998). Ridge regression learning algorithm in dual variables. In Proceedings of the Fifteenth International Conference on Machine Learning (ICML-98). Madison, WI.
14. Smola, A., & Schölkopf, B. (1998) A tutorial on support vector regression (Neuro-Colt2 Tech. Rep. NC2-TR-1998-030). Berlin: ESPRIT Working Group in Neural and Computational Learning II.
15. Suykens, J., Lukas, L., Van Dooren, P., De Moor, B., & Vandewalle, J. (1999). Least squares support vector machine classifiers: A large scale algorithm. In Proceedings of the European Conference on Circuit Theory and Design (ECCTD'99) (pp. 839-842). Stresa, Italy.
16. Suykens, J., & Vandewalle, J. (1999). Least squares support vector machine classifiers. Neural Processing Letters, 9, 293-300.
17. Vanderbei, R. J. (1994). LOQO: An interior point code for quadratic programming (Tech. Rep. SOR-94-15). Princeton, NJ: Statistics and Operations Research, Princeton University.
18. Van Gestel, T., Suykens, J., Baesens, B., Viaene, S., Vanthienen, J., Dedene, G., De Moor, B., & Vandewalle, J. (2000). Benchmarking least squares support vector machine classifiers (Internal Rep. 00-37). Leuven, Belgium: ESAT-SISTA, K. U. Leuven.
19. Van Gestel, T., Suykens, J., Lanckriet, G., Lambrechts, A., De Moor, B., & Vandewalle, J. (2002). A Bayesian framework for least squares support vector machine classifiers. Neural Computation, 14, 1115-1147.