Title
Low-Rank Matrix Completion: A Contemporary Survey
Abstract
As a paradigm to recover unknown entries of a matrix from partial observations, low-rank matrix completion (LRMC) has generated a great deal of interest. Over the years, there have been lots of works on this topic, but it might not be easy to grasp the essential knowledge from these studies. This is mainly because many of these works are highly theoretical or a proposal of new LRMC technique. In this paper, we give a contemporary survey on LRMC. In order to provide a better view, insight, and understanding of potentials and limitations of the LRMC, we present early scattered results in a structured and accessible way. Specifically, we classify the state-of-the-art LRMC techniques into two main categories and then explain each category in detail. We next discuss the issues to be considered when one considers using the LRMC techniques. These include intrinsic properties required for the matrix recovery and how to exploit a special structure in the LRMC design. We also discuss the convolutional neural network (CNN)-based LRMC algorithms exploiting the graph structure of a low-rank matrix. Furthermore, we present the recovery performance and the computational complexity of state-of-the-art LRMC techniques. Our hope is that this paper will serve as a useful guide for practitioners and non-experts to catch the gist of the LRMC.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2928130
IEEE ACCESS
Keywords
DocType
Volume
Low-rank matrices,matrix completion,recommendation system,nuclear norm minimization,graph model
Journal
7
ISSN
Citations 
PageRank 
2169-3536
3
0.40
References 
Authors
0
3
Name
Order
Citations
PageRank
Luong Trung Nguyen173.51
Junhan Kim294.55
Byonghyo Shim393788.51