Tensor Train Factorization with Spatio-temporal Smoothness for Streaming Low-rank Tensor Completion

被引:1
作者
Yu, Gaohang [1 ]
Wan, Shaochun [1 ]
Ling, Chen [1 ]
Qi, Liqun [1 ,2 ,3 ]
Xu, Yanwei [2 ]
机构
[1] Hangzhou Dianzi Univ, Dept Math, Hangzhou 310018, Peoples R China
[2] Huawei Theory Res Lab, Hong Kong, Peoples R China
[3] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Peoples R China
来源
FRONTIERS OF MATHEMATICS | 2024年 / 19卷 / 05期
基金
中国国家自然科学基金;
关键词
Internet traffic data recovery; tensor decomposition; tensor train; streaming low-rank tensor completion; TRAFFIC DATA; RECOVERY;
D O I
10.1007/s11464-021-0443-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Estimating the missing data from an incomplete measurement or observation plays an important role in the area of big data analytic, especially for some streaming data analysis such as video streaming recovery, traffic data analysis and network engineering. In this paper, by making full use of the potential spatio-temporal smoothness and inherent correlation properties in real-world tensor data, we present a low-rank Tensor Train (TT) factorization method for solving the 3-way streaming low-rank tensor completion problems. Extensive numerical experiments on color images, network traffic data and gray scale videos show that our model outperforms many existing state-of-the-art approaches in terms of achieving higher recovery accuracy.
引用
收藏
页码:933 / 959
页数:27
相关论文
共 25 条
  • [1] Scalable tensor factorizations for incomplete data
    Acar, Evrim
    Dunlavy, Daniel M.
    Kolda, Tamara G.
    Morup, Morten
    [J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2011, 106 (01) : 41 - 56
  • [2] [Anonymous], 2021, J SCI COMPUT, V88
  • [3] Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
    Attouch, Hedy
    Bolte, Jerome
    Svaiter, Benar Fux
    [J]. MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) : 91 - 129
  • [4] Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality
    Attouch, Hedy
    Bolte, Jerome
    Redont, Patrick
    Soubeyran, Antoine
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) : 438 - 457
  • [5] THE LOJASIEWICZ INEQUALITY FOR NONSMOOTH SUBANALYTIC FUNCTIONS WITH APPLICATIONS TO SUBGRADIENT DYNAMICAL SYSTEMS
    Bolte, Jerome
    Daniilidis, Aris
    Lewis, Adrian
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2007, 17 (04) : 1205 - 1223
  • [6] Clarke subgradients of stratifiable functions
    Bolte, Jerome
    Daniilidis, Aris
    Lewis, Adrian
    Shiota, Masahiro
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (02) : 556 - 572
  • [7] A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION
    Cai, Jian-Feng
    Candes, Emmanuel J.
    Shen, Zuowei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1956 - 1982
  • [8] Exact Matrix Completion via Convex Optimization
    Candes, Emmanuel J.
    Recht, Benjamin
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) : 717 - 772
  • [9] Fast and Accurate Tensor Completion With Total Variation Regularized Tensor Trains
    Ko, Ching-Yun
    Batselier, Kim
    Daniel, Luca
    Yu, Wenjian
    Wong, Ngai
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2020, 29 : 6918 - 6931
  • [10] Tensor Decompositions and Applications
    Kolda, Tamara G.
    Bader, Brett W.
    [J]. SIAM REVIEW, 2009, 51 (03) : 455 - 500