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.

New Penalized Criteria for Smooth Non-Negative Tensor Factorization With Missing Entries

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Efficient algorithms for regularized Poisson Non-negative Matrix Factorization

Generalized Least Squares Kernelized Tensor Factorization

Nonnegative Matrix Factorization with Toeplitz Penalty

Optimization and expansion of non-negative matrix factorization

Additive Non-negative Matrix Factorization for Missing Data

Noisy Nonnegative Tucker Decomposition with Sparse Factors and Missing Data

Nonnegative matrix factorization with piecewise smoothness constraint for hyperspectral unmixing

Smooth nonnegative tensor factorization for multi-sites electrical load monitoring

Coseparable Nonnegative Tensor Factorization with t-CUR Decomposition

A Decoupled Approach for Composite Sparse-plus-Smooth Penalized Optimization

Non-negative tensor factorization with applications to statistics and computer vision

A Survey on Surrogate Approaches to Non-negative Matrix Factorization

Nonnegative spatial factorization

Bicriteria Sparse Nonnegative Matrix Factorization via Two-Timescale Duplex Neurodynamic Optimization

Efficient Robust Matrix Factorization with Nonconvex Penalties.

Low-rank Tensor Completion Via Smooth Matrix Factorization

Censored Least Squares for Imputing Missing Values in PARAFAC Tensor Factorization

Multiplicative Algorithms for Symmetric Nonnegative Tensor Factorizations and Its Applications.