Nonlinear embedding preserving multiple local-linearities

Pattern Recognition

Volumn 43, Issue 4, 2010, Pages 1257-1268

  Wang, Jing ^a,b   Zhang, Zhenyue ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b HUAQIAO UNIVERSITY   (China)

Author keywords

Dimensionality reduction; Manifold learning; Stability of algorithm; Weight vector

Indexed keywords

DIMENSIONALITY REDUCTION; EFFICIENT ALGORITHM; LOCAL CONSTRAINTS; LOCAL TANGENT SPACE ALIGNMENT; LOCALLY LINEAR EMBEDDING; MANIFOLD LEARNING; MULTIPLE SET; NONLINEAR DIMENSIONALITY REDUCTION; NONLINEAR EMBEDDING; NUMERICAL EXAMPLE; OPTIMAL WEIGHT; WEIGHT VECTOR;

LINEARIZATION; STABILITY;

LEARNING ALGORITHMS;

EID: 74449086575     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.09.014     Document Type: Article

References (19)

1. J. Anderson, Logistic Discrimination, North-Holland Publishing Company, 1982, pp. 169-191.
2. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 6 (2003) 1373-1396
3. Brand M. Charting a manifold. Advances in Neural Information Processing Systems, vol. 15 (2003), MIT Press, Cambridge
4. Donoho D., and Grimes C. Hessian eigenmaps: new tools for nonlinear dimensionality reduction. Proceedings of National Academy of Science 100 (2003) 5591-5596
5. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), Johns Hopkins University Press, Baltimore, Maryland
6. J. Ham, D. Lee, S. Mika, B. Scholkopf, A kernel view of the dimensionality reduction of manifolds, in: International Conference on Machine Learning, vol. 21, 2004.
7. Hull J. A database for handwritten text recognition research. IEEE Transaction on Pattern Analysis and Machine Intelligence 16 5 (1994) 550-554
8. D. Mateus, F. Cuzzolin, R. Horaud, E. Boyer, Articulated shape matching using locally linear embedding and orthogonal alignment, in: International Conference on Computer Vision, 2007.
9. Li S., Chan K., and Wang C. Performance evaluation of the nearest feature line method in image classification and retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 11 (2000) 1335-1339
10. Pan Y., Ge S., and Mamuna A. Weighted locally linear embedding for dimension reduction. Pattern Recognition 42 5 (2009) 798-811
11. Roweis S., and Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 290 (2000) 2323-2326
12. Saul L., and Roweis S. Think globally, fit locally: unsupervised learning of nonlinear manifolds. Journal of Machine Learning Research 4 (2003) 119-155
13. K. Spackman, Signal detection theory: valuable tools for evaluating inductive learning, in: Proceedings of the Sixth International Workshop on Machine Learning, 1989, pp. 160-163.
14. Swets D., and Weng J. Using discriminant eigenfeatures for image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligences 18 8 (1996) 831-836
15. Tenenbaum J., De Silva V., and Langford J. A global geometric framework for nonlinear dimension reduction. Science 290 (2000) 2319-2323
16. M. Vlachos, C. Domeniconi, D. Gunopulos, G. Kollios, N. Koudas, Non-linear dimensionality reduction techniques for classification and visualization, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002.
17. Z. Zhang, J. Wang, H. Zha, Adaptive manifold learning, in: L.K. Saul, Y. Weiss, L. Bottou, Advances in Neural Information Processing Systems, vol. 17, MIT Press, Cambridge, MA, 2005, pp. 1473-1480.
18. Zha H., and Zhang Z. Spectral properties of the alignment matrices in manifold learning. SIAM Review 51 3 (2009) 454-566
19. Zhang Z., and Zha H. Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM Journal on Scientific Computing 26 1 (2005) 313-338