Sparse Regularization for Mixture Problems

07/23/2019
by   Yohann De Castro, et al.
0

This paper investigates the statistical estimation of a discrete mixing measure μ^0 involved in a kernel mixture model. Using some recent advances in ℓ_1-regularization over the space of measures, we introduce a "data fitting + regularization" convex program for estimating μ^0 in a grid-less manner, this method is referred to as Beurling-LASSO. Our contribution is two-fold: we derive a lower bound on the bandwidth of our data fitting term depending only on the support of μ^0 and its so-called "minimum separation" to ensure quantitative support localization error bounds; and under a so-called "non-degenerate source condition" we derive a non-asymptotic support stability property. This latter shows that for sufficiently large sample size n, our estimator has exactly as many weighted Dirac masses as the target μ^0, converging in amplitude and localization towards the true ones. The statistical performances of this estimator are investigated designing a so-called "dual certificate", which will be appropriate to our setting. Some classical situations, as e.g., Gaussian or ordinary smooth mixtures (e.g., Laplace distributions), are discussed at the end of the paper. We stress in particular that our method is completely adaptive w.r.t. the number of components involved in the mixture.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/11/2018

From Adaptive Kernel Density Estimation to Sparse Mixture Models

We introduce a balloon estimator in a generalized expectation-maximizati...
research
07/01/2021

Robust Estimation in Finite Mixture Models

We observe a n-sample, the distribution of which is assumed to belong, o...
research
08/19/2020

Self-regularizing Property of Nonparametric Maximum Likelihood Estimator in Mixture Models

Introduced by Kiefer and Wolfowitz <cit.>, the nonparametric maximum lik...
research
02/19/2020

On the expected number of components in a finite mixture model

In this paper we describe the growth rate of the expected number of comp...
research
10/08/2018

Support Localization and the Fisher Metric for off-the-grid Sparse Regularization

Sparse regularization is a central technique for both machine learning (...
research
02/23/2018

A Dual Certificates Analysis of Compressive Off-the-Grid Recovery

Many problems in machine learning and imaging can be framed as an infini...

Please sign up or login with your details

Forgot password? Click here to reset