Quantifying and localizing state uncertainty in hidden Markov models using conditional entropy profiles

Jean-Baptiste Durand 1, 2 Yann Guédon 2, 3
1 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
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
3 UMR AGAP - Amélioration génétique et adaptation des plantes méditerranéennes et tropicales
Abstract : Abstract. A family of graphical hidden Markov models that generalizes hidden Markov chain (HMC) and tree (HMT) models is introduced. It is shown that global uncertainty on the state process can be decomposed as a sum of conditional entropies that are interpreted as local contributions to global uncertainty. An efficient algorithm is derived to compute conditional entropy profiles in the case of HMC and HMT models. The relevance of these profiles and their complementarity with other state restoration algorithms for interpretation and diagnosis of hidden states is highlighted. It is also shown that classical smoothing profiles (posterior marginal probabilities of the states at each time, given the observations) cannot be related to global state uncertainty in the general case.
keyword : Hidden Markov models State inference Conditional entropy
Type de document :
Communication dans un congrès
M. Gilli; G. González-Rodríguez; A. Nieto-Reyes. COMPSTAT 2014 - 21st International Conference on Computational Statistics, Aug 2014, Genève, Switzerland. Université de Genève, pp.213-221, 2014, 〈http://compstat2014.org/〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01058278
Contributeur : Jean-Baptiste Durand <>
Soumis le : mardi 26 août 2014 - 14:39:26
Dernière modification le : mercredi 11 avril 2018 - 01:59:02
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 16:11:42

Fichier

compstat2014_guedon.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01058278, version 1

Collections

INRIA | CIRAD | INSMI | LJK_PS | UGA | LJK | LJK_PS_MISTIS | INRA | AGROPOLIS

Citation

Jean-Baptiste Durand, Yann Guédon. Quantifying and localizing state uncertainty in hidden Markov models using conditional entropy profiles. M. Gilli; G. González-Rodríguez; A. Nieto-Reyes. COMPSTAT 2014 - 21st International Conference on Computational Statistics, Aug 2014, Genève, Switzerland. Université de Genève, pp.213-221, 2014, 〈http://compstat2014.org/〉. 〈hal-01058278〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

681

Téléchargements de fichiers

321

Contact


archive-ouverte@inria.fr