Graph-based multilevel dimensionality reduction with applications to eigenfaces and Latent Semantic Indexing

Proceedings - 7th International Conference on Machine Learning and Applications, ICMLA 2008

Volumn , Issue , 2008, Pages 194-200

  Sakellaridi, Sophia ^a   Fang, Haw Ren ^b   Saad, Yousef ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DIMENSION REDUCTION TECHNIQUES; DIMENSION REDUCTIONS; DIMENSIONALITY REDUCTIONS; EIGENFACES; GRAPH-BASED; LATENT SEMANTIC INDEXING; LINEAR DIMENSIONALITY REDUCTIONS; LINEAR MAPPINGS; MAXIMAL MATCHING; MULTILEVEL TECHNIQUES; NEAREST NEIGHBORS; TEST DATUM; TEXT INFORMATION RETRIEVALS; TEXT MININGS;

APPLICATIONS; FACE RECOGNITION; INDEXING (OF INFORMATION); INFORMATION SERVICES; INFORMATION THEORY; ROBOT LEARNING; SEMANTICS; STATISTICAL TESTS; TEXT PROCESSING;

DATA REDUCTION;

EID: 60649096266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLA.2008.140     Document Type: Conference Paper

References (19)

1. Y. Chen, M. Rege, M. Dong, and J. Hua. Non-negative matrix factorization for semi-supervised data clustering. Journal of Knowledge and Information Systems, 2009. DOI: 10.1007/slOl 15-008-0134-6.
2. S. Deerwester, S. T. Dumais, G. W. Fumas, T. K. Landauer. and R. Harshman. Indexing by latent semantic analysis. J. Soc. Inf. Sct, 41:391-407, 1990.
3. L. Eldén. Matrix Methods in Data Mining and Pattern Recognition. SIAM Publications, 2007.
4. A. Frieze, R. Kannan, and S. Vempala. Fast monte-carlo algorithms for finding low-rank approximations. Journal of ACM, 51 (6): 1025-1041, 2004.
5. D. B. Graham and N. M. Allinson. Face recognition: From theory to applications. In H. Wechsler, P. J. Phillips, V. Bruce, F. Fogelman-Soulie, and T. S. Huang, editors, NATO ASI Series F, Computer and Systems Sciences, Vol. 163, pages 446-456, 1998.
6. D. K. Harman, editor. The 3rd Text Retrieval Conference (TREC-3). NIST Special Publication 500-225, 1995. http://trec.nist.gov/.
7. G. Karypis and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. J. Parallel Distrib. Comput., 48 (1):96-129, 1998.
8. E. Kokiopoulou and Y. Saad. Orthogonal neighborhood preserving projections: A projection-based dimensionality reduction technique. IEEE Trans. Pattern Anal. and Mach. Intel, 29 (12):2143-2156, 2007.
9. T. G. Kolda and D. P. O'Leary. A semi-discrete matrix decomposition for latent semantic indexing in information retrieval. ACM Trans. Information Systems, 16:322-346, 1998.
10. H. Kong, L. Wang, E. K. Teoh, X. Li, J.-G. Wang, and R. Venkateswarlu. Generalized 2d principal component analysis for face image representation and recognition. Neural Networks, 18 (5-6):585-594, 2005.
11. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999.
12. C.-J. Lin. Projected gradient methods for non-negative matrix factorization. Neural Computation, 19:2756-2779, 2007.
13. G. Saltan and C. Buckley. Term-weighting approaches in automatic text retrieval. Inf. Process. Manage., 24 (5):513-523, 1988.
14. F. S. Samaria and A. C. Harter. Parameterisation of a stochastic model for human face identification. In Proceedings of 2nd IEEE Workshop on Applications of Computer Vision, pages 138-142, 1994.
15. B. N. Sheehan and Y. Saad. Higher order orthogonal iteration of tensors (hooi) and its relation to pca and glram. In The 7th SIAM Conference on Data Mining (SDM), pages 355-365, 2007.
16. C. Walshaw. A multilevel approach to the travelling salesman problem. Operations Research, 50 (5): 862-877, 2002.
17. J. Yang. D. Zhang. A. F. Frangi, and J. y. Yang. Twodimensional pca: A new approach to appearance-based face representation and recognition. IEEE Trans. Pattern Anal, and Mach. Intel, 26 (1):131-137, 2004.
18. J. Ye. Generalized low rank approximations of matrices. J. of Machine Learning, 61:167-191, 2005.
19. P. C. Yuen and J. H. Lai. Face recognition using independent component analysis. Pattern Recognition, 35:1247-1257. 2002.