Skip to Main content Skip to Navigation
Journal articles

Barankin-type lower bound on multiple change-point estimation

Abstract : We compute lower bounds on the mean-square error of multiple change-point estimation. In this context, the parameters are discrete and the Cramér-Rao bound is not applicable. Consequently, we focus on computing the Barankin bound (BB), the greatest lower bound on the covariance of any unbiased estimator, which is still valid for discrete parameters. In particular, we compute the multi-parameter version of the Hammersley-Chapman-Robbins, which is a Barankin-type lower bound. We first give the structure of the so-called Barankin information matrix (BIM) and derive a simplified form of the BB. We show that the particular case of two change points is fundamental to finding the inverse of this matrix. Several closed-form expressions of the elements of BIM are given for changes in the parameters of Gaussian and Poisson distributions. The computation of the BB requires finding the supremum of a finite set of positive definite matrices with respect to the Loewner partial ordering. Though, each matrix in this set of candidates is a lower bound on the covariance matrix of the estimator, the existence of a unique supremum w.r.t. to this set, i.e., the tightest bound, might not be guaranteed. To overcome this problem, we compute a suitable minimal-upper bound to this set given by the matrix associated with the Lowner-John Ellipsoid of the set of hyper-ellipsoids associated to the set of candidate lower-bound matrices. Finally, we present some numerical examples to compare the proposed approximated BB with the performance achieved by the maximum likelihood estimator. This work was partially presented at
Document type :
Journal articles
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02508673
Contributor : Alexandre Renaux <>
Submitted on : Sunday, March 15, 2020 - 1:27:19 PM
Last modification on : Wednesday, September 16, 2020 - 4:50:52 PM
Long-term archiving on: : Tuesday, June 16, 2020 - 6:21:31 PM

File

Single_column_modifiedversion1...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02508673, version 1

Collections

Citation

Patricio La Rosa, Alexandre Renaux, Carlos Muravchik, Arye Nehorai. Barankin-type lower bound on multiple change-point estimation. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2010, 58 (11), pp.5534-5549. ⟨hal-02508673⟩

Share

Metrics

Record views

295

Files downloads

141