Weighted tensor nuclear norm minimization for tensor completion using tensor-SVD

被引:32
|
作者
Mu, Yang [1 ]
Wang, Ping [1 ]
Lu, Liangfu [1 ]
Zhang, Xuyun [2 ]
Qi, Lianyong [3 ]
机构
[1] Tianjin Univ, Sch Math, Tianjin, Peoples R China
[2] Univ Auckland, Dept Elect & Comp Engn, Auckland 1142, New Zealand
[3] Qufu Normal Univ, Sch Informat Sci & Engn, Rizhao, Peoples R China
基金
中国国家自然科学基金;
关键词
Tensor completion; Tensor-SVD; Weighted nuclear norm; KKT conditions; Video completion; MATRIX; FACTORIZATION; RECOVERY; MANIFOLD; SPARSE; IMAGE;
D O I
10.1016/j.patrec.2018.12.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we consider the tensor completion problem, which aims to estimate missing values from limited information. Our model is based on the recently proposed tensor-SVD, which uses the relationships among the color channels in an image or video recovery problem. To improve the availability of the model, we propose the weighted tensor nuclear norm whose weights are fixed in the algorithm, study its properties and prove the Karush-Kuhn-Tucker (KKT) conditions of the proposed algorithm. We conduct extensive experiments to verify the recovery capability of the proposed algorithm. The experimental results demonstrate improvements in computation time and recovery effect compared with related methods. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:4 / 11
页数:8
相关论文
共 50 条
  • [1] Traffic Matrix Completion by Weighted Tensor Nuclear Norm Minimization
    Miyata, Takamichi
    [J]. 2023 IEEE 20TH CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2023,
  • [2] Truncated Nuclear Norm Minimization for Tensor Completion
    Huang, Long-Ting
    So, H. C.
    Chen, Yuan
    Wang, Wen-Qin
    [J]. 2014 IEEE 8TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM), 2014, : 417 - 420
  • [3] On Tensor Completion via Nuclear Norm Minimization
    Ming Yuan
    Cun-Hui Zhang
    [J]. Foundations of Computational Mathematics, 2016, 16 : 1031 - 1068
  • [4] On Tensor Completion via Nuclear Norm Minimization
    Yuan, Ming
    Zhang, Cun-Hui
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2016, 16 (04) : 1031 - 1068
  • [5] A Fast Tensor Completion Method Based on Tensor QR Decomposition and Tensor Nuclear Norm Minimization
    Wu, Fengsheng
    Li, Yaotang
    Li, Chaoqian
    Wu, Ying
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING, 2021, 7 : 1267 - 1277
  • [6] A weighted nuclear norm method for tensor completion
    College of Science, China Agricultural University, 100083 Beijing, China
    不详
    不详
    [J]. Int. J. Signal Process. Image Process. Pattern Recogn., 1 (1-12):
  • [7] Low-Rank Tensor Completion by Sum of Tensor Nuclear Norm Minimization
    Su, Yaru
    Wu, Xiaohui
    Liu, Wenxi
    [J]. IEEE ACCESS, 2019, 7 : 134943 - 134953
  • [8] Traffic matrix completion by weighted tensor nuclear norm minimization and time slicing
    Miyata, Takamichi
    [J]. IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2024, 15 (02): : 311 - 323
  • [9] NUCLEAR NORM MINIMIZATION AND TENSOR COMPLETION IN EXPLORATION SEISMOLOGY
    Kreimer, Nadia
    Sacchi, Mauricio D.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 4275 - 4279
  • [10] Internet traffic tensor completion with tensor nuclear norm
    Li, Can
    Chen, Yannan
    Li, Dong-Hui
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 87 (03) : 1033 - 1057