Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.6.711

A Comparison of Distance Metric Learning Methods for Face Recognition  

Suvdaa, Batsuri (금오공과대학교 컴퓨터공학과)
Ko, Jae-Pil (금오공과대학교 컴퓨터공학과)
Publication Information
Abstract
The k-Nearest Neighbor classifier that does not require a training phase is appropriate for a variable number of classes problem like face recognition, Recently distance metric learning methods that is trained with a given data set have reported the significant improvement of the kNN classifier. However, the performance of a distance metric learning method is variable for each application, In this paper, we focus on the face recognition and compare the performance of the state-of-the-art distance metric learning methods, Our experimental results on the public face databases demonstrate that the Mahalanobis distance metric based on PCA is still competitive with respect to both performance and time complexity in face recognition.
Keywords
Distance Metric Learning; Mahalanobis Distance; k-Nearest Neighbor Classifier; Face Recognition;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. Allwein, R. Schapire, Y. Singer, and P. Kaelbling, "Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers," Journal of Machine Learning Research, Vol.1, No.1, pp.113-141, 2000.
2 J. Friedman, J. Bentley, and R. Finkel, "An algorithm for finding best matches in logarithmic," ACM Trans. on Mathematical Software, Vol.3, No.3, pp.209-226, 1997.
3 E. Xing, A. Y. Ng, M. I. Jordan, and S. Russell, "Distance Metric Learning, with Application to Clustering with Side-Information," Advances in Neural Information Processing Systems, Vol.14, pp.521-528, 2002.
4 J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov, "Neighbourhood Components Analysis," Advances in Neural Information Processing Systems, Vol.17, pp.513-520, 2005.
5 K. Q. Weinberger and L. K. Saul, "Distance Metric Learning for Large Maring Nearnest Neighbor Classification," Journal of Machine Learning Research, Vol.10, pp.207-244, 2009.
6 S. Chopra, R. Hadsell, and Y. LeCun, "Learning a Similiarty Metric Discriminatively, with Application to Face Verification," Proc. of Int'l Conf. on Computer Vision and Pattern Recognition, pp.349-356, 2005.
7 B. Scholkopf and A. J. Smola, "Learning with Kernels: Support Vector Machines," Regularization, Optimization, and Beyond, MIT Press, 2002.
8 W. Zhao, R. Chellappa, P. J. Phillips, and A. Rosenfeld, "Face recognition: A literature survey," ACM Computing Surveys, Vol.35, No.4, pp.399-458, 2003.   DOI   ScienceOn
9 J. Davis, B. Kulis, S. Sra and I. Dhillon, "Information-Theoretic Metric Learning," Proc. of Int'l Conf. on Machine Learning, Vol.227, pp.209-216, 2007.
10 D. Song and C. Lee, "Instance Based Learning Revisited: Feature Weighting and Its Applications," Journal of Korea Multimedia Society, Vol. 9, No. 6, pp.762-772, 2006.
11 L. Torresani and K. C. Lee, "Large Margin Component Analysis," Advances in Neural Information Processing Systems, Vol.19, pp.1385-1392, 2007.
12 D. Jang, C. Yoo, "Fingerprint Matching Based on Distance Metric Learning," Proc. of Int'l Conf. on Acoustics, Speech and Signal Processing, pp.1529-1532, 2009.
13 L. Yang, R. Jin, L. Mummert, R. Sukthankar, A. Goode, B. Zheng, S. Hoi, and M. Satya- narayanan, "A Boosting Framework for Visuality-Preserving Distance Metric Learning and Its Application to Medical Image Retrieval," IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.32, No.1. pp.30-44, 2008.
14 G. Hinton and S. T. Roweis, "Stochastic Neighbor Embedding," Advances in Neural Information Processing System, Vol.15, pp.833-840, 2002.
15 ORL face database: http://www.uk.research.att.com/facedatabase.html.
16 PIE face database: http://vasc.ri.cmu.edu/ idb/html/face.
17 Yale Face Database B: http://cvc.yale.edu/projects/yalefaceB/yalefacesB.html.