A two-phase rank-based Soft-Impute algorithm for low-rank matrix completion

02/18/2022
by   Tacildo de Souza Araújo, et al.
0

Matrix completion aims to recover an unknown low-rank matrix from a small subset of its entries. In many applications, the rank of the unknown target matrix is known in advance. In this paper, we propose a two-phase algorithm that leverages the rank information to compute both a suitable value for the regularization parameter and a warm-start for an accelerated Soft-Impute algorithm. Properties inherited from proximal gradient algorithms are exploited to propose a parameter tuning to accelerate the method and also to establish a convergence analysis. Numerical experiments with both synthetic and real data show that the proposed algorithm can recover low-rank matrices, with high precision, faster than other well-established matrix completion algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/22/2018

Structured low-rank matrix completion for forecasting in time series analysis

In this paper we consider the low-rank matrix completion problem with sp...
research
04/24/2013

Low-rank optimization for distance matrix completion

This paper addresses the problem of low-rank distance matrix completion....
research
04/04/2014

Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion

In this paper, we propose an efficient and scalable low rank matrix comp...
research
12/03/2015

Bayesian Matrix Completion via Adaptive Relaxed Spectral Regularization

Bayesian matrix completion has been studied based on a low-rank matrix f...
research
04/16/2021

NoisyCUR: An algorithm for two-cost budgeted matrix completion

Matrix completion is a ubiquitous tool in machine learning and data anal...
research
11/09/2018

Matrix Recovery with Implicitly Low-Rank Data

In this paper, we study the problem of matrix recovery, which aims to re...
research
03/16/2017

Accelerated and Inexact Soft-Impute for Large-Scale Matrix and Tensor Completion

Matrix and tensor completion aim to recover a low-rank matrix / tensor f...

Please sign up or login with your details

Forgot password? Click here to reset