Efficient Online Inference for Multiple Changepoint Problems

We review work on how to perform exact online inference for a class of multiple changepoint models. These models have a conditional independence structure, and require you to be able to integrate out (either analytically or numerically) the parameters associated within each segment. The computational cost per observation increases linearly with the number of observations. This algorithm is closely related to a particle filter algorithm, and we describe how efficient resampling algorithms can be used to produce an accurate particle filter for this class of models.

[1]  J. Hartigan,et al.  Product Partition Models for Change Point Problems , 1992 .

[2]  J. Hartigan,et al.  A Bayesian Analysis for Change Point Problems , 1993 .

[3]  Jun S. Liu,et al.  Rejection Control and Sequential Importance Sampling , 1998 .

[4]  P. Fearnhead,et al.  Improved particle filter for nonlinear problems , 1999 .

[5]  Jun S. Liu,et al.  Bayesian inference on biopolymer models , 1999, Bioinform..

[6]  P. Fearnhead,et al.  An improved particle filter for non-linear problems , 1999 .

[7]  G Bernardi,et al.  Isochores and the evolutionary genomics of vertebrates. , 2000, Gene.

[8]  Lynn Kuo,et al.  Bayesian Binary Segmentation Procedure for a Poisson Process With Multiple Changepoints , 2001 .

[9]  Christophe Andrieu,et al.  Bayesian curve fitting using MCMC with applications to signal segmentation , 2002, IEEE Trans. Signal Process..

[10]  Robert Lund,et al.  Detection of Undocumented Changepoints: A Revision of the Two-Phase Regression Model , 2002 .

[11]  H. Bergman,et al.  Detection of onset of neuronal activity by allowing for heterogeneity in the change points , 2002, Journal of Neuroscience Methods.

[12]  P. Fearnhead,et al.  On‐line inference for hidden Markov models via particle filters , 2003 .

[13]  S. Harkema,et al.  A Bayesian change-point analysis of electromyographic data: detecting muscle activation patterns and associated applications. , 2003, Biostatistics.

[14]  Paul Fearnhead,et al.  Exact Bayesian curve fitting and signal segmentation , 2005, IEEE Transactions on Signal Processing.

[15]  Paul Fearnhead,et al.  Exact and efficient Bayesian inference for multiple changepoint problems , 2006, Stat. Comput..

[16]  N. Chopin.  Dynamic Detection of Change Points in Long Time Series , 2007 .

[17]  P. Fearnhead,et al.  On‐line inference for multiple changepoint problems , 2007 .