Graph optimization for dimensionality reduction with sparsity constraints

Pattern Recognition

Volumn 45, Issue 3, 2012, Pages 1205-1210

  Zhang, Limei ^a,b   Chen, Songcan ^a   Qiao, Lishan ^b  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b LIAOCHENG UNIVERSITY   (China)

Author keywords

Dimensionality reduction; Face recognition; Graph construction; Sparse representation

Indexed keywords

DIMENSIONALITY REDUCTION; DR METHOD; FACE DATABASE; GRAPH CONSTRUCTION; GRAPH OPTIMIZATION; GRAPH-BASED; GRAPH-BASED LEARNING; PROJECTION MATRIX; REGULARIZER; SPARSE GRAPHS; SPARSE REPRESENTATION; SPARSITY CONSTRAINTS; UNIFIED FRAMEWORK;

OPTIMIZATION;

FACE RECOGNITION;

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

References (27)

1. S.C. Yan, D. Xu, B.Y. 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 (Pubitemid 46415944)
2. J.B. Tenenbaum, V. Silva, and J. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
3. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326 (Pubitemid 32041578)
4. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Computation 15 6 2003 1373 1396 (Pubitemid 37049796)
5. X.F. He, P. Niyogi, Locality preserving projections, in: Neural Information Processing Systems (NIPS), 2003.
6. W. Liu, S.-F. Chang, Robust multi-class transductive learning with graphs, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009.
7. T. Jebara, J. Wang, S. Chang, Graph construction and b-matching for semi-supervised learning, in: International Conference on Machine Learning (ICML), 2009.
8. C. Cortes, M. Mohri, On transductive regression, in: Neural Information Processing Systems (NIPS), 2007.
9. M. Maier, U. Luxburg, Influence of graph construction on graph-based clustering measures, in: Neural Information Processing Systems (NIPS), 2008.
10. X. Zhu, Semi-supervised Learning Literature Survey, Technical Report, 2008.
11. L. Zhang, L. Qiao, and S. Chen Graph-optimized locality preserving projections Pattern Recognition 43 6 2010 1993 2002
12. L.S. Qiao, S.C. Chen, and X.Y. Tan Sparsity preserving projections with applications to face recognition Pattern Recognition 43 1 2010 331 341
13. J. Wright, A.Y. Yang, A. Ganesh, S.S. Sastry, and Y. Ma Robust face recognition via sparse representation IEEE Transactions on Pattern Analysis and Machine Intelligence 31 2 2009 210 227
14. S. Yan, H. Wang, Semi-supervised learning by sparse representation, in: SIAM International Conference on Data Mining (SDM), 2009.
15. X.F. He, D. Cai, S.C. Yan, H.J. Zhang, Neighborhood preserving embedding, in: IEEE International Conference on Computer Vision (ICCV), 2005.
16. H. Wang, S.C. Yan, D. Xu, X.O. Tang, T. Huang, Trace ratio vs. ratio trace for dimensionality reduction, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007.
17. Y. Guo, S. Li, J. Yang, T. Shu, and L. Wu A generalized FoleySammon transform based on generalized fisher discrimimant criterion and its application to face recognition Pattern Recognition Letters 24 13 2003 147 158 (Pubitemid 36080765)
18. Y. Jia, F. Nie, and C. Zhang Trace ratio problem revisited IEEE Transactions on Neural Networks 20 4 2009 729 735
19. T. Hesterberg, N.H. Choi, L. Meier, and C. Fraley Least angle and l1 penalized regression: a review Statistics Surveys 2 2008 61 93
20. J. Liu, J. Ye, and R. Jin Sparse learning with euclidean projection onto l1 ball Journal of Machine Learning Research 2009
21. J. Liu, S. Ji, J. Ye, SLEP: sparse learning with efficient projections, 2009.
22. F. Nie, S. Xiang, Y. Jia, and C. Zhang Semi-supervised orthogonal discriminant analysis via label propagation Pattern Recognition 42 2009 2615 2627
23. P. Tseng Convergence of a block coordinate descent method for nondifferentiable minimization Journal of Optimization Theory and Applications 109 3 2001 475 494
24. L.S. Qiao, S.C. Chen, and X.Y. Tan Sparsity preserving discriminant analysis for single training image face recognition Pattern Recognition Letters 31 5 2010 422 429
25. A.M. Martinez, and A.C. Kak PCA versus LDA IEEE Transactions on Pattern Analysis and Machine Intelligence 23 2 2001 228 233 (Pubitemid 32254716)
26. K.C. Lee, J. Ho, and D.J. Kriegman Acquiring linear subspaces for face recognition under variable lighting IEEE Transactions on Pattern Analysis and Machine Intelligence 27 5 2005 684 698 (Pubitemid 40608402)
27. D. Cai, X.F. He, J.W. Han, and H.J. Zhang Orthogonal laplacianfaces for face recognition IEEE Transactions on Image Processing 15 11 2006 3608 3614 (Pubitemid 44615155)