Return
Matrix completion under interval uncertainty
DOI:10.1016/j.ejor.2016.07.014.png)
Abstract
En 中文
Matrix completion under interval uncertainty can be cast as a matrix completion problem with element wise box constraints. We present an efficient alternating-direction parallel coordinate-descent method for the problem. We show that the method outperforms any other known method on a benchmark in image in-painting in terms of signal-to-noise ratio, and that it provides high-quality solutions for an instance of collaborative filtering with 100,198,805 recommendations within 5 minutes on a single personal computer. (C) 2016 The Authors. Published by Elsevier B.V.
Keywords:
Matrix completion
Robust optimization
Collaborative filtering
Coordinate descent
Large-scale optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W

