HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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
Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann, Inria Grenoble - Rhône-Alpes
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, 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.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

Contributor : Jean-Baptiste Durand Connect in order to contact the contributor
Submitted on : Tuesday, August 26, 2014 - 2:39:26 PM
Last modification on : Thursday, March 24, 2022 - 3:37:12 AM
Long-term archiving on: : Thursday, November 27, 2014 - 4:11:42 PM


Files produced by the author(s)


  • HAL Id : hal-01058278, version 1
  • PRODINRA : 314098


Jean-Baptiste Durand, Yann Guédon. Quantifying and localizing state uncertainty in hidden Markov models using conditional entropy profiles. COMPSTAT 2014 - 21st International Conference on Computational Statistics, The International Association for Statistical Computing (IASC), Aug 2014, Genève, Switzerland. pp.213-221. ⟨hal-01058278⟩



Record views


Files downloads