Showing 1–4 of 4 results for author: Parekh, A

Improved Sparse Low-Rank Matrix Estimation

Authors: Ankit Parekh, Ivan W. Selesnick

Abstract: 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 esti… ▽ More 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 $\ell_1$ 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. △ Less

Submitted 12 April, 2017; v1 submitted 29 April, 2016; originally announced May 2016.

Comments: 10 pages, 10 figures

Journal ref: Signal Processing, Apr. 2017

Enhanced Low-Rank Matrix Approximation

Authors: Ankit Parekh, Ivan W. Selesnick

Abstract: This letter proposes to estimate low-rank matrices by formulating a convex optimization problem with non-convex regularization. We employ parameterized non-convex penalty functions to estimate the non-zero singular values more accurately than the nuclear norm. A closed-form solution for the global optimum of the proposed objective function (sum of data fidelity and the non-convex regularizer) is a… ▽ More This letter proposes to estimate low-rank matrices by formulating a convex optimization problem with non-convex regularization. We employ parameterized non-convex penalty functions to estimate the non-zero singular values more accurately than the nuclear norm. A closed-form solution for the global optimum of the proposed objective function (sum of data fidelity and the non-convex regularizer) is also derived. The solution reduces to singular value thresholding method as a special case. The proposed method is demonstrated for image denoising. △ Less

Submitted 12 April, 2016; v1 submitted 5 November, 2015; originally announced November 2015.

Comments: 5 pages, 2 figures. MATLAB code available at https://goo.gl/xAi85N

Journal ref: IEEE Signal Processing Letters, vol. 23, no. 4, pp.493-497, Apr. 2016

Convex Fused Lasso Denoising with Non-Convex Regularization and its use for Pulse Detection

Authors: Ankit Parekh, Ivan W. Selesnick

Abstract: We propose a convex formulation of the fused lasso signal approximation problem consisting of non-convex penalty functions. The fused lasso signal model aims to estimate a sparse piecewise constant signal from a noisy observation. Originally, the $\ell_1$ norm was used as a sparsity-inducing convex penalty function for the fused lasso signal approximation problem. However, the $\ell_1$ norm undere… ▽ More We propose a convex formulation of the fused lasso signal approximation problem consisting of non-convex penalty functions. The fused lasso signal model aims to estimate a sparse piecewise constant signal from a noisy observation. Originally, the $\ell_1$ norm was used as a sparsity-inducing convex penalty function for the fused lasso signal approximation problem. However, the $\ell_1$ norm underestimates signal values. Non-convex sparsity-inducing penalty functions better estimate signal values. In this paper, we show how to ensure the convexity of the fused lasso signal approximation problem with non-convex penalty functions. We further derive a computationally efficient algorithm using the majorization-minimization technique. We apply the proposed fused lasso method for the detection of pulses. △ Less

Submitted 7 December, 2015; v1 submitted 9 September, 2015; originally announced September 2015.

Comments: Supplementary MATLAB code available at http://goo.gl/xAi85N. in 2015 IEEE Signal Processing in Medicine and Biology Symposium

Convex Denoising using Non-Convex Tight Frame Regularization

Authors: Ankit Parekh, Ivan W. Selesnick

Abstract: This paper considers the problem of signal denoising using a sparse tight-frame analysis prior. The L1 norm has been extensively used as a regularizer to promote sparsity; however, it tends to under-estimate non-zero values of the underlying signal. To more accurately estimate non-zero values, we propose the use of a non-convex regularizer, chosen so as to ensure convexity of the objective functio… ▽ More This paper considers the problem of signal denoising using a sparse tight-frame analysis prior. The L1 norm has been extensively used as a regularizer to promote sparsity; however, it tends to under-estimate non-zero values of the underlying signal. To more accurately estimate non-zero values, we propose the use of a non-convex regularizer, chosen so as to ensure convexity of the objective function. The convexity of the objective function is ensured by constraining the parameter of the non-convex penalty. We use ADMM to obtain a solution and show how to guarantee that ADMM converges to the global optimum of the objective function. We illustrate the proposed method for 1D and 2D signal denoising. △ Less

Submitted 3 June, 2015; v1 submitted 3 April, 2015; originally announced April 2015.

Comments: 5 pages, 6 figures

Journal ref: IEEE Signal Processing Letters, 22(10):1786-1790, Oct. 2015