• 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