arrow
Return

Robust Tensor Completion With Side Information

delete2025-08-01
delete0
PRE
AI
王
王瑶 (Yao Wang)
Q
Qianxin Yi
Y
Yiyang Yang
高山行 cover
高山行 (Shanxing Gao)
S
Shaojie Tang
D
Di Wang
DOI:10.1109/TKDE.2025.3566441delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Although robust tensor completion has been extensively studied, the effect of incorporating side information has not been explored. In this article, we fill this gap by developing a novel high-order robust tensor completion model that incorporates both latent and explicit side information. We base our model on the transformed t-product because the corresponding tensor tubal rank can characterize the inherent low-rank structure of a tensor. We study the effect of side information on sample complexity and prove that our model needs fewer observations than other tensor recovery methods when side information is perfect. This theoretically shows that informative side information is beneficial for learning. Extensive experimental results on synthetic and real data further demonstrate the superiority of the proposed method over several popular alternatives. In particular, we evaluate the performance of our solution based on two important applications, namely, link prediction in signed networks and rating prediction in recommender systems. We show that the proposed model, which manages to exploit side information in learning, outperforms other methods in the learning of such low-rank tensor data. Furthermore, when dealing with varying dimensions, we also design an online robust tensor completion with side information algorithm and validate its effectiveness using a real-world traffic dataset in the supplementary material.
Keywords:
Robust tensor completion
side information
transformed t-SVD
link prediction
recommender systems

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

X
xi’an jiaotong university
Scholars:
7.7K
Papers: 2.4K
Citations: 1
U
University at Buffalo
Scholars:
1.2K
Papers: 629
Citations: 1
Cited Papers

Cited Papers

A Multilinear Singular Value Decomposition
err2000-01-01
err0
errOAAI
errLieven De Lathauwer; Bart De Moor; Joos Vandewalle
errShare
errSave
Tensor completion with noisy side information
err2023-08-07
err0
errOAAI
errBertsimas, Dimitris; Pawlowski, Colin
errShare
errSave
Large Scale Tensor Factorization via Parallel Sketches
err2022-01-01
err3
errOAAI
errYang, Bo; Zamzam, Ahmed S.; Sidiropoulos, Nicholas D.
errShare
errSave
Nonconvex Low-Rank Tensor Completion from Noisy Data
err2022-03-01
err0
errOAAI
errChangxiao Cai; Gen Li; H. Vincent Poor; Yuxin Chen
errShare
errSave
researcher View more