• 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