SimpleNPKL : Simple non-parametric kernel learning

ACM International Conference Proceeding Series

Volumn 382, Issue , 2009, Pages

  Zhuang, Jinfeng ^a   Tsang, Ivor W ^a   Hoi, Steven C H ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED FORM SOLUTIONS; COMPUTATION COSTS; DATA SETS; EMPIRICAL RESULTS; ITERATIVE ALGORITHM; KERNEL LEARNING; LANCZOS ALGORITHM; NON-PARAMETRIC; OPTIMIZATION TASK; PAIRWISE CONSTRAINTS; REAL APPLICATIONS; SADDLE POINT; SEMI-DEFINITE PROGRAMMING; SIDE INFORMATION; TIME COMPLEXITY;

COMPUTATIONAL EFFICIENCY; ROBOT LEARNING; SET THEORY;

EDUCATION;

EID: 70049084031     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1553374.1553537     Document Type: Conference Paper

References (25)

1. Alizadeh, F., Haeberly, J.-P. A., & Overton, M. L. (1997). Complementarity and nondegeneracy in semidefinite programming. Math. Program., 77, 111-128.
2. Bach, F., & Harchaoui, Z. (2008). Diffrac: a discriminative and flexible framework for clustering. Neural Information Processing Systems (pp. 49-56).
3. Beygelzimer, A., Kakade, S., & Langford, J. (2006). Cover trees for nearest neighbor. International Conference on Machine Learning (pp. 97-104).
4. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge University Press.
5. Boyd, S., & Xiao, L. (2005). Least-squaures covariance matrix adjustment. SIAM Journal of Matrix Anal. Appl., 27, 532-546.
6. Chapelle, O., Weston, J., & Schölkopf, B. (2002). Cluster kernels for semi-supervised learning. Neural Information Processing Systems (pp. 585-592).
7. Cristianini, N., Shawe-Taylor, J., Elisseeff, A., & Kandola, J. S. (2001). On kernel-target alignment. Neural Information Processing Systems (pp. 367-373).
8. Hoi, S. C. H., & Jin, R. (2008). Active kernel learning. International Conference on Machine Learning (pp. 400- 407).
9. Hoi, S. C. H., Jin, R., & Lyu, M. R. (2007). Learning nonparametric kernel matrices from pairwise constraints. International Conference on Machine Learning (pp. 361- 368).
10. Hoi, S. C. H., Lyu, M. R., & Chang, E. Y. (2006). Learning the unified kernel machines for classification. Knowledge Discovery and Data Mining (pp. 187-196).
11. Kartik Krishnan, J. E. M. (2006). A unifying framework for several cutting plane methods for semidefinite programming. Optimization Methods and Software, 21, 57-74.
12. Kondor, R. I., & Lafferty, J. D. (2002). Diffusion kernels on graphs and other discrete input spaces. International Conference on Machine Learning (pp. 315-322).
13. Kulis, B., Surendran, A., & Platt, J. (2007). Fast low-rank semidefinite programming for embedding and clustering. International Conference on Artificial Intelligence and Statistics.
14. Kulis, B., Sustik, M., & Dhillon, I. S. (2006). Learning low-rank kernel matrices. International Conference on Machine Learning (pp. 505-512).
15. Kwok, J., & Tsang, I. (2003). Learning with idealized kernels. International Conference on Machine Learning (pp. 400-407).
16. Lanckriet, G. R. G., Cristianini, N., Bartlett, P. L., Ghaoui, L. E., & Jordan, M. I. (2004). Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5, 27-72.
17. Lehoucq, R. B., Sorensen, D. C., & Yang, C. (1998). Arpack users guide: Solution of large scale eigenvalue problems with implicitly restarted arnoldi methods (Technical Report).
18. Pataki, G. (1995). On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues (Technical Report MSRR-604). Carnegie Mellon University.
19. Sindhwani, V., Niyogi, P., & Belkin, M. (2005). Beyond the point cloud: from transductive to semi-supervised learning. International Conference on Machine Learning (pp. 824-831).
20. Taskar, B., Lacoste-Julien, S., & Jordan, M. I. (2006). Structured prediction, dual extragradient and bregman projections. Journal of Machine Learning Research, 7, 1627-1653.
21. Winberger, K. Q., & Saul, L. K. (2008). Fast solvers and efficient implementations for distance metric learning. International Conference on Machine Learning (pp. 1160-1167).
22. Xing, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2002). Distance metric learning with application to clustering with side-information. Neural Information Processing Systems (pp.505-512).
23. Zhang, T., & Ando, R. K. (2005). Analysis of spectral kernel design based semi-supervised learning. Neural Information Processing Systems.
24. Zhu, X., Ghahramani, Z., & Lafferty, J. D. (2003). Semisupervised learning using gaussian fields and harmonic functions. International Conference on Machine Learning (pp. 912-919).
25. Zhu, X., Kandola, J. S., Ghahramani, Z., & Lafferty, J. D. (2004). Nonparametric transforms of graph kernels for semi-supervised learning. Neural Information Processing Systems.