Efficient Online Inference for Multiple Changepoint Problems

  title={Efficient Online Inference for Multiple Changepoint Problems},
  author={Paul Fearnhead and Zhen Liu},
  journal={2006 IEEE Nonlinear Statistical Signal Processing Workshop},
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… CONTINUE READING
Highly Cited
This paper has 53 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 31 extracted citations

53 Citations

Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 18 references

Online inference for multiple changepoint problems

  • P Fearnhead, Z Liu
  • Submitted, 2005, available from www . maths…
  • 2005
Highly Influential
6 Excerpts

A Bayesian analysis for change point problems

  • D Barry, J A Hartigan
  • Journal of the American Statistical Society, vol…
  • 1993
Highly Influential
2 Excerpts

Product partition models for change point problems

  • D Barry, J A Hartigan
  • The Annals of Statistics, vol. 20, pp. 260-279…
  • 1992
Highly Influential
2 Excerpts

Efficient particle filters for online bayesian curve fitting

  • Paul Fearnhead, Zhen Liu
  • Preparation, 2006.
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…