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.

Smooth Low-Rank Representation with a Grassmann Manifold for Tensor Completion

Low-rank Tensor Completion Via Smooth Matrix Factorization

An Efficient Tensor Completion Method Combining Matrix Factorization and Smoothness

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

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

Accurate Tensor Completion via Adaptive Low-Rank Representation

Tensor Completion with Side Information: A Riemannian Manifold Approach

Mixed norm regularized models for low-rank tensor completion

Tensor Completion Using Low-Rank Tensor Train Decomposition by Riemannian Optimization

Tensor Completion Via a Multi-Linear Low-N-rank Factorization Model

Low rank approximation with sparse integration of multiple manifolds for data representation

Imbalanced low-rank tensor completion via latent matrix factorization

T-SVD Based Non-convex Tensor Completion and Robust Principal Component Analysis.

Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization

Ensemble Manifold Structured Low Rank Approximation for Data Representation

Adaptive Rank Estimation Based Tensor Factorization Algorithm for Low-Rank Tensor Completion

Generalized Least Squares Kernelized Tensor Factorization

Low-tubal-rank tensor factorization on constant curvature Riemann manifold with mixture of Gaussians

Low rank tensor completion with sparse regularization in a transformed domain

Low-Rank Tensor Completion Via Tensor Nuclear Norm with Hybrid Smooth Regularization.

Robust Low-Rank Tensor Ring Completion