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
相关论文
共 50 条
  • [1] Low-Rank Tensor Completion with Spatio-Temporal Consistency
    Wang, Hua
    Nie, Feiping
    Huang, Heng
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 2846 - 2852
  • [2] Tensor Factorization for Low-Rank Tensor Completion
    Zhou, Pan
    Lu, Canyi
    Lin, Zhouchen
    Zhang, Chao
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2018, 27 (03) : 1152 - 1163
  • [3] Spatio-temporal traffic data prediction based on low-rank tensor completion
    Zhao, Yong-Mei
    Dong, Yun-Wei
    Jiaotong Yunshu Gongcheng Xuebao/Journal of Traffic and Transportation Engineering, 2024, 24 (04): : 243 - 258
  • [4] Low-Rank Tensor Completion Using Matrix Factorization Based on Tensor Train Rank and Total Variation
    Ding, Meng
    Huang, Ting-Zhu
    Ji, Teng-Yu
    Zhao, Xi-Le
    Yang, Jing-Hua
    JOURNAL OF SCIENTIFIC COMPUTING, 2019, 81 (02) : 941 - 964
  • [5] Low-Rank Tensor Completion Using Matrix Factorization Based on Tensor Train Rank and Total Variation
    Meng Ding
    Ting-Zhu Huang
    Teng-Yu Ji
    Xi-Le Zhao
    Jing-Hua Yang
    Journal of Scientific Computing, 2019, 81 : 941 - 964
  • [6] A Weighted Tensor Factorization Method for Low-rank Tensor Completion
    Cheng, Miaomiao
    Jing, Liping
    Ng, Michael K.
    2019 IEEE FIFTH INTERNATIONAL CONFERENCE ON MULTIMEDIA BIG DATA (BIGMM 2019), 2019, : 30 - 38
  • [7] Unifying tensor factorization and tensor nuclear norm approaches for low-rank tensor completion
    Du, Shiqiang
    Xiao, Qingjiang
    Shi, Yuqing
    Cucchiara, Rita
    Ma, Yide
    NEUROCOMPUTING, 2021, 458 : 204 - 218
  • [8] PARALLEL MATRIX FACTORIZATION FOR LOW-RANK TENSOR COMPLETION
    Xu, Yangyang
    Hao, Ruru
    Yin, Wotao
    Su, Zhixun
    INVERSE PROBLEMS AND IMAGING, 2015, 9 (02) : 601 - 624
  • [9] Adaptive Rank Estimation Based Tensor Factorization Algorithm for Low-Rank Tensor Completion
    Liu, Han
    Liu, Jing
    Su, Liyu
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 3444 - 3449
  • [10] Tensor Factorization-Based Method for Tensor Completion with Spatio-temporal Characterization
    Quan Yu
    Xinzhen Zhang
    Zheng-Hai Huang
    Journal of Optimization Theory and Applications, 2023, 199 : 337 - 362