Distance metric learning by minimal distance maximization

Pattern Recognition

Volumn 44, Issue 3, 2011, Pages 639-649

  Yu, Yaoliang ^a   Jiang, Jiayan ^b   Zhang, Liming ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b FUDAN UNIVERSITY   (China)

Author keywords

Convex optimization; Linear dimensionality reduction (LDR); Metric learning; Minimal distance maximization

Indexed keywords

CLASS-DISTANCE; DATA SETS; DISTANCE METRIC LEARNING; DUAL PROBLEM; GAUSSIAN ASSUMPTION; GRADIENT BASED; LINEAR DIMENSIONALITY REDUCTION; LINEAR DISCRIMINANT ANALYSIS; METRIC LEARNING; MINIMAL DISTANCE; MULTI-CLASS; NON-PARAMETRIC; ROBUSTNESS ISSUES; SEMIDEFINITE PROGRAMS; SYSTEMATIC ANALYSIS; UNIFIED FRAMEWORK;

APPROXIMATION ALGORITHMS; CHANNEL ESTIMATION; CONVEX OPTIMIZATION; DISCRIMINANT ANALYSIS; FACE RECOGNITION; OPTIMIZATION;

PRINCIPAL COMPONENT ANALYSIS;

EID: 78649330602     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.09.019     Document Type: Article

References (33)

1. 1 norm factorization in the presence of outliers and missing data by alternative convex programming, in: IEEE conference on Computer Vision and Pattern Recognition, IEEE Computer Society, Los Alamitos, CA, USA, 2005, pp. 739746.
2. 1-norm principal component analysis for robust subspace factorization, in: The 23rd International Conference on Machine Learning, ACM Press, New York, NY, USA, 2006, pp. 281288.
3. 1-norm maximization IEEE Transactions on Pattern Analysis and Machine Intelligence 30 9 2008 1672 1680
4. 1 principal component analysis and its bayesian variational inference Neural Computation 20 2 2008 555 572
5. M. Loog, R. Duin, and R. Haeb-Umbach Multiclass linear dimension reduction by weighted pairwise fisher criteria IEEE Transactions on Pattern Analysis and Machine Intelligence 23 7 2001 762 766
6. R. Lotlikar, and R. Kothari Fractional-step dimensionality reduction IEEE Transactions on Pattern Analysis and Machine Intelligence 22 6 2000 623 627
7. R. Lotlikar, and R. Kothari Adaptive linear dimensionality reduction for classification Pattern Recognition 33 2 2000 185 194
8. O.C. Hamsici, and A.M. Martinez Bayes optimality in linear discriminant analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 30 4 2008 647 657
9. Y. Koren, and L. Carmel Robust linear dimensionality reduction IEEE Transactions on Visualization and Computer Graphics 10 4 2004 459 470
10. X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang Face recognition using laplacianfaces IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 2005 328 340
11. S. Yan, D. Xu, B. Zhang, H.-J. Zhang, Q. Yang, and S. Lin Graph embedding and extensions: a general framework for dimensionality reduction IEEE Transactions on Pattern Analysis and Machine Intelligence 29 1 2007 40 51
12. M. Sugiyama Dimensionality reduction of multimodal labeled data by local fisher discriminant analysis Journal of Machine Learning Research 8 2007 1027 1061
13. S. Boyd, and L. Vandenberghe Convex Optimization 2006 Cambridge University Press
14. E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell Distance metric learning with application to clustering with side information S. Becker, S. Thrun, K. Obermayer, Advances in Neural Information Processing Systems vol. 15 2003 MIT Press Cambridge, MA 505 512
15. K.Q. Weinberger, J. Blitzer, and L.K. Saul Distance metric learning for large margin nearest neighbor classification Y. Weiss, B. Schlkopf, J. Platt, Advances in Neural Information Processing Systems vol. 18 2006 MIT Press Cambridge, MA 1473 1480
16. A. Globerson, and S.T. Roweis Metric learning by collapsing classes Y. Weiss, B. Schlkopf, J. Platt, Advances in Neural Information Processing Systems vol. 18 2006 MIT Press Cambridge, MA 451 458
17. G.E. Hinton, and S.T. Roweis Stochastic neighbor embedding S.T.S. Becker, K. Obermayer, Advances in Neural Information Processing Systems vol. 15 2003 MIT Press Cambridge, MA 833 840
18. J.T. Kwok, and I.W. Tsang Learning with idealized kernels T. Fawcett, N. Mishra, The 20th International Conference on Machine Learning 2003 AAAI Press Washington, DC 400 407
19. B.K. Sriperumbudur, O.A. Lang, G.R.G. Lanckriet, Metric embedding for kernel classification rules, in: the 25th International Conference on Machine Learning, 2008.
20. S. Shalev-Shwartz, Y. Singer, and A.Y. Ng Online and batch learning of pseudo-metrics C.E. Brodley, The 21th International Conference on Machine Learning 2004 ACM Press New York, NY, USA 94 101
21. J.V. Davis, B. Kulis, P. Jain, S. Sra, and I.S. Dhillon Information-theoretic metric learning Z. Ghahramani, The 24th International Conference on Machine Learning 2007 Omnipress 209 216
22. M. Turk, and A. Pentland Eigenfaces for recognition Journal of Cognitive Neuroscience 3 1 1991 71 86
23. I.T. Joliffe Principal Component Analysis second ed. 2002 Springer-Verlag
24. D.L. Swets, and J. Weng Using discriminant eigenfeatures for image retrieval IEEE Transactions on Pattern Analysis and Machine Intelligence 18 8 1996 831 836
25. P.N. Belhumeur, J.ao P. Hespanda, and D.J. Kriegeman Eigenfaces vs. fisherfaces: recognition using class specific linear projection IEEE Transactions on Pattern Analysis and Machine Intelligence 19 7 1997 711 720
26. K. Fukunaga Introduction to Statistical Pattern Recognition second ed. 1990 Academic Press Boston
27. F. Alizadeh Interior point methods in semidefinite programming with applications to combinatorial optimization SIAM Journal of Optimization 5 1 1995 13 51
28. J.F. Sturm Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optimization Methods and Software 1112 1999 625 653
29. B. Borchers CSDP, a C library for semidefinite programming Optimization Methods and Software 11 1999 613 623
30. K.-R. Mller, S. Mika, G. Rtsch, K. Tsuda, and B. Schlkopf An introduction to kernel-based learning algorithms IEEE Transactions on Neural Networks 12 2 2001 181 201
31. F. Sha, and L.K. Saul Large margin hidden Markov models for automatic speech recognition B. Schlkopf, J. Platt, T. Hoffman, Advances in Neural Information Processing Systems vol. 19 2007 MIT Press Cambridge, MA 1249 1256
32. A. Asuncion, D. Newman, UCI machine learning repository. 〈 http://www.ics.uci.edu/∼mlearn/MLRepository.html 〉, 2007.
33. M. Zhu, and A.M. Martinez Subclass discriminant analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 28 8 2006 1274 1286