Sparse Horseshoe Estimation via Expectation-Maximisation

11/07/2022
by   Shu Yu Tew, et al.
0

The horseshoe prior is known to possess many desirable properties for Bayesian estimation of sparse parameter vectors, yet its density function lacks an analytic form. As such, it is challenging to find a closed-form solution for the posterior mode. Conventional horseshoe estimators use the posterior mean to estimate the parameters, but these estimates are not sparse. We propose a novel expectation-maximisation (EM) procedure for computing the MAP estimates of the parameters in the case of the standard linear model. A particular strength of our approach is that the M-step depends only on the form of the prior and it is independent of the form of the likelihood. We introduce several simple modifications of this EM procedure that allow for straightforward extension to generalised linear models. In experiments performed on simulated and real data, our approach performs comparable, or superior to, state-of-the-art sparse estimation methods in terms of statistical performance and computational cost.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2017

An Expectation Maximization Framework for Preferential Attachment Models

In this paper we develop an Expectation Maximization(EM) algorithm to es...
research
03/31/2022

A Statistical Decision-Theoretical Perspective on the Two-Stage Approach to Parameter Estimation

One of the most important problems in system identification and statisti...
research
01/19/2016

A Closed-Form Solution to Tensor Voting: Theory and Applications

We prove a closed-form solution to tensor voting (CFTV): given a point s...
research
04/19/2020

On the Theoretical Properties of the Network Jackknife

We study the properties of a leave-node-out jackknife procedure for netw...
research
05/12/2011

Closed-form EM for Sparse Coding and its Application to Source Separation

We define and discuss the first sparse coding algorithm based on closed-...
research
03/03/2016

Sparse model selection in the highly under-sampled regime

We propose a method for recovering the structure of a sparse undirected ...
research
04/13/2016

Variational Bayesian Inference of Line Spectra

In this paper, we address the fundamental problem of line spectral estim...

Please sign up or login with your details

Forgot password? Click here to reset