Matrix Completion with Noisy Entries and Outliers

03/01/2015
by   Raymond K. W. Wong, et al.
0

This paper considers the problem of matrix completion when the observed entries are noisy and contain outliers. It begins with introducing a new optimization criterion for which the recovered matrix is defined as its solution. This criterion uses the celebrated Huber function from the robust statistics literature to downweigh the effects of outliers. A practical algorithm is developed to solve the optimization involved. This algorithm is fast, straightforward to implement, and monotonic convergent. Furthermore, the proposed methodology is theoretically shown to be stable in a well defined sense. Its promising empirical performance is demonstrated via a sequence of simulation experiments, including image inpainting.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 16

page 18

03/14/2019

Robust Matrix Completion via Maximum Correntropy Criterion and Half Quadratic Optimization

Robust matrix completion aims to recover a low-rank matrix from a subset...
11/11/2020

Matrix Completion with Noise via Leveraged Sampling

Many matrix completion methods assume that the data follows the uniform ...
04/13/2015

Streaming, Memory Limited Matrix Completion with Noise

In this paper, we consider the streaming memory-limited matrix completio...
01/10/2014

Online Matrix Completion Through Nuclear Norm Regularisation

It is the main goal of this paper to propose a novel method to perform m...
02/14/2017

Mutual Kernel Matrix Completion

With the huge influx of various data nowadays, extracting knowledge from...
02/27/2013

Missing Entries Matrix Approximation and Completion

We describe several algorithms for matrix completion and matrix approxim...
03/13/2018

Binary Matrix Completion Using Unobserved Entries

A matrix completion problem, which aims to recover a complete matrix fro...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.