Home‎ > ‎

Distance Metric Learning

Survey & Review

[1]. Liu Yang, Distance Metric Learning: A Comprehensive Survey, 2005. [PDF] PPT]
[2]. Liu Yang, An Overview of Distance Metric Learning, 2007. [PDF]
[3]. Liu Yang, The Connection Between Manifold Learning and Distance Metric Learning, 2007. [PDF]
[4]. Killian Q. Weinberger, Fei Sha and Lawrence K. Saul, Convex Optimizations for Distance Metric Learning and Pattern Classification, IEEE Signal Processing Magazine, 2010.
[5]. Keinosuke Fukunaga and Thomas E. Flick, An Optimal Global Nearest Neighbor Metric, IEEE TPAMI 1984.

Supervised Distance Metric Learning

[2]. Shijun Wang and Rong Jin, An Information Geometry Approach for Distance Metric Learning, AISTAT, 2009.
[3]. Killian Weinberger and Lawrence K. Saul, Distance Metric Learning for Large Margin Nearest Neighbor Classification, JMLR 2009. [Project]
[5]. Rong Jin, Shijun Wang and Yang Zhou, Regularized Distance Metric Learning: Theory and Algorithm, NIPS 2009.
[6]. Chunhua Shen, Junae Kim, Lei Wang and Anton van den Hengel, Positive Semidefinite Metric Learning with Boosting, NIPS 2009.
[7]. Lorenzo Torresani and Kuang-chih Lee, Large Margin Component Analysis, NIPS 2007.

Semi-Supervised Distance Metric Learning

[1]. Zheng-Jun Zha, Tao Mei, Meng Wang, Zengfu Wang and Xian-Sheng Hua, Robust Distance Metric Learning with Auxiliary Knowledge, IJCAI 2009.
[2]. Mahdieh Soleymani Baghshah and Saeed Bagheri Shouraki, Semi-Supervised Metric Learning Using Pairwise Constraints, IJCAI 2009.
[3]. Lei Wu, Rong Jin, Steven C. H. Hoi, Jianke Zhu and Nenghai Yu, Learning Bregman Distance Functions and Its Application for Semi-Supervised Clustering, NIPS 2009.
[4]. Lei Wu, Steven C. H. Hoi, Rong Jin and Nenghai Yu, Learning Bregman Distance Functions for Semi-Supervised Clustering, IEEE TKDE 2011. [PDF]
[5]. Wei Liu, Xinmei Tian, Dacheng Tao and Jianzhuang Liu, Constrained Metric Learning via Distance Gap Maximization, AAAI 2010. [pdf]
[6]. Gang Niu, Bo Dai, Makoto Yamada and Masashi Sugiyama, SERAPH: Semi-supervised Metric Learning Paradigm with Hyper Sparsity. [Arxiv]

Local/Query-Specific/Class-Relevant Metric Learning

[1]. Michael Fink, Object Classification from a Single Example Utilizing Class Relevance Metrics, NIPS 2004.
[2]. Yung-Kyun Noh, Byoung-Tak Zhang and Daniel D. Lee, Generative Local Metric Learning for Nearest Neighbor Classification, NIPS 2010.
[3]. Pascal Vincent and Yoshua Bengio, K-Local Hyperplane and Convex Distance Nearest Neighbor Algorithms, NIPS 2001.
[4]. Andrea Frome, Yoram Singer, Jitendra Malik, Image Retrieval and Classification Using Local Distance Functions, NIPS 2006.
[5]. Andrea Frome, Yoram Singer, Fei Sha and Jitendra Malik, Learning Globally-Consistent Local Distance Functions for Shape-based Image Retrieval and Classification, ICCV 2007.
[6]. Tomasz Malisiewicz and Alexei A. Efros, Recognition by Association via Learning Per-exemplar Distances, CVPR 2008. [Projectt]
[7]. Sancho McCann and David G. Lowe, Local Naive Bayes Nearest Neighbor for Image Classification, 2011. [PDF]

Instance-To-Class/Class-To-Instance Distance

[1]. O. Boiman, E. Schechtman and M. Irani, In Defense of Nearest Neighbor based Image Classification, CVPR 2008.
[2]. Zhengxiang Wang, Yiqun Hu and Liang-Tien Chia, Learning Instance-to-Class Distance for Human Action Recognition, ICIP 2009.
[3]. Zhengxiang Wang, Yiqun Hu and Liang-Tien Chia, Multi-label Learning by Image-To-Class Distance for Scene Classification and Image Annotation, CIVR 2010.
[4]. Regis Behmo, Paul Marcombes, Arnak Dalalyan and Veronique Prinet, Towards Optimal Naive Bayes Nearest Neighbor, ECCV 2010.
[5]. Zhengxiang Wang, Yiqun Hu and Liang-Tien Chia, Image-to-Class Distance Metric Learning for Image Classification. ECCV 2010.
[6]. Zhengxiang Wang, Yiqun Hu and Liang-Tien Chia, Improved Learning of I2C Distance and Accelerating the Neighborhood Search for Image Classification, Pattern Recognition, 2011.
[7]. Hua Wang, Feiping Nie, Heng Huang, Learning Instance Specific Distance for Multi-Instance Classifications, AAAI 2011.
[8]. Hua Wang, Heng Huang, Farhad Kamangar and Feiping Nie, Maximum Margin Multi-Instance Learning, NIPS 2011.
[9]. T. Tuytelaars, M. Fritz, K. Saenko and T. Darrell, Kernelized NBNN, ICCV 2011.

Information-Theoretic Distance Metric Learning

[1]. Jason V. Davis, Brian Kulis, Prateek Jain, Suvrit Sra and Inderjit Dhillon, Information-Theoretic Metric Learning, ICML 2007.
[2]. Lei Wu, Rong Jin, Steven C. H. Hoi, Jianke Zhu and Nenghai Yu, Learning Bregman Distance Functions and Its Application for Semi-Supervised Clustering, NIPS 2009.
[3]. Lei Wu, Steven C. H. Hoi, Rong Jin and Nenghai Yu, Learning Bregman Distance Functions for Semi-Supervised Clustering, IEEE TKDE 2011. [PDF]

Sparse Distance Metric Learning

[1]. Guo-Jun Qi, Jinhui Tang, Zheng-Jun Zha and Tat-Seng Chua and Hong-Jiang Zhang, An Efficient Sparse Metric Learning in High-Dimensional Space via l1-Penalized Log-Determinant Regulaization, ICML 2009. [PDF]
[2].
Yiming Ying, Kaizhu Huang and Colin Campbell, Sparse Metric Learning via Smooth Optimization, NIPS 2009.
[3]. Wei Liu, Shiqian Ma, Dacheng Tao, Peng Liu and Jianzhuang Liu, Semi-Supervised Sparse Metric Learning Using Alternative Linearization Optimization, SIGKDD 2010.
[4]. Yi Hong, Quannan Li, Jiayan Jiang and Zhuowen Tu, Learning A Mixture of Sparse Distance Metrics for Classification and Dimensionality Reduction, ICCV 2011. [PDF]

Online Metric Learning/Similarity Search

[1]. Prateek Jain, Brian Kulis, Inderjit S. Dhillon and Kristen Grauman, Online Metric Learning and Fast Similarity Search, NIPS 2008.
[2]. Gal Chechik Varun Sharma and Uri Shalit, An Online Algorithm for Large Scale Image Simlarity Learning, NIPS 2009.
[3]. Parikshit Ram, Dongryeol Lee, Hua Ouyang and Alexander G. Gray, Rank-Approximate Nearest Neighbor Search: Retaining Meaning and Speed in High Dimensions, NIPS 2009.

Transfer Distance Metric Learning

[1]. Zheng-Jun Zha, Tao Mei, Meng Wang, Zengfu Wang and Xian-Sheng Hua, Robust Distance Metric Learning with Auxiliary Knowledge, IJCAI 2009.
[2]. Yu Zhang and Dit-Yan Yeung, Transfer Metric Learning by Learning Task Relationships, SIGKDD 2010.
[3]. Shibin Parameswaran and Killian Q. Weinberger, Large Margin Multi-task Metric Learning, NIPS 2010. [pdf] [code]

Robust Distance Metric Learning

[1]. Lei Wu, Steven C. H. Hoi, Rong Jin, Jianke Zhu and Nenghai Yu, Distance Metric Learning from Uncertain Side Information with Application to Automated Photo Tagging, ACM MM 2009. [PDF] [PPT]
[2]. Lei Wu, Steven C. H. Hoi and Nenghai Yu, Distance Metric Learning from Uncertain Side Information for Automated Photo Tagging, ACM TIST, 2011. [PDF]
[3]. Zheng-Jun Zha, Tao Mei, Meng Wang, Zengfu Wang and Xian-Sheng Hua, Robust Distance Metric Learning with Auxiliary Knowledge, IJCAI 2009.
[4]. Kaizhu Huang, Rong Jin, Zenglin Xu and Cheng-Lin Liu, Robust Metric Learning by Smooth Optimization, UAI 2010.
[5]. Tianbao Yang, Rong Jin, Anil K. Jain, Learning from Noisy Side Information by Generalized Maximum Entropy Model, ICML 2010.
 
 
Kernelized Distance Metric Learning
 
[1]. Nam Nguyen and Yunsong Guo, Metric Learning: A Support Vector Approach, ECML/PKDD 2008.
[2]. Prateek Jain, Brian Kulis and Inderjit S. Dhillon, Inductive Regularized Learning of Kernel Functions, NIPS 2010. [Slide] [Video]
[3]. Jun Wang, Huyen Do, Adam Woznica and Alexandros Kalousis, Metric Learning with Multiple Kernels, NIPS 2011.

Distance Metric Learning with Structure Information

[1]. Lei Wu, Steven C. H. Hoi, Enhancing Bag-of-Words Models by Efficient Semantics-Preserving Metric Learning, IEEE Multimedia Magazine, 2011.
[2]. Blake Shaw, Bert Huang and Tony Jebara, Learning a Distance Metric from a Network, NIPS 2011. (distance learning with connectivity information)
[3]. Sung Ju Hwang, Kristen Grauman and Fei Sha, Learning a Tree of Metric with Disjoint Visual Features, NIPS 2011. (distance learning with taxonomy)

Video Lectures & Talks

[2]. Kilian Weinberger: Distance Metric Learning for Kernel Machines, NIPS 2010 Workshops on New DIrections in Multiple Kernel Learning.

Latest Distance Metric Learning Method & Applications

Face Recognition/Identification
[1]. Matthieu Guillaumin, Jakob Verbeek and Cordelia Schmid, Multiple Instance Metric Learning from Automatically Labeled Bags of Faces, ECCV 2010.
[2]
. Matthieu Guillaumin, Jakob Verbeek and Cordelia Schmid, Is that you? Metric Learning Approaches for Face Identification, ICCV 2009.

Image Retrieval/Tagging
[1]. Pencheng Wu, Steven C. H. Hoi, Peilin Zhao and Ying He, Mining Social Images with Distance Metric Learning for Automated Image Tagging WSDM 2011.

Others
[1]. Gertjan J. Burghouts, Arnold W. M. Smeulders and Jan-Mark Geusebroek, The Distribution Family of Similarity Distances, NIPS 2007.

Maximum Entropy Modeling
[1]. Miroslav Dudik and Robert E. Schapire, Maximum Entropy Distribution Estimation with Generalized Regularization, COLT 2006.



Comments