Graph-laplacian PCA: Closed-form solution and robustness

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2013, Pages 3492-3498

  Jiang, Bo ^a   Ding, Chris ^a,b   Luo, Bio ^a   Tang, Jin ^a  

^a ANHUI UNIVERSITY   (China)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

graph; Laplacian; PCA; robustness

Indexed keywords

CLOSED FORM SOLUTIONS; DATA REPRESENTATION MODELS; GRAPH; GRAPH STRUCTURES; LAPLACIANS; LOW-DIMENSIONAL REPRESENTATION; PCA; VECTOR DATA;

CLASSIFICATION (OF INFORMATION); IMAGE RECONSTRUCTION; PATTERN RECOGNITION; PRINCIPAL COMPONENT ANALYSIS; ROBUSTNESS (CONTROL SYSTEMS);

LAPLACE TRANSFORMS;

EID: 84887359172     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2013.448     Document Type: Conference Paper

References (15)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral technques for embedding and clustering. In NIPS 2001.
2. P. Chan, M. Schlag, and J. Zien. Spectral k-way ratio-cut partitioning and clustering. IEEE Trans. CAD-Integrated Circuits and Systems, 13:1088-1096, 1994.
3. M. Collins, S. Dasgupta, and R. Schapire. A generalization of principal component analysis to the exponential family. Neural Info. Processing Systems (NIPS 2001), 2001.
4. C. Ding and X. He. K-means clustering via principal component analysis. In ICML 2004.
5. C. Ding, T. Li, and M. I. Jordan. Convex and seminonnegative matrix factorization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(1):45-55, 2010.
6. C. Ding, D. Zhou, X. He, and H. Zha. R1-PCA: Rotational invariant L1-norm principal component analysis for robust subspace factorization. In ICML 2006.
7. M. Gu, H. Zha, C. Ding, X. He, and H. Simon. Spectral relaxation models and structure analysis for k-way graph clustering and bi-clustering. Penn State Univ Tech Report CSE- 01-007, 2001.
8. K. M. Hall. R-dimensional quadratic placement algorithm. Management Science, 17:219-229, 1971.
9. X. He and P. Niyogi. Locality preserving projection. In NIPS 2003.
10. I. Jolliffe. Principal Component Analysis. Springer, 2nd edition, 2002.
11. D. Luo, C. Ding, and H. Huang. Towards structural sparsity: An explicit L2/L0 approach. In ICDM 2010.
12. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(22):2323-2326, 2000.
13. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE. Trans. on Pattern Analysis and Machine Intelligence, 22:888-905, 2000.
14. J. B. Tenenbaum, V. de. Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality. Science, 290(22):2319-2323, 2000.
15. Z. Zhang and Z. Zha. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM J. Scientific Computing, 26:313-338, 2004.