Stable Matrix Completion using Properly Configured Kronecker Product Decomposition

11/26/2019
by   Chencheng Cai, et al.
7

Matrix completion problems are the problems of recovering missing entries in a partially observed high dimensional matrix with or without noise. Such a problem is encountered in a wide range of applications such as collaborative filtering, global positioning and remote sensing. Most of the existing matrix completion algorithms assume a low rank structure of the underlying complete matrix and perform reconstruction through the recovery of the low-rank structure using singular value decomposition. In this paper, we propose an alternative and more flexible structure for the underlying true complete matrix for the purpose of matrix completion and denoising. Specifically, instead of assuming a low matrix rank, we assume the underlying complete matrix has a low Kronecker product rank structure. Such a structure is often seen in the matrix observations in signal processing and image processing applications. The Kronecker product structure also includes low rank singular value decomposition structure commonly used as one of its special cases. The extra flexibility assumed for the underlying structure allows for using much less number of parameters but also raises the challenge of determining the proper Kronecker product configuration to be used. In this article, we propose to use a class of information criteria for the determination of the proper configuration and study its empirical performance in matrix completion problems. Simulation studies show promising results that the true underlying configuration can be accurately selected by the information criteria and the accompanying matrix completion algorithm can produce more accurate matrix recovery with less number of parameters than the standard matrix completion algorithms.

READ FULL TEXT

page 13

page 14

page 15

research
04/30/2017

Targeted matrix completion

Matrix completion is a problem that arises in many data-analysis setting...
research
04/13/2016

Removing Clouds and Recovering Ground Observations in Satellite Image Sequences via Temporally Contiguous Robust Matrix Completion

We consider the problem of removing and replacing clouds in satellite im...
research
04/16/2013

Spectral Compressed Sensing via Structured Matrix Completion

The paper studies the problem of recovering a spectrally sparse object f...
research
05/17/2023

Dynamic Matrix Recovery

Matrix recovery from sparse observations is an extensively studied topic...
research
12/06/2019

Hybrid Kronecker Product Decomposition and Approximation

Discovering the underlying low dimensional structure of high dimensional...
research
11/09/2012

Calibrated Elastic Regularization in Matrix Completion

This paper concerns the problem of matrix completion, which is to estima...
research
12/05/2019

KoPA: Automated Kronecker Product Approximation

We consider matrix approximation induced by the Kronecker product decomp...

Please sign up or login with your details

Forgot password? Click here to reset