An Online Expectation–Maximization Algorithm for Changepoint Models

References

• Andrieu , C. , Doucet , A. and Tadić , V. B. 2005 . “On-Line Parameter Estimation in General State-Space Models ” . In Proceedings of the 44th IEEE Conference on Decision and Control 332 – 337 .
   Google Scholar
• Barbu , V. and Limnios , N. 2008 . Semi-Markov Chains and Hidden Semi-Markov Models Toward Applications: Their Use in Reliability and DNA Analysis , New York : Springer .
   Google Scholar
• Braun , J. V. and Muller , H. G. 1998 . Statistical Methods for DNA Sequence Segmentation . Statistical Sciences , 13 : 142 – 162 .
   Web of Science ®Google Scholar
• Cappé , O. 2009 . “Online Sequential Monte Carlo EM Algorithm,” in Proceedings of the IEEE Workshop on Statistical Signal Processing 37 – 40 .
   Google Scholar
• Cappé , O. 2011 . Online EM Algorithm for Hidden Markov Models . Journal of Computational and Graphical Statistics , 20 : 728 – 749 .
   Web of Science ®Google Scholar
• Cappé , O. , Moulines , E. and Rydén , T. 2005 . Inference in Hidden Markov Models , New York : Springer .
   Google Scholar
• Caron , F. , Doucet , A. and Gottardo , R. 2012 . “On-Line Changepoint Detection and Parameter Estimation With Application to Genomic Data,” Statistics and Computing Vol. 22 , 579 – 595 .
   Google Scholar
• Cemgil , A. T. , Kappen , H. J. and Barber , D. 2006 . “A Generative Model for Music Transcription,” IEEE Transactions on Audio, Speech, and Language Processing 14, 679–694
   Google Scholar
• Chib , S. 1998 . Estimation and Comparison of Multiple Change-Point Models . Journal of Econometrics , 86 : 221 – 241 .
   Web of Science ®Google Scholar
• Chopin , N. 2007 . Dynamic Detection of Change Points in Long Time Series . Annals of the Institute of Statistical Mathematics , 59 : 349 – 366 .
   Web of Science ®Google Scholar
• Del Moral , P. 2004 . Feynman-Kac Formulae: Genealogical and Interacting Particle Systems With Applications . New York: Springer-Verlag.
   Google Scholar
• Del Moral , P. and Doucet , A. 2003 . On a Class of Genealogical and Interacting Metropolis Models . Lecture Notes in Mathematics , 1832 : 415 – 446 .
   Google Scholar
• Del Moral , P. , Doucet , A. and Singh , S. 2009 . Forward Smoothing Using Sequential Monte Carlo . Technical Report 638, Cambridge University, Engineering Department ,
   Google Scholar
• Del Moral , P. , Doucet , A. and Singh , S. 2010 . A Backward Particle Interpretation of Feynman-Kac Formulae . ESAIM—Mathematical Modelling and Numerical Analysis , 44 : 947 – 975 .
   Web of Science ®Google Scholar
• Dias , A. and Embrechts , P. 2004 . Change-Point Analysis for Dependence Structures in Finance and Insurance . Risk Measures for the 21st Century, ed. G. Szegoe, New York: Wiley Finance Series, chap. , 16 : 321 – 335 .
   Google Scholar
• Dong , M. and He , D. 2007 . A Segmental Hidden Semi-Markov Model (HSMM)-Based Diagnostics and Prognostics Framework and Methodology . Mechanical Systems and Signal Processing , 21 : 2248 – 2266 .
   Web of Science ®Google Scholar
• Doucet , A. , De Freitas , J. and Gordon , N. 2001 . Sequential Monte Carlo Methods in Practice, New York: Springer-Verlag. .
   Google Scholar
• Doucet , A. , Godsill , S. and Andrieu , C. 2000 . On Sequential Monte Carlo Sampling Methods for Bayesian Filtering . Statistics and Computing , 10 : 197 – 208 .
   Web of Science ®Google Scholar
• Elliott , R. J. , Ford , J. J. and Moore , J. B. 2002 . On-Line Almost-Sure Parameter Estimation for Partially Observed Discrete-Time Linear Systems With Known Noise Characteristics . International Journal of Adaptive Control and Signal Processing , 16 : 435 – 453 .
   Google Scholar
• Fearnhead , P. 2006 . Efficient and Exact Bayesian Inference for Multiple Changepoint Problems . Statistics and Computing , 16 : 203 – 213 .
   Web of Science ®Google Scholar
• Fearnhead , P. and Liu , Z. 2007 . On-Line Inference for Multiple Changepoint Problems . Journal of the Royal Statistical Society, Series B , 69 : 589 – 605 .
   Google Scholar
• Fearnhead , P. and Vasileiou , D. 2009 . Bayesian Analysis of Isochores . Journal of the American Statistical Association , 104 : 132 – 141 .
   Web of Science ®Google Scholar
• Gales , M. J. F. and Young , S. J. 1993 . The Theory of Segmental Hidden Markov Models . Technical Report, Department of Engineering, Cambridge University. ,
   Google Scholar
• Johnson , T. D. , Elashoff , R. M. and Harkema , S. J. 2003 . A Bayesian Change-Point Analysis of Electromyographic Data: Detecting Muscle Activation Patterns and Associated Applications . Biostatistics , 4 : 143 – 164 .
   PubMed Web of Science ®Google Scholar
• Kantas , N. , Doucet , A., , Singh , S. S. and Maciejowski , J. M. 2009 . An Overview of Sequential Monte Carlo Methods for Parameter Estimation in General State-Space Models . Proceedings IFAC System Identification (SysId) Meeting , : 1474 – 6670 .
   Google Scholar
• Lavielle , M. and Lebarbier , E. 2001 . An Application of MCMC Methods for the Multiple Change-Points . Signal Processing , 81 : 39 – 53 .
   Web of Science ®Google Scholar
• Lund , R. and Reeves , J. 2002 . Detection of Undocumented Changepoints: A Revision of the Two-Phase Regression Model . Journal of Climate , 15 : 2547 – 2554 .
   Web of Science ®Google Scholar
• Mongillo , G. and Deneve , S. 2008 . Online Learning With Hidden Markov Models . Neural Computation , 20 : 1706 – 1716 .
   PubMed Web of Science ®Google Scholar
• Murphy , K. P. 2002 . Hidden Semi-Markov Models (HSMMs) . Technical Report, University of British Columbia ,
   Google Scholar
• Oliver , J. L. , Carpena , P., , Hackenberg , M. and Bernaola-Galvan , P. 2004 . Isofinder: Computational Prediction of Isochores in Genome Sequences . Nucleic Acids Research , 32 : W287 – ÐW292 .
   PubMed Web of Science ®Google Scholar
• Olsson , J. , Cappé , O. , Douc , R. and Moulines , E. 2008 . Sequential Monte Carlo Smoothing With Application to Parameter Estimation in Nonlinear State Space Models . Bernoulli , 14 : 155 – 179 .
   Web of Science ®Google Scholar
• Ó Ruanaidh , J., and Fitzgerald , W. J. 1996 . Numerical Bayesion Methods Applied to Signal Processing . New York: Springer.
   Google Scholar
• Punskaya , E. , Andrieu , C. , Doucet , A. and Fitzgerald , W. J. 2002 . Bayesian Curve Fitting Using MCMC With Applications to Signal Segmentation . IEEE Transactions on Signal Processing , 50 : 747 – 758 .
   Google Scholar
• Stephens , D. A. 1994 . Bayesian Retrospective Multiple-Changepoint Identification . Applied Statistics , 43 : 159 – 178 .
   Web of Science ®Google Scholar
• Whiteley , N. , Doucet , A. and Andrieu , C. 2009 . Particle MCMC for Multiple Change-Point Models . Technical Report, Department of Mathematics, University of Bristol ,
   Google Scholar