arrow
Return

Improved sparse low-rank matrix estimation

delete2017-10-01
delete44
delete
OA
AI
A
Ankit Parekh *
I
Ivan Selesnick
DOI:10.1016/j.sigpro.2017.04.011delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We address the problem of estimating a sparse low-rank matrix from its noisy observation. We propose an objective function consisting of a data-fidelity term and two parameterized non-convex penalty functions. Further, we show how to set the parameters of the non-convex penalty functions, in order to ensure that the objective function is strictly convex. The proposed objective function better estimates sparse low-rank matrices than a convex method which utilizes the sum of the nuclear norm and the El norm. We derive an algorithm (as an instance of ADMM) to solve the proposed problem, and guarantee its convergence provided the scalar augmented Lagrangian parameter is set appropriately. We demonstrate the proposed method for denoising an audio signal and an adjacency matrix representing protein interactions in the 'Escherichia coli' bacteria. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Low-rank matrix
Sparse matrix
Speech denoising
Non-convex regularization
Convex optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W
N
New York University Tandon School of Engineering
Scholars:
1.1K
Papers: 846
Citations: 0