On-line Inference for Multiple Change Points Problems

  title={On-line Inference for Multiple Change Points Problems},
  author={Paul Fearnhead and Zhen Liu},
We propose an on-line algorithm for exact filtering of multiple changepoint problems. This algorithm enables simulation from the true joint posterior distribution of the number and position of the changepoints for a class of changepoint models. The computational cost of this exact algorithm is quadratic in the number of observations. We further show how resampling ideas from particle filters can be used to reduce the computational cost to linear in the number of observations, at the expense of… CONTINUE READING
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 175 citations. REVIEW CITATIONS
71 Citations
19 References
Similar Papers


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

176 Citations

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

See our FAQ for additional information.


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

Rejection control and sequential importance sampling

  • J. S. Liu, R. Chen, W. H. Wong
  • Journal of the American Statistical Society, 93…
  • 1998
Highly Influential
7 Excerpts

Product partition models for change point problems

  • D. Barry, J. A. Hartigan
  • The Annals of Statistics, 20:260–279.
  • 1992
Highly Influential
5 Excerpts

Bayesian retrospective multiple-changepoint identification

  • D. A. Stephens
  • Applied Statistics, 43:159–178.
  • 1994
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…