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 条
  • [31] Low-rank tensor completion via combined Tucker and Tensor Train for color image recovery
    Tianheng Zhang
    Jianli Zhao
    Qiuxia Sun
    Bin Zhang
    Jianjian Chen
    Maoguo Gong
    Applied Intelligence, 2022, 52 : 7761 - 7776
  • [32] Low-rank tensor completion via combined Tucker and Tensor Train for color image recovery
    Zhang, Tianheng
    Zhao, Jianli
    Sun, Qiuxia
    Zhang, Bin
    Chen, Jianjian
    Gong, Maoguo
    APPLIED INTELLIGENCE, 2022, 52 (07) : 7761 - 7776
  • [33] Recovering Missing Values from Corrupted Spatio-Temporal Sensory Data via Robust Low-Rank Tensor Completion
    Ruan, Wenjie
    Xu, Peipei
    Sheng, Quan Z.
    Falkner, Nickolas J. G.
    Li, Xue
    Zhang, Wei Emma
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2017), PT I, 2017, 10177 : 607 - 622
  • [34] Low-rank tensor completion for visual data recovery via the tensor train rank-1 decomposition
    Liu, Xiaohua
    Jing, Xiao-Yuan
    Tang, Guijin
    Wu, Fei
    Dong, Xiwei
    IET IMAGE PROCESSING, 2020, 14 (01) : 114 - 124
  • [35] Noisy Tensor Completion via Low-Rank Tensor Ring
    Qiu, Yuning
    Zhou, Guoxu
    Zhao, Qibin
    Xie, Shengli
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (01) : 1127 - 1141
  • [36] Tensor Denoising Using Low-Rank Tensor Train Decomposition
    Gong, Xiao
    Chen, Wei
    Chen, Jie
    Ai, Bo
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 1685 - 1689
  • [37] TENSOR QUANTILE REGRESSION WITH LOW-RANK TENSOR TRAIN ESTIMATION
    Liu, Zihuan
    Lee, Cheuk Yin
    Zhang, Heping
    ANNALS OF APPLIED STATISTICS, 2024, 18 (02): : 1294 - 1318
  • [38] Autoregressive Tensor Factorization for Spatio-temporal Predictions
    Takeuchi, Koh
    Kashima, Hisashi
    Ueda, Naonori
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 1105 - 1110
  • [39] Low-rank tensor completion based on tensor train rank with partially overlapped sub-blocks and total variation
    He, Jingfei
    Yang, Zezhong
    Zheng, Xunan
    Zhang, Xiaoyue
    Li, Ao
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2024, 129
  • [40] Toward urban traffic scenarios and more: a spatio-temporal analysis empowered low-rank tensor completion method for data imputation
    Zhao, Zilong
    Tang, Luliang
    Fang, Mengyuan
    Yang, Xue
    Li, Chaokui
    Li, Qingquan
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2023, 37 (09) : 1936 - 1969