Learning dissimilarities by ranking: From SDP to QP

Proceedings of the 25th International Conference on Machine Learning

Volumn , Issue , 2008, Pages 728-735

  Ouyang, Hua ^a   Gray, Alex ^a  

^a Georgia Institute of Technology

Author keywords

[No Author keywords available]

Indexed keywords

NEW ALGORITHMS; NUMERICAL VALUES; RANKING PROBLEMS; SEMIDEFINITE PROGRAMMINGS; SEMI-DEFINITE PROGRAMMING;

LEARNING SYSTEMS; ROBOT LEARNING; PROGRAMMING THEORY;

EDUCATION;

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

References (19)

1. Agarwal, S. (2007). Generalized non-metric multidimensional scaling. AISTATS 07.
2. Borg, I., & Groenen, P. J. (2005). Modern multidimensional scaling: Theory and applications. New York: Springer.
3. Chang, C.-C., & Lin, C.-J. (2001). LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/ libsvm.
4. Cohen, W. W., Schapire, R. E., & Singer, Y. (1998). Learning to order things. NIPS.
5. Goldberger, J., Roweis, S., Hinton, G., & Salakhutdinov, R. (2004). Neighbourhood Components Analysis. NIPS.
6. Hastie, T., & Tibshirani, R. (1996). Discriminant adaptive nearest neighbor classification. IEEE Trans. PAMI, 18, 607-616.
7. Herbrich, R., Graepel, T., & Obermayer, K. (1999). Large margin rank boundaries for ordinal regression. Advances in Large Margin Classifiers, 115-132.
8. Joachims, T. (2002). Optimizing search engines using click-through data. Proc. of SIGKDD '02.
9. Kimeldorf, G., & Wahba, G. (1971). Some Results on Tchebycheffian Spline Functions. Journal of Mathematical Analysis and Applications, 33, 82-75.
10. Kondor, R., & Jebara, T. (2006). Gaussian and Wishart Hyperkernels. NIPS.
11. Kwok, J. T., & Tsang, I. W. (2003). Learning with Idealized Kernels. ICML.
12. Lanckriet, G., Cristianini, N., Bartlett, P., Ghaoui, L., & Jordan, M. I. (2004). Learning the Kernel Matrix with Semidenite Programming. Journal of Machine Learning Research, 5, 27-72.
13. Micchelli, C. A., & Pontil, M. (2005). Learning the Kernel Function via Regularization. Journal of Machine Learning Research, 6, 1099-1125.
14. Ong, C. S., Smola, A. J., & Williamson, R. C. (2005). Learning the Kernel with Hyperkernels. Journal of Machine Learning Research, 6, 1043-1071.
15. Schultz, M., & Joachims, T. (2003). Learning a Distance Metric from Relative Comparisons. NIPS.
16. Strum, J. F. (1999). Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software, 11.
17. Tenenbauni, J. B., de Silva, V., & Langford, J. C. (2000). A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, 290, 2319-2323.
18. Vandenberghe, L., & Boyd, S. (1996). Semidefinite Programming. SIAM Review, 38, 49-95.
19. Xing, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2002). Distance Metric Learning with Application to Clustering with Side-Information. NIPS.