Constrained Laplacian Eigenmap for dimensionality reduction

Neurocomputing

Volumn 73, Issue 4-6, 2010, Pages 951-958

  Chen, Chun ^a   Zhang, Lijun ^a   Bu, Jiajun ^a   Wang, Can ^a   Chen, Wei ^a  

^a Joint Center for Traditional Chinese Medicine Information and Digitalization   (China)

Author keywords

Dimensionality reduction; Document clustering; Graph embedding; Laplacian Eigenmap

Indexed keywords

CLASS I; DATA POINTS; DATA SETS; DIMENSIONAL VECTORS; DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION ALGORITHMS; DOCUMENT CLUSTERING; GRAPH EMBEDDINGS; GRAPH-BASED; HIGH DIMENSIONAL DATA; LABEL INFORMATION; LAPLACIANS; MACHINE-LEARNING; SEMI-SUPERVISED; SOLUTION SPACE;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; INFORMATION RETRIEVAL; LABELS;

LAPLACE TRANSFORMS;

ACCURACY; ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; CONSTRAINED LAPLACIAN EIGENMAP; DIMENSIONALITY REDUCTION; INFORMATION PROCESSING; MACHINE LEARNING; MATHEMATICAL PHENOMENA; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; RELIABILITY; STATISTICAL ANALYSIS;

EID: 75749133150     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.08.021     Document Type: Article

References (45)

1. Belhumeur P., Hespanha J., and Kriegman D. Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 7 (1997) 711-720
2. M. Belkin, P. Niyogi, Laplacian Eigenmaps and spectral techniques for embedding and clustering, in: Advances in Neural Information Processing Systems, vol. 14, MIT Press, Cambridge, MA, 2002, pp. 585-591.
3. Belkin M., and Niyogi P. Towards a theoretical foundation for Laplacian-based manifold methods. COLT '05: Proceedings of the 18th Annual Conference on Learning Theory (2005) 486-500
4. T.D. Bie, J.A.K. Suykens, B.D. Moor, Learning from general label constraints, in: SPR '04: Proceedings of IAPR International Workshop on Statistical Pattern Recognition, 2004, pp. 671-679.
5. Bishop C.M. Pattern Recognition and Machine Learning (Information Science and Statistics) (2007), Springer, Berlin
6. Cai D., He X., and Han J. Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data Engineering 17 12 (2005) 1624-1637
7. Cai D., He X., and Han J. Semi-supervised discriminant analysis. ICCV '07: IEEE 11th International Conference on Computer Vision (October 2007) 1-7
8. Cai D., He X., and Han J. Srda: an efficient algorithm for large-scale discriminant analysis. IEEE Transactions on Knowledge and Data Engineering 20 1 (2008) 1-12
9. Cai D., He X., Han J., and Zhang H.-J. Orthogonal Laplacianfaces for face recognition. IEEE Transactions on Image Processing 15 11 (2006) 3608-3614
10. Cai D., He X., Wu X., and Han J. Non-negative matrix factorization on manifold. ICDM '08: Proceedings of the 8th IEEE International Conference on Data Mining (2008), IEEE Computer Society, Washington, DC, USA 63-72
11. Chen H.-T., Chang H.-W., and Liu T.-L. Local discriminant embedding and its variants. CVPR '05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2005), IEEE Computer Society, Washington, DC, USA
12. F.R.K. Chung, Spectral graph theory, in: Regional Conference Series in Mathematics, vol. 92, American Mathematical Society, 1997.
13. Coleman T., Saunderson J., and Wirth A. Spectral clustering with inconsistent advice. ICML '08: Proceedings of the 25th International Conference on Machine Learning (2008), ACM, New York, NY, USA 152-159
14. Deerwester S., Dumais S.T., Furnas G.W., Landauer T.K., and Harshman R. Indexing by latent semantic analysis. Journal of the American Society for Information Science 41 (1990) 391-407
15. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification (2000), Wiley-Interscience, New York
16. He X., Cai D., and Han J. Learning a maximum margin subspace for image retrieval. IEEE Transactions on Knowledge and Data Engineering 20 2 (2008) 189-201
17. He X., Cai D., and Niyogi P. Tensor subspace analysis. In: Weiss Y., Schölkopf B., and Platt J. (Eds). Advances in Neural Information Processing Systems vol. 18 (2006), MIT Press, Cambridge, MA 499-506
18. X. He, P. Niyogi, Locality preserving projections, in: Advances in Neural Information Processing Systems, vol. 16, MIT Press, Cambridge, MA, 2004, pp. 153-160.
19. He X., Yan S., Hu Y., Niyogi P., and Zhang H.-J. Face recognition using Laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 (2005) 328-340
20. Ji X., and Xu W. Document clustering with prior knowledge. SIGIR '06: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2006), ACM, New York, NY, USA 405-412
21. Kamvar S.D., Klein D., and Manning C.D. Spectral learning. IJCAI '03: Proceedings of the 18th International Joint Conference on Artificial Intelligence (2003) 561-566
22. Lee D.D., and Seung H.S. Learning the parts of objects by non-negative matrix factorization. Nature 401 6755 (1999) 788-791
23. D.D. Lee, H.S. Seung, Algorithms for non-negative matrix factorization, in: Advances in Neural Information Processing Systems, vol. 13, MIT Press, Cambridge, MA, 2001, pp. 556-562.
24. Li X., Lin S., Yan S., and Xu D. Discriminant locally linear embedding with high-order tensor data. IEEE Transactions on Systems, Man, and Cybernetics, Part B 38 2 (2008) 342-352
25. Lin C.-J. Projected gradient methods for nonnegative matrix factorization. Neural Computation 19 10 (2007) 2756-2779
26. Lin Y.-Y., Liu T.-L., and Chen H.-T. Semantic manifold learning for image retrieval. MULTIMEDIA '05: Proceedings of the 13th Annual ACM International Conference on Multimedia (2005), ACM, New York, NY, USA 249-258
27. Lováz L., and Plummer M.D. Matching Theory (1986), North-Holland, Amsterdam
28. Lütkepohl H. Handbook of Matrices (1997), Wiley, Chichester
29. A.Y. Ng, M.I. Jordan, Y. Weiss, On spectral clustering: analysis and an algorithm, in: Advances in Neural Information Processing Systems, vol. 14, MIT Press, Cambridge, MA, 2002, pp. 849-856.
30. Pang Y., Tao D., Yuan Y., and Li X. Binary two-dimensional pca. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 38 4 (2008) 1176-1180
31. Pang Y., Yuan Y., and Li X. Iterative subspace analysis based on feature line distance. IEEE Transactions on Image Processing 18 4 (2009) 903-907
32. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
33. Tao D., Li X., Hu W., Maybank S., and Wu X. Supervised tensor learning. ICDM '05: Proceedings of the 5th IEEE International Conference on Data Mining (2005), IEEE Computer Society, Washington, DC, USA 450-457
34. Tao D., Li X., Wu X., and Maybank S. Geometric mean for subspace selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 31 2 (2009) 260-274
35. Tao D., Li X., Wu X., and Maybank S.J. General tensor discriminant analysis and gabor features for gait recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 10 (2007) 1700-1715
36. Tao D., Li X., Wu X., and Maybank S.J. Tensor rank one discriminant analysis-a convergent method for discriminative multilinear subspace selection. Neurocomputing 71 10-12 (2008) 1866-1882
37. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
38. Turk M.A., and Pentland A.P. Face recognition using eigenfaces. CVPR '91: Proceedings of 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1991) 586-591
39. Xu D., Yan S., Tao D., Zhang L., Li X., and Zhang H.-J. Human gait recognition with matrix representation. IEEE Transactions on Circuits and Systems for Video Technology 16 7 (2006) 896-903
40. Xu W., Liu X., and Gong Y. Document clustering based on non-negative matrix factorization. SIGIR '03: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2003), ACM, New York, NY, USA 267-273
41. Yan S., Xu D., Zhang B., and jiang Zhang H. Graph embedding: a general framework for dimensionality reduction. CVPR 05': Proceedings of the Internal Conference on Computer Vision and Pattern Recognition (2005) 830-837
42. J. Yang, S. Yang, Y. Fu, X. Li, T. Huang, Non-negative graph embedding, in: CVPR '08: Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, Washington, DC, USA, June 2008.
43. Y. Yuan, Y. Pang, Discriminant adaptive edge weights for graph embedding, in: ICASSP '08: IEEE International Conference on Acoustics, Speech and Signal Processing, 2008, pp. 1993-1996.
44. Zhang T., Tao D., Li X., and Yang J. Patch alignment for dimensionality reduction. IEEE Transactions on Knowledge and Data Engineering 21 9 (2009) 1299-1313
45. Zhang T., Tao D., and Yang J. Discriminative locality alignment. ECCV '08: Proceedings of the 10th European Conference on Computer Vision (2008), Springer, Berlin, Heidelberg 725-738