Segmentation uncertainty in multiple change-point models

Yann Guédon 1, 2, *
* Auteur correspondant
2 VIRTUAL PLANTS - Modeling plant morphogenesis at different scales, from genes to phenotype
CRISAM - Inria Sophia Antipolis - Méditerranée , INRA - Institut National de la Recherche Agronomique, Centre de coopération internationale en recherche agronomique pour le développement [CIRAD] : UMR51
Abstract : This paper addresses the retrospective or off-line multiple change-point detection problem. In this context, there is a need of efficient diagnostic tools that enable to localize the segmentation uncertainty along the observed sequence. Concerning the segmentation uncertainty, the focus was mainly on the change-point position uncertainty. We propose to state this problem in a new way, viewing multiple change-point models as latent structure models and using results from information theory. This led us to show that the segmentation uncertainty is not reflected in the posterior distributions of the change-point position because of the marginalization that is intrinsic in the computation of these posterior distributions. The entropy of the segmentation of a given observed sequence can be considered as the canonical measure of segmentation uncertainty. This segmentation entropy can be decomposed as conditional entropy profiles that enables to localize this canonical segmentation uncertainty along the sequence. One of the main outcomes of this work is to derive efficient algorithms to compute these conditional entropy profiles. The proposed approach benefits from all the properties of the Shannon–Khinchin axioms of entropy and therefore is the unique approach for localizing the canonical segmentation uncertainty along the sequence. We introduce the Kullback–Leibler divergence of the uniform distribution from the segmentation distribution for successive numbers of change points as a new tool for assessing the number of change points selected by different methods. The proposed approach is illustrated using four contrasted examples.
Type de document :
Article dans une revue
Statistics and Computing, Springer Verlag (Germany), 2015, 25 (2), pp.303 - 320. 〈10.1007/s11222-013-9433-1〉
Liste complète des métadonnées
Contributeur : Christophe Godin <>
Soumis le : lundi 16 février 2015 - 11:27:57
Dernière modification le : jeudi 11 janvier 2018 - 17:06:49




Yann Guédon. Segmentation uncertainty in multiple change-point models. Statistics and Computing, Springer Verlag (Germany), 2015, 25 (2), pp.303 - 320. 〈10.1007/s11222-013-9433-1〉. 〈hal-01117013〉



Consultations de la notice