Multiple kernel learning, conic duality, and the SMO algorithm

Proceedings, Twenty-First International Conference on Machine Learning, ICML 2004

Volumn , Issue , 2004, Pages 41-48

  Bach, Francis R ^a   Lanckriet, Gert R G ^a   Jordan, Michael I ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; IONOSPHERE; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; TUMORS;

KERNEL LEARNING; QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAM (QCQP); SEQUENTIAL MINIMAL OPTIMIZATION (SMO); SUPPORT VECTOR MACHINE (SVM);

LEARNING SYSTEMS;

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

References (13)

1. Andersen, E. D., & Andersen, K. D. (2000). The MOSEK interior point optimizer for linear programming: an implementation of the homogeneous algorithm. High Perf. Optimization (pp. 197-232).
2. Bertsekas, D. (1995). Nonlinear programming. Nashua, NH: Athena Scientific.
3. Bradley, P. S., & Mangasarian, O. L. (1998). Feature selection via concave minimization and support vector machines. International Conference on Machine Learning. San Mateo, CA: Morgan Kaufmann.
4. Brent, R. P. (1973). Algorithms for minimization without derivatives. Englewood Cliffs, NJ: Prentice-Hall.
5. Chapelle, O., Vapnik, V., Bousquet, O., & Mukherjee, S. (2002). Choosing multiple parameters for support vector machines. Machine Learning, 46, 131-159.
6. Grandvalet, Y., & Canu, S. (2003). Adaptive scaling for feature selection in SVMs. Neural Information Processing Systems. Cambridge, MA: MIT Press.
7. Joachims, T. (1998). Making large-scale support vector machine learning practical. Advances in Kernel Methods: Support Vector Machines. Cambridge, MA: MIT Press.
8. Keerthi, S. S., Shevade, S. K., Bhattacharyya, C., & Murthy, K. R. K. (2001). Improvements to Platt's SMO algorithm for SVM classifier design. Neural Computation, 13, 637-649.
9. Lanckriet, G. R. G., Cristianini, N., Ghaoui, L. E., Bartlett, P., & Jordan, M. I. (2004). Learning the kernel matrix with semidefinite programming. J. Machine Learning Research, 5, 27-72.
10. Lemarechal, C., & Sagastizabal, C. (1997). Practical aspects of the Moreau-Yosida regularization: Theoretical preliminaries. SIAM J. Optim., 7, 867-895.
11. Lobo, M. S., Vandenberghe, L., Boyd, S., & Lébret, H. (1998). Applications of second-order cone programming. Lin. Alg. and its Applications, 284, 193-228.
12. Ong, S., Smola, A. J., & Williamson, R. C. (2003). Hyperkernels. Neural Information Processing Systems. Cambridge, MA: MIT Press.
13. Platt, J. (1998). Fast training of support vector machines using sequential minimal optimization. Advances in Kernel Methods: Support Vector Learning. Cambridge, MA: MIT Press.