Low rank metric learning with manifold regularization

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 1266-1271

  Zhong, Guoqiang ^a   Huang, Kaizhu ^a   Liu, Cheng Lin ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Fixed point iterative algorithm; Linearly constrained nuclear norm minimization; Low rank; Manifold regularization; Semi supervised metric learning

Indexed keywords

ALTERNATING MINIMIZATION; DATA SETS; DISTANCE FUNCTIONS; EFFICIENT IMPLEMENTATION; FAST ALGORITHMS; ITERATIVE ALGORITHM; LOW RANK; MAHALANOBIS DISTANCES; MANIFOLD REGULARIZATION; METRIC LEARNING; OPTIMIZATION ALGORITHMS; PROJECTION DISTANCE; REGULARIZER; SEMI-SUPERVISED; SEMI-SUPERVISED METHOD; SIDE INFORMATION;

ALGORITHMS;

DATA MINING;

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

References (26)

1. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. J. Russell, "Distance Metric Learning, with Application to Clustering with Side-Information," in NIPS, 2002, pp. 505-512.
2. K. Q. Weinberger, J. Blitzer, and L. K. Saul, "Distance Metric Learning for Large Margin Nearest Neighbor Classification," in NIPS, 2005, pp. 1473-1480.
3. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov, "Neighbourhood Components Analysis," in NIPS, 2005, pp. 513-520.
4. A. Globerson and S. Roweis, "Metric Learning by Collapsing Classes," in NIPS, 2006, pp. 451-458.
5. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon, "Information-Theoretic Metric Learning," in ICML, 2007, pp. 209-216.
6. S. C. H. Hoi, W. Liu, and S.-F. Chang, "Semi-Supervised Distance Metric Learning for Collaborative Image Retrieval," in CVPR, 2008, pp. 1-7.
7. 1-penalized Log-determinant Regularization," in ICML, 2009, pp. 841-848.
8. Y. Ying, K. Huang, and C. Campbell, "Sparse Metric Learning via Smooth Optimization," in NIPS, 2009, pp. 2214-2222.
9. T. Hastie and R. Tibshirani, "Discriminant Adaptive Nearest Neighbor Classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 6, pp. 607-616, 1996.
10. R. Jin, S. Wang, and Y. Zhou, "Regularized Distance Metric Learning:Theory and Algorithm," in NIPS, 2009, pp. 862-870.
11. J. Chen, Z. Zhao, J. Ye, and H. Liu, "Nonlinear adaptive distance metric learning for clustering," in SIGKDD, 2007, pp. 123-132.
12. J. B. Tenenbaum, V. d. Silva, and J. C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
13. S. T. Roweis and L. K. Saul, "Nonlinear Dimensionality Reduction by Locally Linear Embedding," Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
14. M. S. Baghshah and S. B. Shouraki, "Semi-Supervised Metric Learning Using Pairwise Constraints," in IJCAI, 2009, pp. 1217-1222.
15. E. J. Candès and T. Tao, "The Power of Convex Relaxation: Near-Optimal Matrix Completion," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2053-2080, 2010.
16. E. J. Candès and B. Recht, "Exact Matrix Completion via Convex Optimization," Foundations of Computational Mathematics, vol. 9, no. 6, pp. 717-772, 2009.
17. T. Hastie, "Principal Curves and Surfaces," Ph.D. dissertation, Stanford University, 1984.
18. S. Gerber, T. Tasdizen, and R. Whitaker, "Dimensionality Reduction and Principal Surfaces via Kernel Map Manifolds," in ICCV, 2009, pp. 529-536.
19. D. P. Bertsekas, Nonlinear Programming (Second Edition). Athena Scientific, 1999.
20. D. L. Donoho, "Compressed Sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
21. T. Hastie, R. Tibshirani, and J. Friedman, Elements of Statistical Learning: Data Mining, Inference and Prediction (Second Edition), 2nd ed. New York: Springer-Verlag, February 2009.
22. K. Q. Weinberger and L. K. Saul, "Fast Solvers and Efficient Implementations for Distance Metric Learning," in ICML, 2008, pp. 1160-1167.
23. S. Ma, D. Goldfarb, and L. Chen, "Fixed Point and Bregman Iterative Methods for Matrix Rank Minimization," Mathematical Programming, vol. 128, pp. 321-353, 2011.
24. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
25. I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun, "Large Margin Methods for Structured and Interdependent Output Variables," Journal of Machine Learning Research, vol. 6, pp. 1453-1484, 2005.
26. R. Rosales and G. Fung, "Learning Sparse Metrics via Linear Programming," in KDD, 2006, pp. 367-373.