A Nearly Unbiased Matrix Completion Approach
Abstract
Low-rank matrix completion is an important theme both theoretically and practically. However, the state-of-the-art methods based on convex optimization usually lead to a certain amount of deviation from the original matrix. To perfectly recover a data matrix from a sampling of its entries, we consider a non-convex alternative to approximate the matrix rank. In particular, we minimize a matrix γ -norm under a set of linear constraints. Accordingly, we derive a shrinkage operator, which is nearly unbiased in comparison with the well-known soft shrinkage operator. Furthermore, we devise two algorithms, non-convex soft imputation (NCSI) and non-convex alternative direction method of multipliers (NCADMM), to fulfil the numerical estimation. Experimental results show that these algorithms outperform existing matrix completion methods in accuracy. Moreover, the NCADMM is as efficient as the current state-of-the-art algorithms.
Cite
Text
Liu et al. "A Nearly Unbiased Matrix Completion Approach." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2013. doi:10.1007/978-3-642-40991-2_14Markdown
[Liu et al. "A Nearly Unbiased Matrix Completion Approach." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2013.](https://mlanthology.org/ecmlpkdd/2013/liu2013ecmlpkdd-nearly/) doi:10.1007/978-3-642-40991-2_14BibTeX
@inproceedings{liu2013ecmlpkdd-nearly,
title = {{A Nearly Unbiased Matrix Completion Approach}},
author = {Liu, Dehua and Zhou, Tengfei and Qian, Hui and Xu, Congfu and Zhang, Zhihua},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2013},
pages = {210-225},
doi = {10.1007/978-3-642-40991-2_14},
url = {https://mlanthology.org/ecmlpkdd/2013/liu2013ecmlpkdd-nearly/}
}