The trace ratio optimization problem

SIAM Review

Volumn 54, Issue 3, 2012, Pages 545-569

  Ngo, T T ^a   Bellalij, M ^b,c   Saad, Y ^a  

^a University of Minnesota   (United States)

^b UNIV LILLE   (France)

^c Université de Valenciennes et du Hainaut Cambrésis   (France)

Author keywords

Classification; Face recognition; Linear dimensionality reduction; Trace optimization

Indexed keywords

DIMENSIONALITY REDUCTION; IDENTITY MATRICES; LINEAR DIMENSIONALITY REDUCTION; NUMERICAL SOLUTION; OPTIMIZATION PROBLEMS; POSITIVE-DEFINITE MATRICES; UNITARY MATRIX;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); FACE RECOGNITION;

OPTIMIZATION;

EID: 84865449959     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/120864799     Document Type: Review

References (19)

1. H.-T. Chen, H.-W. Chang, and T.-L. Liu, Local discriminant embedding and its variants, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, Washington, D.C., 2005, pp. 846-853.
2. R. S. Dembo, S. C. Eisenstat, and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
3. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed., Wiley, New York, 2001.
4. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed., Academic Press, San Diego, CA, 1991.
5. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
6. Y.-F. Guo, S.-J. Li, J.-Y. Yang, T.-T. Shu, and L.-D. Wu, A generalized Foley-Sammon transform based on generalized Fisher discriminant criterion and its application to face recognition, Pattern Recogn. Lett., 24 (2003), pp. 147-158. (Pubitemid 36080765)
7. X. He and P. Niyogi, Locality preserving projections, in Proceedings of the Conference on Advances in Neural Information Processing Systems, 2003, pp. 153-160.
8. T. Kato, Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1976.
9. E. Kokiopoulou and Y. Saad, Orthogonal neighborhood preserving projections, in Proceedings of the 5th International IEEE Conference on Data Mining, Houston, TX, 2005, IEEE, pp. 234-241. (Pubitemid 47385698)
10. E. Kokiopoulou and Y. Saad, Enhanced graph-based dimensionality reduction with repulsion Laplaceans, Pattern Recogn., 42 (2009), pp. 2392-2402.
11. F. Nie, S. Xiang, Y. Jia, C. Zhang, and S. Yan, Trace ratio criterion for feature selection, in Proceedings of the 23rd National Conference on Artificial Intelligence, Association for the Advancement of Artificial Intelligence, 2008, pp. 671-676.
12. B. N. Parlett, The Symmetric Eigenvalue Problem, Classics in Appl. Math. 20, SIAM, Philadelphia, 1998.
13. S. Roweis and L. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, 290 (2000), pp. 2323-2326. (Pubitemid 32041578)
14. Y. Saad, Numerical Methods for Large Eigenvalue Problems, Halstead Press, New York, 1992.
15. C. Shen, H. Li, and M. J. Brooks, A convex programming approach to the trace quotient problem, in Proceedings of the 8th Asian Conference on Computer Vision, 2007, pp. 227- 235.
16. C. Shen, H. Li, and M. J. Brooks, Supervised dimensionality reduction via sequential semidefinite programming, Pattern Recogn., 41 (2008), pp. 3644-3652.
17. H. Wang, S. Yan, D. Xu, and X. T. Huang, Trace ratio vs. ratio trace for dimensionality reduction, in IEEE Conference on Computer Vision and Pattern Recognition, 2007, pp. 108-115.
18. S. Xiang, F. Nie, and C. Zhang, Learning a Mahalanobis distance metric for data clustering and classification, Pattern Recogn., 41 (2008), pp. 3600-3612.
19. S. Yan and X. Tang, Trace quotient problems revisited, in Proceedings of the European Conference on Computer Vision, Lecture Notes in Comput. Sci. 2, Springer-Verlag, 2006, pp. 232- 244. (Pubitemid 44029730)