Learning kernels from indefinite similarities

Proceedings of the 26th International Conference On Machine Learning, ICML 2009

Volumn , Issue , 2009, Pages 145-152

  Chen, Yihua ^a   Gupta, Maya R ^a   Recht, Benjamin ^b  

^a University of Washington   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONIC PROGRAM; CONVEX OPTIMIZATION PROBLEMS; INDEFINITE KERNEL; KERNEL METHODS; LEARNING KERNELS; OPTIMIZATION PROBLEMS; OVERFITTING; REAL APPLICATIONS; REAL DATA SETS; REPRODUCING KERNEL HILBERT SPACES; SIMILARITY MEASURE;

EDUCATION; ROBOT LEARNING;

CONVEX OPTIMIZATION;

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

References (25)

1. Andersen, E. D., Roos, C., & Terlaky, T. (2003). On implementing a primal-dual interior-point method for conic quadratic optimization. Math. Programming, 95, 249-277.
2. Asuncion, A., & Newman, D. (2007). UCI machine learning repository. http://www.ics.uci.edu/~mlearn/MLRepository.html.
3. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge University Press.
4. Cazzanti, L., & Gupta, M. R. (2007). Local similarity discriminant analysis. Proc. Intl. Conf. Mach. Learning (pp. 137-144).
5. Chen, J., & Ye, J. (2008). Training SVM with indefinite kernels. Proc. Intl. Conf. Mach. Learning (pp. 136-143).
6. Chen, Y., Garcia, E. K., Gupta, M. R., Rahimi, A., & Cazzanti, L. (2009). Similarity-based classification: Concepts and algorithms. J. Mach. Learning Res., 10, 747-776.
7. Graepel, T., Herbrich, R., Bollmann-Sdorra, P., & Obermayer, K. (1998). Classification on pairwise proximity data. Advances in Neural Information Processing Systems (pp. 438-444).
8. Haasdonk, B. (2005). Feature space interpretation of SVMs with indefinite kernels. IEEE Trans. Pattern Anal. and Mach. Intel, 27, 482-492.
9. Higham, N. J. (1988). Computing a nearest symmetric positive semidefinite matrix. Linear Algebra and its Applications, 103, 103-118.
10. Hochreiter, S., & Obermayer, K. (2006). Support vector machines for dyadic data. Neural Computation, 18, 1472-1510.
11. Hoffmann, T., & Buhmann, J. M. (1997). Pairwise data clustering by deterministic annealing. IEEE Trans. Pattern Anal. and Mach. Intel., 19, 1-14.
12. Horn, R. A., & Zhang, F. (2005). Basic properties of the Schur complement. In The Schur complement and its applications. Springer.
13. Lanckriet, G. R. G., Deng, M., Cristianini, N., Jordan, M. I., & Noble, W. S. (2004). Kernel-based data fusion and its application to protein function prediction in yeast. Proc. Pacific Symposium Biocomputing (pp. 300-311).
14. Liao, L., & Noble, W. S. (2003). Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J. Computational Biology, 10, 857-868.
15. Lin, H.-T., & Lin, C.-J. (2003). A study on sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods (Technical Report). National Taiwan University.
16. Lu, F., Keles, S., Wright, S. J., & Wahba, G. (2005). Framework for kernel regularization with application to protein clustering. Proc. Natl. Acad. Sci. USA, 102, 12332-12337.
17. Luss, R., & d'Aspremont, A. (2007). Support vector machine classification with indefinite kernels. Advances in Neural Information Processing Systems (pp. 953-960).
18. Ong, C. S., Mary, X., Canu, S., & Smola, A. J. (2004). Learning with non-positive kernels. Proc. Intl. Conf. Mach. Learning (pp. 81-88).
19. Philips, S., Pitton, J., & Atlas, L. (2006). Perceptual feature identification for active sonar echoes. Proc. IEEE OCEANS Conf.
20. Roth, V., Laub, J., Kawanabe, M., & Buhmann, J. M. (2003). Optimal cluster preserving embedding of nonmetric proximity data. IEEE Trans. Pattern Anal. and Mach. Intel., 25, 1540-1551.
21. Sion, M. (1958). On general minimax theorems. Pacific J. Math., 8, 171-176.
22. Stanfill, C., & Waltz, D. (1986). Toward memory-based reasoning. Comm. ACM, 29, 1213-1228.
23. Strum, J. F. (1999). Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11, 625-653.
24. Tütüncü, R. H., Toh, K. C., & Todd, M. J. (2003). Solving semidefinite-quadratic-linear programs using SDPT3. Math. Programming, 95, 189-217.
25. Wu, G., Chang, E. Y., & Zhang, Z. (2005). An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines (Technical Report). University of California, Santa Barbara.