, Volume 22, Issue 4, pp 917-929
Date: 09 Jul 2011

Exact posterior distributions and model selection criteria for multiple change-point detection problems

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


In segmentation problems, inference on change-point position and model selection are two difficult issues due to the discrete nature of change-points. In a Bayesian context, we derive exact, explicit and tractable formulae for the posterior distribution of variables such as the number of change-points or their positions. We also demonstrate that several classical Bayesian model selection criteria can be computed exactly. All these results are based on an efficient strategy to explore the whole segmentation space, which is very large. We illustrate our methodology on both simulated data and a comparative genomic hybridization profile.