Skip to main content
Article thumbnail
Location of Repository

Efficient Bayesian analysis of multiple changepoint models with dependence across segments.

By Paul Fearnhead and Zhen Liu


We consider Bayesian analysis of a class of multiple changepoint models. While there are a variety of efficient ways to analyse these models if the parameters associated with each segment are independent, there are few general approaches for models where the parameters are dependent. Under the assumption that the dependence is Markov, we propose an efficient online algorithm for sampling from an approximation to the posterior distribution of the number and position of the changepoints. In a simulation study, we show that the approximation introduced is negligible. We illustrate the power of our approach through fitting piecewise polynomial models to data, under a model which allows for either continuity or discontinuity of the underlying curve at each changepoint. This method is competitive with, or out-performs, other methods for inferring curves from noisy data; and uniquely it allows for inference of the locations of discontinuities in the underlying curve

Year: 2011
OAI identifier:
Provided by: Lancaster E-Prints

Suggested articles


  1. (2001). An application of MCMC methods for the multiple change-points problem.
  2. (1998). Automatic Bayesian curve fitting.
  3. (2008). Bayesian analysis of isochores.
  4. (2002). Bayesian curve fitting using MCMC with applications to signal segmentation.
  5. (2001). Bayesian curve-fitting with free-knot splines.
  6. (1989). Bayesian forecasting and dynamic models . doi
  7. (1999). Bayesian inference on biopolymer models.
  8. (1994). Bayesian retrospective multiple-changepoint identification.
  9. (1996). Calculating posterior distributions and modal estimates in Markov mixture models.
  10. (2008). Computational methods for complex stochastic systems: A review of some alternatives to MCMC.
  11. (1982). Detection and estimation for abruptly changing systems. doi
  12. (1998). Estimation and comparison of multiple change-point models.
  13. (1984). Estimation of a noisy discrete-time step function: Bayes and empirical Bayes approaches. doi
  14. (2006). Exact and efficient inference for multiple changepoint problems.
  15. (2005). Exact Bayesian curve fitting and signal segmentation.
  16. (1994). Ideal spatial adaptation by wavelet shrinkage.
  17. (2007). Joint segmentation of wind speed and direction using a hierarchical model.
  18. (1996). Numerical Bayesion Methods Applied to Signal Processing .
  19. (2003). Online inference for hidden Markov models.
  20. (2007). Online inference for multiple changepoint problems.
  21. (2002). Posterior probability intervals for wavelet thresholding.
  22. (1992). Product partition models for change point problems.
  23. (2004). Real nonparametric regression using complex wavelets.
  24. (2007). Recursion-based multiple changepoint detection in multiple linear regression and application to river streamflows.
  25. (1998). Rejection control and sequential importance sampling.
  26. (2004). The fine-scale structure of recombination rate variation in the human genome.
  27. (1988). The interacting multiple model algorithm for systems with Markovian switching coefficients.
  28. (1998). Wavelet thresholding via a Bayesian approach.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.