DocumentCode
1655433
Title
Pseudo-regenerative block-bootstrap for hidden Markov chains
Author
Clemencon, Stephan ; Garivier, A. ; Tressou, J.
Author_Institution
Dept. TSI, Telecom ParisTech, Paris, France
fYear
2009
Firstpage
465
Lastpage
468
Abstract
This paper is devoted to extend the regenerative block-bootstrap (RBB) proposed for regenerative Markov chains to Hidden Markov Models {(Xn, Yn)}nisinN. In the HMM setup, regeneration times of the underlying chain X (i.e. consecutive times at which it visits a given state), which are regeneration times for the bivariate chain (X, Y) as well, are not observable. The principle underlying the RBB extension consists in resampling the output by generating first a sequence of approximate regeneration times for X from data Y(n) = (Y1, ... , Yn), by splitting up next Y(n) into data blocks corresponding to the pseudo-renewal times obtained and, eventually, by resampling the blocks until the (random) length of the reconstructed series is a least n. Beyond the algorithmic description of the resampling procedure, which we call dasiahidden regenerative block-bootstrappsila (HRBB), its performance is evaluated on a simple simulation example.
Keywords
hidden Markov models; signal reconstruction; signal sampling; data blocks; hidden Markov chains; pseudo-renewal times; regenerative Markov chains; regenerative block-bootstrap; Business communication; Communication system operations and management; Hidden Markov models; Image reconstruction; Parameter estimation; Sequences; State estimation; Statistics; Stochastic processes; Telecommunications; bootstrap; confidence interval; hidden Markov chain; regeneration; resampling;
fLanguage
English
Publisher
ieee
Conference_Titel
Statistical Signal Processing, 2009. SSP '09. IEEE/SP 15th Workshop on
Conference_Location
Cardiff
Print_ISBN
978-1-4244-2709-3
Electronic_ISBN
978-1-4244-2711-6
Type
conf
DOI
10.1109/SSP.2009.5278537
Filename
5278537
Link To Document