UNIQUENESS OF TENSOR TRAIN DECOMPOSITION WITH LINEAR DEPENDENCIES

被引:0
|
作者
Zniyed, Yassine [1 ]
Miron, Sebastian [2 ]
Boyer, Remy [3 ]
Brie, David [2 ]
机构
[1] Cent Supelec, Lab Signaux & Syst, Gif Sur Yvette, France
[2] Univ Lorraine, CNRS, CRAN, Vandoeuvre Les Nancy, France
[3] Univ Lille, Lab CRIStAL, Villeneuve Dascq, France
关键词
Tensor Train; PARALIND; identifiability; 3-WAY ARRAYS;
D O I
10.1109/camsap45676.2019.9022651
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the increase in measurement/sensing technologies, the collected data are intrinsically multidimensional in a large number of applications. This can be interpreted as a growth of the dimensionality/order of the associated tensor. There exists therefore a crucial need to derive equivalent and alternative models of a high-order tensor as a graph of low-order tensors. In this work we consider a "train" graph, i.e., a Q-order tensor will be represented as a Tensor Train (TT) composed of Q - 2 3-order core tensors and two core matrices. In this context, it has been shown that a canonical rank-R CPD model can always be represented exactly by a TT model whose cores are canonical rank-R CPD. This model is called TT-CPD. We generalize this equivalence to the PARALIND model in order to take into account potential linear dependencies in factors. We derive and discuss here uniqueness conditions for the case of the TT-PARALIND model.
引用
收藏
页码:460 / 464
页数:5
相关论文
共 50 条
  • [1] Tensor train decomposition for solving large-scale linear equations
    Chen, Hengnu
    Deng, Lei
    Qu, Zheng
    Liang, Ling
    Yan, Tianyi
    Xie, Yuan
    Li, Guoqi
    NEUROCOMPUTING, 2021, 464 : 203 - 217
  • [2] Probabilistic Tensor Train Decomposition
    Hinrich, Jesper L.
    Morup, Morten
    2019 27TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2019,
  • [3] TENSOR-TRAIN DECOMPOSITION
    Oseledets, I. V.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (05): : 2295 - 2317
  • [4] SPECTRAL TENSOR-TRAIN DECOMPOSITION
    Bigoni, Daniele
    Engsig-Karup, Allan P.
    Marzouk, Youssef M.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (04): : A2405 - A2439
  • [5] GRAPH REGULARIZED TENSOR TRAIN DECOMPOSITION
    Sofuoglu, Seyyid Emre
    Aviyente, Selin
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 3912 - 3916
  • [6] AN INCREMENTAL TENSOR TRAIN DECOMPOSITION ALGORITHM
    Aksoy, Doruk
    Gorsich, David J.
    Veerapaneni, Shravan
    Gorodetsky, Alex A.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (02): : A1047 - A1075
  • [7] GTT: Guiding the Tensor Train Decomposition
    Li, Mao-Lin
    Candan, K. Selcuk
    Sapino, Maria Luisa
    SIMILARITY SEARCH AND APPLICATIONS, SISAP 2020, 2020, 12440 : 187 - 202
  • [8] Faster tensor train decomposition for sparse data
    Li, Lingjie
    Yu, Wenjian
    Batselier, Kim
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 405
  • [9] Tensor-Train decomposition for image recognition
    Brandoni, D.
    Simoncini, V
    CALCOLO, 2020, 57 (01)
  • [10] Optimizing the Order of Modes in Tensor Train Decomposition
    Tichavsky, Petr
    Straka, Ondrej
    IEEE SIGNAL PROCESSING LETTERS, 2025, 32 : 1361 - 1365