Weiss-Weinstein bound on multiple change-points estimation - CentraleSupélec Access content directly
Journal Articles IEEE Transactions on Signal Processing Year : 2017

Weiss-Weinstein bound on multiple change-points estimation

Abstract

In the context of multiple change-points estimation, performance analysis of estimators such as the maximum likelihood is often difficult to assess since the regularity assumptions are not met. Focusing on the estimators variance, one can however use lower bounds on the mean square error. In this paper, we derive the so-called Weiss-Weinstein bound (WWB) which is known to be an efficient tool in signal processing to obtain a fair overview of the estimation behavior. Contrary to several works about performance analysis in the change-point literature, our study is adapted to multiple changes. First, useful formulas are given for a general estimation problem whatever the considered distribution of the data. Second, closed-form expressions are given in the cases of i) Gaussian observations with changes in the mean and/or the variance, and ii) changes in the mean rate of a Poisson distribution. Furthermore, a semi-definite programming formulation of the minimization procedure is given in order to compute the tightest WWB. Specifically, it consists of finding the unique minimum volume covering the set constituted by hyper-ellipsoid elements which are generated using the derived candidate WWB matrices w.r.t. the so-called Loewner partial ordering. Finally, simulation results are provided to show the good behavior of the proposed bound.
Fichier principal
Vignette du fichier
[J26].pdf (649.73 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01525496 , version 1 (21-05-2017)

Identifiers

Cite

Lucien Bacharach, Alexandre Renaux, Mohammed Nabil El Korso, Eric Chaumette. Weiss-Weinstein bound on multiple change-points estimation. IEEE Transactions on Signal Processing, 2017, 65 (10), pp.2686-2700. ⟨10.1109/TSP.2017.2673804⟩. ⟨hal-01525496⟩
140 View
164 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More