Neighborhood Preserving Projections (NPP): A novel linear dimension reduction method

Lecture Notes in Computer Science

Volumn 3644, Issue PART I, 2005, Pages 117-125

  Pang, Yanwei ^a   Zhang, Lei ^b   Liu, Zhengkai ^a   Yu, Nenghai ^a   Li, Houqiang ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; EMBEDDED SYSTEMS; INFORMATION RETRIEVAL; LINEAR SYSTEMS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; DIMENSIONALITY REDUCTION; INTELLIGENT COMPUTING; PATTERN RECOGNITION;

LINEAR DIMENSION REDUCTION; LINEAR TRANSFORM MATRIX; LOCALLY LINEAR EMBEDDING; NEIGHBOURHOOD PRESERVING PROJECTIONS (NPP); CURSE OF DIMENSIONALITY; DIMENSION REDUCTION; MANIFOLD; NEIGHBORHOOD PRESERVING PROJECTIONS; SUMMING;

PATTERN RECOGNITION; MATRIX ALGEBRA;

EID: 27144523231     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11538059_13     Document Type: Conference Paper

References (17)

1. Jain,A.K., Duin, R.P.W., Mao,J.: Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 1, (2000) 4-37
2. Belkin,M., Niyogi,P.: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation, Vol. 15, No. 6, (2003)1373-1396
3. R. O. Duda,R. O., Hart, P. E., Stork,D.G.: Pattern Classification. Wiley-Interscience, 2000
4. N.B. Peter,N.B., Joao,P.H., David,J.K.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 7, (1997)711-720
5. Scholkopf,B., Smola,A., Muller,K.R.: Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation, Vol 10, No. 5, (1998) 1299-1319
6. Baudat,G., Anouar,F.: Generalized Discriminant Analysis Using a Kernel Approach. Neural Computation, Vol. 12, (2000) 2385-2404
7. Roweis,S., Saul,L.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science, Vol. 290, No. 5500, (2000) 2323-2326
8. Joshua,B., Tenenbaum, Langford, J.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, Vol. 290, No. 5500, (2000) 2319-2323
9. Belkin,M., Niyogi,P.: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation, Vol. 5, No. 6, (2003)1373-1396
10. Bengio,Y., Paiement,J., Vincent,P., Dellallaeu,O., Roux,N.L, Quimet,M.: Out-of-sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering. Neural Information Processing Systems, 2003
11. He. X., Yan,S., Hu,Y., Zhang,H.: Learning a Locality Preserving Subspace for Visual Recognition. In Proc. IEEE International Conference on Computer Vison, 2003
12. He,X., Yan. S, Hu,Y., Niyogi,P., Zhang,H.J.: Face Recognition Using Laplacian-faces. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 3, (2005)328-340
13. Saul,L.K., Roweis,S.T.: Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds. Journal of Machine Learning Research, Vol. 4, (2003) 119-155
14. He,X., Niyogi,P.: Locality Preserving Projection. Technical Report TR-2002-09, Department of Computer Science, the University of Chicago
15. Gering,D.: Linear and Nonlinear Data Dimensionality Reduction. Technical Report, the Massachusettes Institute of Technology (2002)
16. John, S.T., Nello, C.: Kernel Methods for Pattern Analysis, Cambridge University Press, 2004
17. Ham, J., Lee, D.D., Mika, S., and Scholkopf, B.: A Kernel View of the Dimensionality Reduction of Manifold. Proc. Int. Conf. Machine Learning, (2004) 369-376