Abstract:With the help of auxiliary data, tensor completion may better recover a low rank multidimensional array from limited observation entries. Most existing methods, including coupled matrix-tensor factorization and coupled tensor rank minimization, mainly focus on how to extract and incorporate subspace or directly use auxiliary data for tensor completion. They are either sensitive to a given rank or lack of physical interpretations of subspace information. In addition, the shared subspace information receives little attention in current tensor completion methods, especially there is no analysis of its impact on sample complexity. In this paper, we propose to separately explore and exploit shared subspaces for tensor completion. Specifically, dictionary learning takes the subspace from auxiliary data in the first step. Then a low rank optimization model for tensor completion is provided to incorporate the trained subspace by assuming that the recovered tensor is composed of two low rank components where one shares the subspace information with auxiliary data and the other is outside the shared space. Based on this optimization model, we make a quantitative analysis to illustrate the effect of subspace information on sample complexity, and provide theoretical insights into the usefulness of subspace information. Finally, experiments on simulated data are conducted to validate the theoretical analysis on the impact of subspace information. Experiments in two real-world applications including color image and multispectral image recovery show that the proposed method outperforms state-of-the-art ones in terms of prediction accuracy and CPU time.

Low-rank image tag completion with dual reconstruction structure preserved.

Image Tag Completion by Low-Rank Factorization with Dual Reconstruction Structure Preserved

Image tag completion via dual-view linear sparse reconstructions

A Locality Sensitive Low-Rank Model for Image Tag Completion

Image Tag Completion via Image-Specific and Tag-Specific Linear Sparse Reconstructions

Image Tag Completion and Refinement by Subspace Clustering and Matrix Completion

Image Tag Refinement Towards Low-Rank, Content-Tag Prior and Error Sparsity.

Efficient Completion for Corrupted Low-Rank Images Via Alternating Direction Method

Structure-Aware Image Completion with Texture Propagation

Remote Sensing Image Reconstruction Method Based on Non-Local Similarity and Low Rank Matrix

Non-Local Image Inpainting Using Low-Rank Matrix Completion: Non-Local Image Inpainting Using Low-Rank Matrix Completion

Subspace Clustering Based Tag Sharing for Inductive Tag Matrix Refinement with Complex Errors

Trainable Subspaces for Low Rank Tensor Completion: Model and Analysis

Image tag completion by local learning

Bridging the Semantic Gap Between Image Contents and Tags

Repairing Sparse Low-Rank Texture

Discovering Visual Concept Structure with Sparse and Incomplete Tags

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

Ranking-Preserving Low-Rank Factorization for Image Annotation with Missing Labels

Low rank tensor completion with sparse regularization in a transformed domain

Matrix Completion Based on Low-Rank and Local Features Applied to Images Recovery and Recommendation Systems.