Constrained Metric Learning via Distance Gap Maximization

Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010

Volumn , Issue , 2010, Pages 518-524

  Liu, Wei ^a   Tian, Xinmei ^a   Tao, Dacheng ^a   Liu, Jianzhuang ^b,c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPROPRIATE DISTANCES; DATA PAIRS; DATA SPACE; DISTANCE METRICS; EUCLIDEAN SPACES; METRIC LEARNING; PAIRWISE CONSTRAINTS; POSE-ROBUST; SIMILARITY JUDGEMENTS; SQUARED DISTANCES;

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

References (20)

1. Bar-Hillel, A.; Hertz, T.; Shental, N.; and Weinshall, D. 2005. Learning a mahalanobis metric from equivalence constraints. JMLR 6:937-965.
2. Bennett, K.; Bradley, P.; and Demiriz, A. 2000. Constrained k-means clustering. Technical Report 2000-65 Microsoft Research.
3. Boyd, S., and Vandenberge, L. 2003. Convex Optimization. Cambridge University Press, Cambridge, UK.
4. Davis, J. V., and Dhillon, I. S. 2008. Structured metric learning for high dimensional problems. In Proc. KDD.
5. Davis, J. V.; Kulis, B.; Jain, P.; Sra, S.; and Dhillon, I. S. 2007. Information-theoretic metric learning. In Proc. ICML.
6. Frome, A.; Singer, Y.; Sha, F.; and Malik, J. 2007. Learning globally-consistent local distance functions for shape-based image retrieval and classification. In Proc. ICCV.
7. Globerson, A., and Roweis, S. 2006. Metric learning by collapsing classes. In NIPS 18.
8. Goldberger, G. H. J.; Roweis, S.; and Salakhutdinov, R. 2005. Neighbourhood components analysis. In NIPS 17.
9. Hastie, T.; Tibshirani, R.; and Friedman, J. 2009. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Second Edition, Springer.
10. He, X., and Niyogi, P. 2004. Locality preserving projections. In NIPS 16.
11. Hoi, S. C.; Liu, W.; Lyu, M. R.; and Ma, W.-Y. 2006. Learning distance metrics with contextual constraints for image retrieval. In Proc. CVPR.
12. Liu, W.; Hoi, S. C.; and Liu, J. 2008. Output regularized metric learning with side information. In Proc. ECCV.
13. Roweis, S. T., and Saul, L. K. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323-2326.
14. Smeulders, A. W. M.; Worring, M.; Santini, S.; Gupta, A.; and Jain, R. 2000. Content-based image retrieval at the end of the early years. IEEE Trans. PAMI 22(12):1349-1380.
15. Tenenbaum, J. B.; de Silva, V.; and Langford, J. C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319-2323.
16. Wagstaff, K.; Cardie, C.; Rogers, S.; and Schroedl, S. 2001. Constrained k-means clustering with background knowledge. In Proc. ICML.
17. Weinberger, K., and Saul, L. 2008. Fast solvers and efficient implementations for distance metric learning. In Proc. ICML.
18. Weinberger, K.; Blitzer, J.; and Saul, L. 2006. Distance metric learning for large margin nearest neighbor classification. In NIPS 18.
19. Xing, E. P.; Ng, A. Y.; Jordan, M. I.; and Russell, S. 2003. Distance metric learning with application to clustering with side-information. In NIPS 15.
20. Yang, L.; Jin, R.; Sukthankar, R.; and Liu, Y. 2006. An efficient algorithm for local distance metric learning. In Proc. AAAI.