Abstract:Graphs, depicting the interrelations between variables, has been widely used as effective side information for accurate data recovery in various matrix/tensor recovery related applications. In this paper, we study the tensor completion problem with graph information. Current research on graph-regularized tensor completion tends to be task-specific, lacking generality and systematic approaches. Furthermore, a recovery theory to ensure performance remains absent. Moreover, these approaches overlook the dynamic aspects of graphs, treating them as static akin to matrices, even though graphs could exhibit dynamism in tensor-related scenarios. To confront these challenges, we introduce a pioneering framework in this paper that systematically formulates a novel model, theory, and algorithm for solving the dynamic graph regularized tensor completion problem. For the model, we establish a rigorous mathematical representation of the dynamic graph, based on which we derive a new tensor-oriented graph smoothness regularization. By integrating this regularization into a tensor decomposition model based on transformed t-SVD, we develop a comprehensive model simultaneously capturing the low-rank and similarity structure of the tensor. In terms of theory, we showcase the alignment between the proposed graph smoothness regularization and a weighted tensor nuclear norm. Subsequently, we establish assurances of statistical consistency for our model, effectively bridging a gap in the theoretical examination of the problem involving tensor recovery with graph information. In terms of the algorithm, we develop a solution of high effectiveness, accompanied by a guaranteed convergence, to address the resulting model. To showcase the prowess of our proposed model in contrast to established ones, we provide in-depth numerical experiments encompassing synthetic data as well as real-world datasets.

Distributed neural tensor completion for network monitoring data recovery

A Biased Deep Tensor Factorization Network For Tensor Completion

A Novel Nonconvex Low-Rank Tensor Completion Approach for Traffic Sensor Data Recovery From Incomplete Measurements

Tensor recovery using the tensor nuclear norm based on nonconvex and nonlinear transformations

Learnable Spatial-Spectral Transform-Based Tensor Nuclear Norm for Multi-Dimensional Visual Data Recovery

Robust Online Tensor Completion for IoT Streaming Data Recovery

A robust low‐rank tensor completion model with sparse noise for higher‐order data recovery

Multi-Tensor Network Representation for High-Order Tensor Completion

Tensor completion via joint reweighted tensor Q -nuclear norm for visual data recovery

Tensor-Based Traffic Recovery of Industrial Network by BCD-Inspired Neural Approximation to Latent Nonlinearity and Sparsity

Tensor completion via multi-directional partial tensor nuclear norm with total variation regularization

Two New Low Rank Tensor Completion Methods Based on Sum Nuclear Norm

Low Multilinear Rank Tensor Completion with Missing Data

Tensor Nonconvex Unified Prior For Tensor Recovery

Scalable Tensor Completion with Nonconvex Regularization.

Visual Data Completion Via Local Sensitive Low Rank Tensor Learning.

A Novel Tensor Factorization-Based Method with Robustness to Inaccurate Rank Estimation

Low-n-rank tensor recovery based on multi-linear augmented Lagrange multiplier method

Tensor Completion Methods for Collaborative Intelligence

On The Synergy Between Nonconvex Extensions of The Tensor Nuclear Norm for Tensor Recovery

Provable Tensor Completion with Graph Information