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 :
بازگشت