Local graph cut criterion for supervised dimensionality reduction

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7496, Issue , 2009, Pages

  Zhang, Xiangrong ^a   Zhou, Sisi ^a   Jiao, Licheng ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Graph cut criterion; k nearest neighbor graph; Supervised dimensionality reduction

Indexed keywords

CLUSTERING PROBLEMS; DIMENSIONALITY REDUCTION; GENERALIZED EIGENVALUE PROBLEMS; GRAPH CUT; HETEROSCEDASTIC; K-NEAREST NEIGHBOR GRAPHS; MULTI-MODEL; NORMALIZED CUTS; PROJECTION MATRIX;

COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS;

COMPUTER VISION;

EID: 71649105441     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.832411     Document Type: Conference Paper

References (14)

1. Mosci, S., Rosasco, L. and Verri, A., "Dimensionality reduction and generalization," Pro. of the 24th ICML, 657-664(2007).
2. Martínez, A.M. and Kak, A.C., "PCA versus LDA," IEEE Tran. on PAMI, 23(2), 228-233(2001).
3. Roweis, S.T. and Lawrance, K.S., "Nonlinear dimensionality reduction by locally linear embedding," Science, 290(5500), 2323-2326(2000).
4. Liu, R., Wang, Y., Baba, T. and Masumoto, D., "Semi-supervised learning by locally linear embedding in kernel space," ICPR, 1-4(2008).
5. Carter, K.M., Raich, R. and Hero, A.O., "An information geometric approach to supervised dimensionality reduction," IEEE Con. on ICASSP, 1829 - 1832(2009).
6. He, X. and Niyogi, P., "Locality preserving projections," Advances in NIPS 16, (2004).
7. Smith, L.I., "A tutorial on Principal Components Analysis," Cornell University, USA, (2002).
8. Hagen, L. and Kahng, A.B., "New spectral methods for ratio cut partitioning and clustering," IEEE Tran. on CAD, 11(9), 1074-1085(1992).
9. Shi, J. and Malik, J., "Normalized cuts and image segmentation," IEEE Tran. on PAMI, 22(8), 888-905(2000).
10. Ding, C., He, X., Zha, H. and Simon, H., "A min-max cut algorithm for graph partitioning and data clustering," Proc. IEEE Int'l Conf. Data Mining, 107-114(2001).
11. Fiedler, M., "Algebraic connectivity of graphs," Czechoslovak Mathematical Journal, 23, 298-305(1973).
12. Yu, S.X. and Shi, J., "Multiclass spectral clustering," Ninth IEEE Int'l Conf. Computer Vision, 1, 313-319(2003).
13. Nie, F., Xiang, S., Song, Y. and Zhang, C. "Optimal dimensionality discriminant analysis and its application to image recognition," IEEE Con. on CVPR, 1-8(2007).
14. Sugiyama, M., "Local fisher discriminant analysis for supervised dimensionality reduction," Proc. Int'l Conf. Machine learning, 905-912(2006).