Metric learning from relative comparisons by minimizing squared residual

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 978-983

  Liu, Eric Yi ^a   Guo, Zhishan ^a   Zhang, Xiang ^b   Jojic, Vladimir ^a   Wang, Wei ^a,c  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b Case Western Reserve University   (United States)

^c Engineering IV   (United States)

Author keywords

Mahalanobis metric; Metric learning; Relative comparisons

Indexed keywords

CLUSTERING ACCURACY; CONVEX OBJECTIVES; DATA OBJECTS; DISTANCE FUNCTIONS; DOMAIN KNOWLEDGE; MAHALANOBIS DISTANCES; MAHALANOBIS METRIC; METRIC LEARNING; METRIC MATRIX; MODEL AND ALGORITHMS; PAIRWISE CONSTRAINTS; RELATIVE COMPARISONS; RELATIVE DISTANCES;

ALGORITHMS;

DATA MINING;

EID: 84874034396     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.38     Document Type: Conference Paper

References (15)

1. M. Schultz and T. Joachims, "Learning a distance metric from relative comparisons," in NIPS, 2003.
2. N. Kumar and K. Kummamuru, "Semisupervised clustering with metric learning using relative comparisons," IEEE Transaction on Knowledge and Data Engineering, vol. 20, no. 4, pp. 496-503, 2008.
3. K. Huang, Y. Ying, and C. Campbell, "Generalized sparse metric learning with relative comparisons," Knowledge and Information Systems, vol. 28, pp. 25-45, 2011.
4. R. Rosales and G. Fung, "Learning sparse metrics via linear programming," in KDD, 2006, pp. 367-373.
5. E. Y. Liu, Z. Zhang, and W. Wang, "Clustering with relative constraints," in KDD, 2011, pp. 947-955.
6. J. Davis et al., "Information-theoretic metric learning," in ICML, 2007.
7. K. Q. Weinberger, J. Blitzer, and L. K. Saul, "Distance metric learning for large margin nearest neighbor classification," in NIPS, 2006.
8. E. Xing et al., "Distance metric learning with application to clustering with side-information," in NIPS, 2003, pp. 505-512.
9. L. Yang and A. R. Jin, "Contents distance metric learning: A comprehensive survey," 2006.
10. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, Mar. 2004.
11. N. Z. Shor, "Minimization methods for non-differentiable functions," Series in Computational Mathematics, 1985.
12. S. Boyd et al., "Distributed optimization and statistical learning via the alternating direction method of multipliers," Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1-122, 2011.
13. J. Eckstein and D. P. Bertsekas, "On the douglas-rachford splitting method and the proximal point algorithm for maximal monotone operators," Mathematical Programming, vol. 55, pp. 293-318, 1992.
14. A. Asuncion and D. Newman, "UCI machine learning repository," 2007.
15. Y. Censor and S. Zenios., Parallel optimization: Theory, algorithms, and applications. Oxford University Press, 1997.