Skip to Main content Skip to Navigation
Conference papers

Distribution de l'espace des segmentations

Résumé : La segmentation, ou détection de ruptures multiples, est un problème rencontré dans de nombreux domaines, par exemple en météorologie, économétrie ou génétique moléculaire. De manière générale, on observe un signal bruité, affecté par des changements brutaux appelés ruptures. Les méthodes classiques ont comme objectif de trouver la position de ces ruptures et d'inférer la vraie valeur du signal. Calculer la probabilité a posteriori d'une segmentation ou celle d'une rupture est techniquement difficile car le nombre de segmentations possibles est grand. Toutefois, ces informations pourraient permettre de mieux comprendre la structure des données. Nous proposons un algorithme efficace pour l'exploration exhaustive de l'espace des segmentations. Cet algorithme nous permet de calculer exactement la probabilité a posteriori d'une segmentation. Il devient alors possible de calculer la probabilité d'une rupture ou d'un segment, ainsi que l'entropie de l'espace des segmentations. De plus, à partir de ces quantités, nous dérivons des critères BIC et ICL pour sélectionner le nombre de segments. Dans le cadre de la régression, nous obtenons un estimateur de l'espérance du signal à chaque position.
Complete list of metadata

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/inria-00386673
Contributor : Conférence Jds2009 <>
Submitted on : Friday, May 22, 2009 - 9:12:13 AM
Last modification on : Wednesday, March 3, 2021 - 10:12:05 PM
Long-term archiving on: : Monday, October 15, 2012 - 10:55:00 AM

File

p113.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00386673, version 1
  • PRODINRA : 245285

Collections

Citation

Guillem Rigaill, Stéphane Robin, Emilie Lebarbier. Distribution de l'espace des segmentations. 41èmes Journées de Statistique, SFdS, Bordeaux, 2009, Bordeaux, France, France. ⟨inria-00386673⟩

Share

Metrics

Record views

173

Files downloads

94