Incremental CP Tensor Decomposition by Alternating Minimization Method

Chao Zeng, Michael K. Ng

Research output: Contribution to journalJournal articlepeer-review

9 Citations (Scopus)

Abstract

In practical applications, incremental tensors are very common: only a portion of tensor data is available, and new data are arriving in the next time step or continuously over time. To handle this type of tensors time-saving algorithms are required for online computation. In this paper, we consider incremental CP (CANDECOMP/PARAFAC) decomposition, which requires one to update the CP decomposition after new tensor data, together with the exiting tensor, are ready for analysis. There exist several incremental CP decomposition algorithms, but almost all of these algorithms assume that the number of CP decomposition components remains fixed in the incremental process. The main contribution of this paper is the study of how to add components in the incremental CP decomposition. We derive the coordinate representation of the incremental CP decomposition with respect to a special basis and show related properties of tensor rank and the uniqueness of such incremental CP decomposition. Under the framework of this representation, the proposed method can be solved by using an alternating minimization algorithm. Numerical examples are presented to show the good performance of the proposed algorithms in terms of computational time and data fitting compared with existing methods.

Original languageEnglish
Pages (from-to)832-858
Number of pages27
JournalSIAM Journal on Matrix Analysis and Applications
Volume42
Issue number2
DOIs
Publication statusPublished - Jan 2021

Scopus Subject Areas

  • Analysis

User-Defined Keywords

  • Alternating minimization
  • CP decomposition
  • Incremental tensor

Fingerprint

Dive into the research topics of 'Incremental CP Tensor Decomposition by Alternating Minimization Method'. Together they form a unique fingerprint.

Cite this