Abstract:Real-world datasets often contain missing or corrupted values. Completing multidimensional tensor-structured data with missing entries is essential for numerous applications. Smoothness-constrained low-rank factorization models have shown superior performance with reduced computational costs. While effective at capturing global and long-range correlations, these models struggle to reproduce short-scale, high-frequency variations in the data. In this paper, we introduce the \Generalized Least Squares Kernelized Tensor Factorization (GLSKF) framework for tensor completion. GLSKF integrates smoothness-constrained low-rank factorization with a locally correlated residual process; the resulting additive structure can effectively characterize both global dependencies and local variations. In particular, we define the covariance norm to enforce the smoothness of factor matrices in the global low-rank factorization, and use structured covariance/kernel functions to model the local processes. For model estimation, we develop an alternating least squares (ALS) procedure with closed-form solutions for each subproblem. To efficiently handle missing data, GLSKF utilizes projection matrices that preserve the Kronecker structure of covariances, facilitating fast computations through conjugate gradient (CG) and preconditioned conjugate gradient (PCG) algorithms. The proposed framework is evaluated on four real-world datasets across diverse tasks: traffic speed imputation, color image inpainting, video completion, and MRI image reconstruction. Experimental results confirm that GLSKF delivers superior effectiveness and scalability, establishing it as a robust solution for multidimensional tensor completion.

Factorized Tensor Dictionary Learning for Visual Tensor Data Completion

A Biased Deep Tensor Factorization Network For Tensor Completion

Visual Data Completion Via Local Sensitive Low Rank Tensor Learning.

Multi-Dimensional Visual Data Completion via Low-Rank Tensor Representation Under Coupled Transform

Denoising and Completion of 3D Data via Multidimensional Dictionary Learning

Dictionary Learning with Low-rank Coding Coefficients for Tensor Completion

Simultaneous Tensor Decomposition and Completion Using Factor Priors

K-CPD: Learning of Overcomplete Dictionaries for Tensor Sparse Coding.

Exploiting Global Low-Rank Structure and Local Sparsity Nature for Tensor Completion.

Factor-driven completion of tensor data with missing entries

High-dimension Tensor Completion via Gradient-based Optimization Under Tensor-train Format

Trainable Subspaces for Low Rank Tensor Completion: Model and Analysis

Completion of High Order Tensor Data with Missing Entries via Tensor-train Decomposition

Bayesian Dictionary Learning on Robust Tubal Transformed Tensor Factorization

MLCTR: A Fast Scalable Coupled Tensor Completion Based on Multi-Layer Non-Linear Matrix Factorization

Low-Rank Tensor Completion Method for Implicitly Low-Rank Visual Data

Generalized Least Squares Kernelized Tensor Factorization

Low tensor-ring rank completion: parallel matrix factorization with smoothness on latent space

Tensor Factorization for Low-Rank Tensor Completion.

Tensor-based Dictionary Learning for Dynamic Tomographic Reconstruction

Provable Online CP/PARAFAC Decomposition of a Structured Tensor via Dictionary Learning