Localizing the latent structure canonical uncertainty: entropy profiles for hidden Markov models - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Statistics and Computing Année : 2016

Localizing the latent structure canonical uncertainty: entropy profiles for hidden Markov models

Résumé

This paper addresses state inference for hidden Markov models. These models rely on unobserved states, which often have a meaningful interpretation. This makes it necessary to develop diagnostic tools for quantification of state uncertainty. The entropy of the state sequence that explains an observed sequence for a given hidden Markov chain model can be considered as the canonical measure of state sequence uncertainty. This canonical measure of state sequence uncertainty is not reflected by the classic multidimensional posterior state (or smoothed) probability profiles because of the marginalization that is intrinsic in the computation of these posterior probabilities. Here, we introduce a new type of profiles that have the following properties: (i) these profiles of conditional entropies are a decomposition of the canonical measure of state sequence uncertainty along the sequence and makes it possible to localise this uncertainty, (ii) these profiles are unidimensional and thus remain easily interpretable on tree structures. We show how to extend the smoothing algorithms for hidden Markov chain and tree models to compute these entropy profiles efficiently. The use of entropy profiles is illustrated by sequence and tree data examples.
Fichier principal
Vignette du fichier
manuscript.pdf (558.86 Ko) Télécharger le fichier
Vignette du fichier
temp2.jpg (120.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01090836 , version 1 (07-01-2015)

Identifiants

Citer

Jean-Baptiste Durand, Yann Guédon. Localizing the latent structure canonical uncertainty: entropy profiles for hidden Markov models. Statistics and Computing, 2016, 26 (1), pp.549-567. ⟨10.1007/s11222-014-9494-9⟩. ⟨hal-01090836⟩
669 Consultations
214 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More