Compressed spectral regression for efficient nonlinear dimensionality reduction

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2015-January, Issue , 2015, Pages 3359-3365

  Cai, Deng ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; DATA MINING; DATA REDUCTION; EIGENVALUES AND EIGENFUNCTIONS; NONLINEAR ANALYSIS; PATTERN RECOGNITION;

DIMENSIONALITY REDUCTION METHOD; EFFECTIVENESS AND EFFICIENCIES; HIGH DIMENSIONAL DATA; LOW DIMENSIONAL STRUCTURE; NONLINEAR DIMENSIONALITY REDUCTION; NONLINEAR MAPPINGS; REPRODUCING KERNEL HILBERT SPACES; SPECTRAL REGRESSIONS;

MATRIX ALGEBRA;

EID: 84949772778     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems 14. 2001.
2. Y. Bengio, J.-F. Paiement, P. Vincent, O. Delalleau, N. Le Roux, and M. Ouimet. Out-of-sample extensions for LLE, isomap, MDS, eigenmaps, and spectral clustering. In Advances in Neural Information Processing Systems 16, 2003.
3. Deng Cai, Xiaofei He, and Jiawei Han. Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data Engineering, 17(12):1624-1637, 2005.
4. Deng Cai, Xiaofei He, and Jiawei Han. Spectral regression for efficient regularized subspace learning. In IEEE 11th International Conference on Computer Vision, 2007.
5. Deng Cai, Xiaofei He, and Jiawei Han. SRDA: An efficient algorithm for large scale discriminant analysis. IEEE Transactions on Knowledge and Data Engineering, 20(1):1-12, 2008.
6. Deng Cai. Spectral Regression: A Regression Framework for Efficient Regularized Subspace Learning. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, May 2009.
7. Xinlei Chen and Deng Cai. Large scale spectral clustering with landmark-based representation. In Proceedings of the Twenty-Fifth Conference on Artificial Intelligence, 2011.
8. Fan R. K. Chung. Spectral Graph Theory, volume 92 of Regional Conference Series in Mathematics. AMS, 1997.
9. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, Hoboken, NJ, 2nd edition, 2000.
10. Xiaofei He and Partha Niyogi. Locality preserving projections. In Advances in Neural Information Processing Systems 16. 2003.
11. Xiaofei He, Deng Cai, Shuicheng Yan, and Hong-Jiang Zhang. Neighborhood preserving embedding. In Proceedings of the 10th IEEE International Conference on Computer Vision, pages 1208-1213, 2005.
12. Honglak Lee, Alexis Battle, Rajat Raina, and Andrew Y. Ng. Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems 19. MIT Press, Cambridge, MA, 2006.
13. Wei Liu, Junfeng He, and Shih-Fu Chang. Large graph construction for scalable semi-supervised learning. In Proc. 2010 Int. Conf. Machine Learning (ICML'10), 2010.
14. Bruno A. Olshausen and David J. Field. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature, 381(6583):607-609, 1996.
15. Christopher C. Paige and Michael A. Saunders. Algorithm 583 LSQR: Sparse linear equations and least squares problems. ACM Transactions on Mathematical Software, 8(2):195-209, June 1982.
16. Sam Roweis and Lawrence Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
17. B. Scholkopf, A. Smola, and K. Muller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
18. J. Tenenbaum, V. de Silva, and J. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
19. G. Wahba. Spline Models for Observational Data. Society for Industrial and Applied Mathematics, 1990.
20. Shuicheng Yan, Dong Xu, Benyu Zhang, Hong-Jiang Zhang, Qiang Yang, and Steve Lin. Graph embedding and extension: A general framework for dimensionality reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(1):40-51, 2007.