arrow
Return

Auto-weighted tensor completion and its fast algorithm

delete2025-12-11
delete0
PRE
AI
X
X. Song
G
Guo Jun Liu
J
Jianjun Wang
J
Jing Yue
DOI:10.1016/j.patcog.2025.112880delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The low-rank tensor completion (LRTC) problem has recently garnered substantial interest in the machine learning community, particularly within computer vision and image processing applications. Considering the significance of different singular values in low-rank tensors, the weighted tensor nuclear norm (WTNN) methods have attracted widespread attention in LRTC problems. However, most existing WTNN approaches utilize predetermined/fixed weighting schemes for singular values, thereby constraining their adaptability and performance in real-world applications. To address these limitations, we first propose an auto-weighted tensor completion (AWTC) method. Instead of using predefined and manually set weights for the low-rank tensor as in previous works, the weights here are treated as learnable variables that are automatically updated, and adaptively assigned different weights to match the singular values of the low-rank tensor. Then, to improve the computational efficiency of the AWTC model, we develop an accelerated AWTC algorithm based on approximate tensor singular value decomposition, which achieves significant computational speedup while maintaining equivalent recovery accuracy. We further develop an efficient algorithm based on the Alternating Direction Method of Multipliers (ADMM) framework to implement AWTC model, and conduct a convergence analysis of the algorithm. Experimental results validated the effectiveness of the proposed method.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

N
Ningxia University
Scholars:
7.9K
Papers: 5.1K
Citations: 6.6K
S
Southwest University
Scholars:
5.5K
Papers: 1.5K
Citations: 2.8W
Cited Papers

Cited Papers

errShare
errSave
Tensor Completion Algorithms in Big Data Analytics
err2019-01-09
err157
errOAAI
errSong, Qingquan; Ge, Hancheng; Caverlee, James; Hu, Xia
errShare
errSave
Double Auto-Weighted Tensor Robust Principal Component Analysis
err2023-01-01
err0
PREAI
errYulong Wang; Kit Ian Kou; Hong Chen; Yuan Yan Tang; Luoqing Li
errShare
errSave
Robust low-rank tensor completion via new regularized model with approximate SVD
err2023-06-01
err0
PREAI
errFengsheng Wu; Chaoqian Li; Yaotang Li; Niansheng Tang
errShare
errSave
Tensor Decomposition for Signal Processing and Machine Learning
err2017-07-01
err0
errOAAI
errNicholas D. Sidiropoulos; Lieven De Lathauwer; Xiao Fu; Kejun Huang; Evangelos E. Papalexakis; Christos Faloutsos
errShare
errSave
Short-Term Traffic Prediction Based on Dynamic Tensor Completion
err2016-08-01
err178
PREAI
errTan, Huachun; Wu, Yuankai; Shen, Bin; Jin, Peter J.; Ran, Bin
errShare
errSave
researcher View more