Simultaneous tensor subspace selection and clustering: The equivalence of high order svd and k-means clustering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2008, Pages 327-335

  Huang, Heng ^a   Ding, Chris ^a   Luo, Dijun ^a   Li, Tao ^b  

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

^b The Department of Electrical and Computer Engineering   (United States)

Author keywords

2DSVD; HOSVD; K means clustering

Indexed keywords

2DSVD; CLUSTERING FEATURES; DATA-SETS; FACE IMAGES; FACTORIZATION METHODS; HIGH ORDERS; HOSVD; K-MEANS CLUSTERING; LARGE DATA SETS; NEW RESULTS; NOISE LEVELS; QUALITY ASSESSMENTS; SOCIAL NETWORKS; SUBSPACE SELECTIONS;

DATA COMPRESSION; EDUCATION; FACTORIZATION; KNOWLEDGE MANAGEMENT; MINING; PATTERN RECOGNITION; PRINCIPAL COMPONENT ANALYSIS; SINGULAR VALUE DECOMPOSITION; TENSORS; WATER SUPPLY SYSTEMS;

CLUSTER ANALYSIS;

EID: 65149091304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401933     Document Type: Conference Paper

References (24)

1. http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html.
2. O. Alter, P. O. Brown, and D. Botstein. Singular value decomposition for genome-wide expression data processing and modeling. Proceedings of the National Academy of Sciences, 97:10101-10106, 2000.
3. D. Billsus and M. J. Pazzani. Learning collaborative information filters. In ICML '98: Proceedings of the Fifteenth International Conference on Machine Learning, pages 46-54, 1998.
4. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41:391-407, 1990.
5. C. Ding and X. He. K-means clustering via principal component analysis. Proc. of Int'l Conf. Machine Learning, pages 225-232, 2004.
6. C. Ding, H. Huang and D. Luo. Tensor Reduction Error Analysis - Applications to Video Compression and Classification. IEEE Conf. on Computer Vision and Pattern Recognition, 2008.
7. C. Ding and J. Ye. Two-dimensional singular value decomposition (2dsvd) for 2d maps and images. SIAM Int'l Conf. Data Mining, pages 32-43, 2005.
8. C. Eckart and G. Young. The approximation of one matrix by another of lower rank. Psychometrika, 1:183-187, 1936.
9. A. Georghiades, P. Belhumeur, and D. Kriegman. From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intelligence, 23(6):643-660, 2001.
10. K. Inoue and K. Urahama. Dsvd: A tensor-based image compression and recognition method. IEEE Int. Symp. on Circ. and Syst., pages 6308-311, 2005.
11. K. Inoue and K. Urahama. Equivalence of non-iterative algorithms for simultaneous low rank approximations of matrices. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1:154-159, 2006.
12. Kirby and Sirovich. Application of the kl procedure for the characterization of human faces. IEEE Trans. Pattern Anal. Machine Intell., 12:103-108, 1990.
13. H. W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, pages 83-97, 1955.
14. L. D. Lathauwer, B. D. Moor, and J. Vandewalle. On the best rank-1 and rank-(r1, r2, . . . ,rn) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl., 21:1324-1342, 2000.
15. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proc. IEEE, 86(11):2278-2324, 1998.
16. T. M. and Pentland. Eigen faces for recognition. Journal of Cognitive Neuroscience, 3:71-86, 1991.
17. C. H. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala. Latent semantic indexing: A probabilistic analysis. In Proceedings of the ACM Conference on Principles of Database Systems, pages 159-168, 1998.
18. A. Shashua and A. Levin. Linear image coding for regression and classification using the tensor-rank principle. IEEE Conf. on Computer Vision and Pattern Recognition, 2001.
19. L. Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 31(3):279-311, 1966.
20. M. Vasilescu and D. Terzopoulos. Multilinear analysis of image ensembles: Tensorfaces. European Conf. on Computer Vision, pages 447-460, 2002.
21. J. Yang, D. Zhang, A. F. Frangi, and J. Yang. Two dimensional PCA: A new approach to appearance based face representation and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(1), 2004.
22. J. Ye. Generalized low rank approximations of matrices. International Conference on Machine Learning, 2004.
23. J. Ye, R. Janardan, and Q. Li. GPCA: An efficient dimension reduction scheme for image compression and retrieval. ACM KDD, pages 354-363, 2004.
24. H. Zha, C. Ding, M. Gu, X. He, and H. Simon. Spectral relaxation for k-means clustering. Neural Information Processing Systems, 14:1057-1064, 2001.