Institute of Information Theory and Automation

You are here

Bibliography

Conference Paper (international conference)

Partitioned Hierarchical Alternating Least Squares Algorithm for CP Tensor Decomposition

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

: 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP 2017, p. 2542-2546

: 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP 2017, (New Orleans, US, 20170305)

: GA17-00902S, GA ČR

: tensor decomposition, canonical polyadic decomposition, PARAFAC, alternating least squares

: 10.13140/RG.2.2.29610.82882

: http://library.utia.cas.cz/separaty/2017/SI/tichavsky-0472586.pdf

(eng): Canonical polyadic decomposition (CPD), also known as PARAFAC, is a representation of a given tensor as a sum of rank-one tensors. Traditional method for accomplishing CPD is the alternating least squares (ALS) algorithm. This algorithm is easy to implement with very low computational\ncomplexity per iteration. A disadvantage is that in difficult scenarios, where factor matrices in the decomposition contain nearly collinear columns, the number of iterations needed to achieve convergence might be very large. In this paper, we propose a modification of the algorithm which has similar complexity per iteration as ALS, but in difficult scenarios it needs a significantly lower number of iterations.

: BB

: 10103

2019-01-07 08:39