Distribution de l'espace des segmentations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Distribution de l'espace des segmentations

Abstract

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.
Fichier principal
Vignette du fichier
p113.pdf (53.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00386673 , version 1 (22-05-2009)

Identifiers

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

Cite

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⟩
70 View
38 Download

Share

Gmail Facebook X LinkedIn More