Exact posterior distributions and model selection criteria for multiple change-point detection problems
- First Online:
- 527 Downloads
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.
KeywordsBayesian model selection change-point detection BIC DIC ICL posterior distribution of change-points posterior distribution of segments
Unable to display preview. Download preview PDF.
- Akaike, H.: Information theory as an extension of the maximum likelihood principle. In: Petrov, B., Csaki, F. (eds.) Second International Symposium on Information Theory, pp. 267–281. Akademiai Kiado, Budapest (1973) Google Scholar
- Chen, C., Chan, J., Gerlach, R., Hsieh, W.: A comparison of estimators for regression models with change points (2010). doi:10.1007/s11222-010-9177-0
- Guédon, Y.: Explorating the segmentation space for the assessment of multiple change-points models. Technical report, Preprint INRIA n°6619 (2008) Google Scholar
- Pinkel, D., Segraves, R., Sudar, D., Clark, S., Poole, I., Kowbel, D., Collins, C., Kuo, W., Chen, C., Zhai, Y., Dairkee, S., Ljung, B., Gray, J.: High resolution analysis of DNA copy number variation using comparative genomic hybridization to microarrays. Nat. Genet. 20, 207–211 (1998) CrossRefGoogle Scholar