DocumentCode
3603873
Title
Tensor Deflation for CANDECOMP/PARAFAC— Part II: Initialization and Error Analysis
Author
Anh-Huy Phan ; Tichavsky, Petr ; Cichocki, Andrzej
Author_Institution
Lab. for Adv. Brain Signal Process., RIKEN, Wako, Japan
Volume
63
Issue
22
fYear
2015
Firstpage
5939
Lastpage
5950
Abstract
In Part I of the study of the tensor deflation for CANDECOMP/PARAFAC, we have shown that the rank-1 tensor deflation is applicable under some conditions. Part II of the study presents several initialization algorithms suitable for the algorithm proposed in Part I. In addition, Part II contains an algorithm for the case when one or more factor matrices in the estimated model is constrained to be orthogonal. Finally, Part II provides an error analysis of the tensor deflation algorithm, which shows that there is a marginal loss of accuracy of the deflation algorithm compared to the ordinary CP decomposition.
Keywords
error analysis; singular value decomposition; tensors; CANDECOMP/PARAFAC; CP decomposition; SVD; error analysis; estimated model; factor matrices; initialization algorithms; marginal loss; rank-1 tensor deflation; singular value decomposition; tensor deflation algorithm; Accuracy; Algorithm design and analysis; Approximation algorithms; Approximation error; Matrix decomposition; Signal processing algorithms; Tensile stress; CANDECOMP/PARAFAC; Cramér-Rao lower bound; canonical polyadic decomposition (CPD); tensor deflation;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2015.2458789
Filename
7163358
Link To Document