Institute of Information Theory and Automation

You are here

Bibliography

Journal Article

Fast Alternating LS Algorithms for High Order CANDECOMP/PARAFAC Tensor Factorizations

Phan A. H., Tichavský Petr, Cichocki A.

: IEEE Transactions on Signal Processing vol.61, 19 (2013), p. 4834-4846

: GA102/09/1278, GA ČR

: Canonical polyadic decomposition, tensor decomposition

: 10.1109/TSP.2013.2269903

: http://library.utia.cas.cz/separaty/2013/SI/tichavsky-0396774.pdf

(eng): CANDECOMP/PARAFAC (CP) has found numerous applications in wide variety of areas such as in chemometrics, telecommunication, data mining, neuroscience, separated representations. For an order- tensor, most CP algorithms can be computationally demanding due to computation of gradients which are related to products between tensor unfoldings and Khatri-Rao products of all factor matrices except one. These products have the largest workload in most CP algorithms. In this paper, we propose a fast method to deal with this issue. Themethod also reduces the extra memory requirements of CP algorithms. As a result, we can accelerate the standard alternating CP algorithms 20–30 times for order-5 and order-6 tensors, and even higher ratios can be obtained for higher order tensors (e.g., N>=10). The proposed method is more efficient than the state-of-the-art ALS algorithm which operates two modes at a time (ALSo2) in the Eigenvector PLS toolbox, especially for tensors with order N>=5 and high rank.

: BB

2019-01-07 08:39