An efficient sparse metric learning in high-dimensional space via ℓ1-penalized log-determinant regularization

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

Volumn , Issue , 2009, Pages 841-848

  Qi, Guo Jun ^a   Tang, Jinhui ^b   Zha, Zheng Jun ^b   Chua, Tat Seng ^b   Zhang, Hong Jiang ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c Microsoft Adv Tech Center   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COORDINATE DESCENT; COVARIANCE ESTIMATION; DATA SETS; DISTANCE LEARNING; DISTANCE MATRICES; DISTANCE METRIC LEARNING; DISTANCE METRICS; HIGH DIMENSIONAL SPACES; HIGH DIMENSIONS; HIGH-DIMENSIONAL FEATURE SPACE; METRIC LEARNING; SEMI-DEFINITE PROGRAMMING;

DISTANCE EDUCATION; OPTIMIZATION; ROBOT LEARNING;

LEARNING ALGORITHMS;

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

References (13)

1. Banerjee, O., Ghaoui, L. E., & d'Aspremont, A. (2007). Model selection through sparse maximum likelihood estimation. Journal of Machine Learning Research.
2. Davis, J. V., Kulis, B., Jain, P., Sra, S., & Dhillon, I. S. (2007). Information-theoretic metric learning. Proc. of ICML.
3. Donoho, D. (2006). For most large undertermined systems of linear equations the minimum 11-norm is also the sparsest solution. Comm. On Pure and Applied Math, 59, 797-829.
4. Friedman, J., Hastie, T., & Tibshirani, R. (2007). Sparse inverse covariance estimation with the graphical lasso. Biostat.
5. Hansen, M., & Yu, B. (2001). Model selection and the minimum description length principle. Journal of the American Statistical Association, 96, 746-774.
6. Hoi, S. C. H., Liu, W., & Chang, S.-F. (2008). Semi-supervised distance learning for collaborative image retrieval. Proc. of IEEE CVPR.
7. 1- penalized log-determinant divergence (Technical Report 767). Department of Statistics, University of California, Berkeley.
8. Schultz, M., & Joachims, T. (2004). Learning a distance metric from relative comparisons. Proc. of NIPS.
9. Todd, M. (2001). Semidefinite optimization. Acta Numerica, 515-560.
10. Weinberger, K. Q., Blitzer, J., & Saul, L. K. (2005). Distance metric learning for large margin nearest neighbor classification. Proc. of NIPS.
11. Wright, J., Yang, A. Y., Ganesh, A., Sastry, S. S., & Ma, Y. (2008). Robust face recognition via sparse representation. IEEE Transactions on Pattern Recognition and Machine Intelligence.
12. Xing, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2003). Distance metric learning, with application to clustering with side-information. Proc. of NIPS.
13. Zhang, W., Xue, X., Sun, Z., Guo, Y.-F., & Lu, H. (2007). Optimal dimensionality of metric space for classification. Proc. of ICML.