Institute of Information Theory and Automation

You are here

Bibliography

Journal Article

Tensor Deflation for CANDECOMP/PARAFAC - Part I: Alternating Subspace Update Algorithm

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

: IEEE Transactions on Signal Processing vol.63, 22 (2015), p. 5924-5938

: GA14-13713S, GA ČR

: Canonical polyadic decomposition, tensor deflation, tensor tracking

: 10.1109/TSP.2015.2458785

: http://library.utia.cas.cz/separaty/2015/SI/tichavsky-0448255.pdf

(eng): CANDECOMP/PARAFAC (CP) approximates multiway data by sum of rank-1 tensors. Unlike matrix decomposition, the procedure which estimates the best rank-tensor approximation through R sequential best rank-1 approximations does not work for tensors, because the deflation does not always reduce the tensor rank. In this paper, we propose a novel deflation method for the problem. When one factor matrix of a rank-CP decomposition is of full column rank, the decomposition can be performed through (R-1) rank-1 reductions. At each deflation stage, the residue tensor is constrained to have a reduced multilinear rank. For decomposition of order-3 tensors of size RxRxR and rank-R estimation of one rank-1 tensor has a computational cost of O(R^3) per iteration which is lower than the cost O(R^4) of the ALS algorithm for the overall CP decomposition. The method can be extended to tracking one or a few rank-one tensors of slow changes, or inspect variations of common patterns in individual datasets.

: BB

2019-01-07 08:39