Higher order orthogonal iteration of tensors (HOOT) and its relation to PCA and GLRAM

Proceedings of the 7th SIAM International Conference on Data Mining

Volumn , Issue , 2007, Pages 355-365

  Sheehan, Bernard N ^a   Saad, Yousef ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Dimension reduction; GLRAM; HOOT; HOSVD; Principal component analysis; Tensor

Indexed keywords

DIMENSION REDUCTION; DIMENSION REDUCTION TECHNIQUES; GLRAM; HIGHER ORDER; HOOT; HOSVD; LOW RANK APPROXIMATIONS; ORTHOGONAL ITERATION;

TENSORS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 60649103925     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Claus A. Andersson and Rasmus Bro. The nway toolbox for MATLAB. Chemometrics and Intelligent Laboratory Systems, 54:1-4, 2000.
2. J. D. Carroll and J. J. Chang. Analysis of individual differences in multidimensional scaling via an n-way generalization of 'Eckart-Young' decomposition. Psychometrika, 1970.
3. Lieven De Lathauwer, Bart De Moor, and Joos Vandewalle. A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl., 2000.
4. Lieven De Lathauwer, Bart De Moor, and Joos Vandewalle. On the best rank-1 and rank-(ri, r2,. . ., rn) approximation of higher-order tensors. SIAM J. Matrix Anal. Appl., 2000.
5. R. A. Harshman. Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-modal factor analysis. In UCLA Working Papers In Phonics, volume 16, pages 1-84. UCLA, 1970.
6. I. T. Jolliffe. Principal Component Analysis. Springer Verlag, New York, 1986.
7. Tamara 0. Kolda and Brett W. Bader. Algorithm xxx: MATLAB tensor classes for fast algorithm prototyping. ACM Transactions on Mathematical Software. To appear. See also http://csmr.ca.sandia.gov/tgkolda/ TensorToolbox.
8. Tainara G. Kolda, Brett W. Bader, and Joseph P. Kenny. Higher-order web link analysis using multi-linear algebra. In Data Mining Fifth IEEE International Conference. IEEE, Nov 2005.
9. Hui Kong, Lei Wang, Eam Teoh, Li Xuchun, JianGang Wang, and Ronda Venkateswarlu. Generalized 2d principal component analysis for face image representation and recognition. Neural Networks, 2005.
10. Pieter M. Kroonenberg. Three-Mode Prrncipal Component Analysis. DSWO Press, 1983. See http://three-mode.leidenuniv.nl.
11. Nima Mesgarani and S. A. Slaney, M.and Shamma. Speech discrimination based on multiscale spectrotemporal features. In IEEE International Conference on Acoustic, Speech and Signal Processing, 2004.
12. Jian-Tao Sun, Hua-Jun Zeng, Huan Liu, Yuchang Lu, and Zheng Chen. CubeSVD: a novel approach to personalized web search. In WWW '05: Proceedings of the 14th international conference on World Wide Web, pages 382-390, New York, NY, USA, 2005. ACM Press.
13. L. R. Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 1966.
14. M. Alex O. Vailescu and Demetri Terzopoulos. Multilinear analysis of images ensembles: Tensor-faces. In Proc. 7th European Conference on Computer Vision (ECCV'02), 2002.
15. M. Alex O. Vasilescu and Demetri Terzopoulos. Tensortextures: Multilinear image-based rendering. ACM Transactions on Graphics, 2004.
16. Hongcheng Wang and Narendra Ahuja. Facial expression decomposition. In Proc. of the Ninth IEEE Int. Conf. on Computer Vision (ICCV 2003),2003.
17. Horigcheng Wang, Qing Wu, Lin Shi, Yizhou Yu, and Narendra Ahuja. Out-of-core tensor approximation of multi-dimensional matrices of visual data. ACM Trans. Graph., 24(3):527-535, 2005.
18. Doug Xu, Shuicheng Yan, Lei Zliang, ZhengKai Liu, and Hongjiang Zhang. Coupled subspaces analysis. Technical report, Microsoft Research Asia, 2004.
19. Jian Yang, David Zhang, Alehandro Frangi, and Jing-yu Yuang. Two-dimensional pca: A new approach to appearance-based face representation and recognition. IEEE Trans. on Pattern Analysis and Machine Learning, 26(1):131-137, Jan 2004.
20. Jieping Ye. Generalized low rank approximations of matrices. Machine Learning, 2005.