.png){kind=icon}
返回
Fast and efficient algorithm for matrix completion via closed-form 2/3-thresholding operator
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2018.10.065.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Matrix completion is arguably one of the most studied problems in machine learning and data analysis. Inspired by the closed-form formulas for L-2/3 regularization, we employ the Schatten 2/3 quasi-norm to approximate the rank of a matrix, which can provide a better approximation than traditional ways. We also establish a necessary optimal condition and propose a fixed point iterative scheme for solving L-2/3 regularization problem. Through analysing the monotonicity and the accumulation point of L-2/3 regularization problem, the convergence of this iteration is analysed. By discussing the optimal selection of the regularization parameter together with a fast Monte Carlo algorithm and an approximate singular value decomposition (SVD) procedure, we build a fast and efficient algorithm that solves the induced optimization problem well. Extensive experiments have been conducted and the results show that the proposed algorithm is fast, efficient and robust. Specifically, we compare the proposed algorithm with state-of-theart matrix completion algorithms on many synthetic data and large recommendation datasets. Our proposed algorithm is able to achieve similar or better prediction performance, while being faster and more efficient than alternatives. Furthermore, we demonstrate the effectiveness of our proposed algorithm by solving image inpainting problems. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Matrix completion
Closed-form formulas of L-2/3 regularization
2/3-thresholding operator
Fixed point iterative thresholding algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
An inertial projection neural network for sparse signal reconstruction via l1-2 minimization基于l1-2最小化的惯性投影神经网络稀疏信号重构.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏
查看更多内容