Tucker dimensionality reduction of three-dimensional arrays in linear time

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 3, 2008, Pages 939-956

  Oseledets, I V ^a   Savostianov, D V ^a   Tyrtyshnikov, E E ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Data compression; Data sparse methods; Dimensionality reduction; Large scale matrices; Low rank approximations; Multidimensional arrays; Skeleton decompositions; Tensor approximations; Tucker decomposition

Indexed keywords

DATA-SPARSE METHODS; DIMENSIONALITY REDUCTION; LARGE-SCALE MATRICES; LOW-RANK APPROXIMATIONS; MULTIDIMENSIONAL ARRAYS; SKELETON DECOMPOSITIONS; TENSOR APPROXIMATIONS; TUCKER DECOMPOSITION;

DATA COMPRESSION; DECOMPOSITION; MATRIX ALGEBRA; THREE DIMENSIONAL;

TENSORS;

EID: 51849118006     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060655894     Document Type: Article

References (23)

1. R. A. HARSHMAN, Foundations of the Parafac procedure: Models and conditions for an explanatory multimodal factor analysis, UCLA Working Papers in Phonetics, 16 (1970), pp. 1-84.
2. Three-Mode Company, http://three-mode.leidenuniv.nl.
3. P. COMON, Tensor decomposition: State of the art and applications, in IMA Conference on Mathematics in Signal Processing, Warwick, UK, http://www.i3s.unice.fr/̃comon/ FichiersPs/ima2000.ps
4. J. D. CAROLL AND J. J. CHANG, Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition, Psychometrika, 35 (1970), pp. 283-319.
5. R. BRO, PARAFAC: Tutorial and applications, Chemom. Intelligent Lab. Systems, 38 (1997), pp. 149-171.
6. G. BEYLKIN AND M. M. MOHLENKAMP, Numerical operator calculus in higher dimensions, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 10246-10251.
7. M. A. O. VASILESCU AND D. TERZOPOULOS, Multilinear image analysis for facial recognition, Proceedings of the International Conference on Pattern Recognition, Quebec City, Canada, 2000, pp. 511-514.
8. M. BEBENDORF, Approximation of boundary element matrices, Numer. Math., 86 (2000), pp. 565-589.
9. J. M. FORD AND E. E. TYRTYSHNIKOV, Combining Kronecker product approximation with discrete wavelet transforms to solve dense, function-related systems, SIAM J. Sci. Comput., 25 (2003), pp. 961-981.
10. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278.
11. N) approximation of high-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342.
12. S. A. GOREINOV, Pseudoskeleton approximations of block matrices generated by asymptotically smooth kernels, Ph.D. Thesis, Institute on Numerical Mathematics, Russian Academy of Sciences, Moscow, Russia, 2001 (in Russian).
13. S. A. GOREINOV AND E. E. TYRTYSHNIKOV, The maximal-volume concept in approximation by low-rank matrices, Contemp. Math., 208 (2001). pp. 47-51.
14. S. A. GOREINOV, E. E. TYRTYSHNIKOV, AND N. L. ZAMARASHKIN, A theory of pseudo-skeleton approximations, Linear Algebra Appl., 261 (1997), pp. 1-21.
15. W. HACKBUSCH, B. N. KHOROMSKIJ, AND E. E. TYRTYSHNIKOV, Hierarchical Kronecker tensor-product approximations, J. Numer. Math., 13 (2005), pp. 119-156.
16. D. V. SAVOSTIANOV, Mosaic-skeleton approximations, Master Thesis, Institute on Numerical Mathematics, Russian Academy of Sciences, Moscow, Russia, 2001 (in Russian).
17. E. E. TYRTYSHNIKOV, Incomplete cross approximation in the mosaic-skeleton method, Computing, 4 (2000), pp. 367-380.
18. E. E. TYRTYSHNIKOV, Kronecker-product approximations for some function-related matrices, Linear Algebra Appl., 379 (2004), pp. 423-437.
19. E. E. TYRTYSHNIKOV, Tensor approximations of matrices generated by asymptotically smooth functions, Sb. Math., 194 (2003), pp. 941-954.
20. I. IBRAGHIMOV, Application of the three-way decomposition for matrix compression, Numer. Linear Algebra Appl., 9 (2002), pp. 551-565.
21. V. OLSHEVSKY, I. V. OSELEDETS, AND E. E. TYRTYSHNIKOV, Tensor properties of multilevel Toeplitz and related matrices, Linear Algebra Appl., 412 (2006), pp. 1-21.
22. L. R. TUCKER, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
23. P. DRINEAS, R. KANNAN, AND M. W. MAHONEY, SIAM J. Comput., 36 (2006), pp. 158-183.