Nonnegative low-rank tensor completion method for spatiotemporal traffic data

被引:4
|
作者
Zhao, Yongmei [1 ,2 ]
Tuo, Mingfu [2 ]
Zhang, Hongmei [2 ]
Zhang, Han [2 ]
Wu, Jiangnan [2 ]
Gao, Fengyin [3 ]
机构
[1] Northwestern Polytech Univ, Sch Comp Sci Engn, Xian, Peoples R China
[2] Air Force Engn Univ, Sch Mat Management & Unmanned Aerial Vehicle Engn, Xian 710051, Peoples R China
[3] Air Force Engn Univ, Foundmental Dept, Xian, Peoples R China
基金
中国国家自然科学基金;
关键词
Low-Rank Tensor Completion; Non-Negative Tensor Completion; Traffic Data; Truncated Nuclear norm; SVD-BASED INITIALIZATION; TUCKER DECOMPOSITION;
D O I
10.1007/s11042-023-15511-w
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Although tensor completion theory performs well with high data missing rates, a lack of attention is encountered at the level of data completion non-negative constraints, and a remaining lack of effective non-negative tensor completion methods is still found. In this article, a new non-negative tensor completion model, based on the low-rank tensor completion theory, called the Nonnegative Weighted Low-Rank Tensor Completion (NWLRTC) method, is proposed. Due to the advantages of Truncated Nuclear Norm (TNN) in low-rank approximation, NWLRTC considers the TNN as the objective optimization function and adds a directional weight factor to the model to avoid its dependency on the data input direction. In addition to considering the completion accuracy, NWLRTC also imposes non-negativity constraints to meet the requirements of practical engineering applications. Finally, NWLRTC is realized by the alternating direction multiplier method. As for the experiments, they are carried out using different methods for generating missing data and for different iteration times. The experimental results show that the NWLRTC algorithm has high completion accuracy at low missing data rates, and it maintains a stable completion accuracy even when the missing rate hits 80%.
引用
收藏
页码:61761 / 61776
页数:16
相关论文
共 50 条
  • [31] Low-Rank Tensor Completion with Total Variation for Visual Data Inpainting
    Li, Xutao
    Ye, Yunming
    Xu, Xiaofei
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2210 - 2216
  • [32] Nonconvex Low-Rank Symmetric Tensor Completion from Noisy Data
    Cai, Changxiao
    Li, Gen
    Poor, H. Vincent
    Chen, Yuxin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [33] Jointly Low-Rank Tensor Completion for Estimating Missing Spatiotemporal Values in Logistics Systems
    Gao, Yuan
    Yang, Laurence T.
    Yang, Jing
    Zheng, Dehua
    Zhao, Yaliang
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (02) : 1814 - 1822
  • [34] Low-rank Nonnegative Tensor Decomposition in Hyperbolic Space
    Hui, Bo
    Ku, Wei-Shinn
    PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, : 646 - 654
  • [35] A Riemannian trust-region method for low-rank tensor completion
    Heidel, Gennadij
    Schulz, Volker
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (06)
  • [36] On the equivalence between low-rank matrix completion and tensor rank
    Derksen, Harm
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (04): : 645 - 667
  • [37] Rank Determination for Low-Rank Data Completion
    Ashraphijuo, Morteza
    Wang, Xiaodong
    Aggarwal, Vaneet
    JOURNAL OF MACHINE LEARNING RESEARCH, 2017, 18
  • [38] Rank determination for low-rank data completion
    1600, Microtome Publishing (18):
  • [39] 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
  • [40] A Corrected Tensor Nuclear Norm Minimization Method for Noisy Low-Rank Tensor Completion
    Zhang, Xiongjun
    Ng, Michael K.
    SIAM JOURNAL ON IMAGING SCIENCES, 2019, 12 (02): : 1231 - 1273