English

A MAP approach for $\ell_q$-norm regularized sparse parameter estimation using the EM algorithm

Systems and Control 2015-08-06 v1 Machine Learning

Abstract

In this paper, Bayesian parameter estimation through the consideration of the Maximum A Posteriori (MAP) criterion is revisited under the prism of the Expectation-Maximization (EM) algorithm. By incorporating a sparsity-promoting penalty term in the cost function of the estimation problem through the use of an appropriate prior distribution, we show how the EM algorithm can be used to efficiently solve the corresponding optimization problem. To this end, we rely on variance-mean Gaussian mixtures (VMGM) to describe the prior distribution, while we incorporate many nice features of these mixtures to our estimation problem. The corresponding MAP estimation problem is completely expressed in terms of the EM algorithm, which allows for handling nonlinearities and hidden variables that cannot be easily handled with traditional methods. For comparison purposes, we also develop a Coordinate Descent algorithm for the q\ell_q-norm penalized problem and present the performance results via simulations.

Keywords

Cite

@article{arxiv.1508.01071,
  title  = {A MAP approach for $\ell_q$-norm regularized sparse parameter estimation using the EM algorithm},
  author = {Rodrigo Carvajal and Juan C. Agüero and Boris I. Godoy and Dimitrios Katselis},
  journal= {arXiv preprint arXiv:1508.01071},
  year   = {2015}
}

Comments

Accepted to IEEE Machine Learning for Signal Processing Conference 2015

R2 v1 2026-06-22T10:27:00.628Z