Local and Global Regressive Mapping for manifold learning with out-of-sample extrapolation

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2010, Pages 649-654

  Yang, Yi ^a   Nie, Feiping ^b   Xiang, Shiming ^c   Zhuang, Yueting ^a   Wang, Wenhua ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b The University of Texas at Arlington   (United States)

^c INSTITUTE OF AUTOMATION   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; EXTRAPOLATION; MAPPING; REGRESSION ANALYSIS;

LOCAL REGRESSION MODELS; LOW DIMENSIONAL EMBEDDING; MANIFOLD LEARNING; MANIFOLD LEARNING ALGORITHM; MANIFOLD STRUCTURES; NOVEL ALGORITHM; OUT-OF-SAMPLE EXTRAPOLATIONS; RESEARCH EFFORTS;

LEARNING ALGORITHMS;

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

References (18)

1. Belkin, M., and Niyogi, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15(6): 1373-1396.
2. Bengio, Y.; Paiement, J.-F.; Vincent, P.; Delalleau, O.; Roux, N. L.; and Ouimet, M. 2003. Out-of-sample extensions for lie, isomap, mds, eigenmaps, and spectral clustering. In NIPS.
3. Cai, D.; He, X.; and Han, J. 2007. Spectral regression for efficient regularized subspace learning. In ICCV, 1-8.
4. Chin, T., and Suter, D. 2008. Out-of-sample extrapolation of learned manifolds. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(9): 1547-1556.
5. Fung, G., and Mangasarian, O. L. 2005. Multicategory proximal support vector machine classifiers. Machine Learning 59(1-2):77-97.
6. Ham, J.; Lee, D. D.; Mika, S.; and Schölkopf, B. 2004. A kernel view of the dimensionality reduction of manifolds. In ICML.
7. He, X., and Niyogi, P. 2003. Locality preserving projections. In NIPS.
8. Roweis, S. T., and Saul, L. K. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323-2326.
9. Saul, L. K., and Roweis, S. T. 2003. Think globally, fit locally: Unsupervised learning of low dimensional manifold. Journal of Machine Learning Research 4:119-155.
10. Schölkopf, B.; Smola, A.; and Müller, K. 1998. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation 26(1): 1299-1319.
11. Silva, V., and Tenenbaum, J. B. 2003. Global versus local methods in nonlinear dimensionality reduction. In NIPS, 705-712.
12. Tenenbaum, J.; Silva, V.; and Langford, C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319-2323.
13. Weinberger, K. Q., and Saul, L. K. 2006. Unsupervised learning of image manifolds by semidefinite programming. International Journal of Computer Vision 70(1):77-90.
14. Wu, M., and Scholkopf, B. 2006. A local learning approach for clustering. In NIPS, 1529-1536.
15. Xiang, S.; Nie, F; Zhang, C; and Zhang, C. 2009. Nonlinear dimensionality reduction with local spline embedding. IEEE Transactions on Knowledge and Data Engineering 21(9): 1285-1298.
16. Yan, S.; Xu, D.; Zhang, B.; and Zhang, H. 2005. Graph embedding: A general framework for dimensionality reduction. In CVPR, 830-837.
17. Yang, Y; Xu, D.; Nie, F; Luo, J.; and Zhuang, Y. 2009. Ranking with local regression and global alignment for cross media retrieval. In ACM Multimedia.
18. Zhang, Z., and Zha, H. 2004. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM Journal on Scientific Computing 10:313-338.