Exploring the state sequence space for hidden Markov and semi-Markov chains

Guédon Yann. 2007. Exploring the state sequence space for hidden Markov and semi-Markov chains. Computational Statistics and Data Analysis, 51 : 2379-2409.

https://doi.org/10.1016/j.csda.2006.03.015

Article de revue ; Article de revue à facteur d'impact

Version publiée - Anglais
Accès réservé aux personnels Cirad
Utilisation soumise à autorisation de l'auteur ou du Cirad.
document_535178.pdf
Télécharger (445kB)

Résumé : The knowledge of the state sequences that explain a given observed sequence for a known hidden Markovian model is the basis of various methods that may be divided into three categories: (i) enumeration of state sequences; (ii) summary of the possible state sequences in state profiles; (iii) computation of a global measure of the state sequence uncertainty. Concerning the first category, the generalized Viterbi algorithm for computing the top L most probable state sequences and the forward-backward algorithm for sampling state sequences are derived for hidden semi-Markov chains and hidden hybrid models combining Markovian and semi-Markovian states. Concerning the second category, a new type of state (and state change) profiles is proposed. The Viterbi forward-backward algorithm for computing these state profiles is derived for hidden semi-Markov chains and hidden hybrid models combining Markovian and semi-Markovian states. Concerning the third category, an algorithm for computing the entropy of the state sequence that explains an observed sequence is proposed. The complementarity and properties of these methods for exploring the state sequence space (including the classical state profiles computed by the forward-backward algorithm) are investigated and illustrated with examples. © 2006 Elsevier B.V. All rights reserved.

Mots-clés Agrovoc : anatomie végétale, développement biologique, ramification, modèle mathématique, modèle de simulation, modèle végétal, Pinus nigra, Quercus rubra

Mots-clés complémentaires : Algorithme, Architecture des arbres, Biomodélisation

Classification Agris : U10 - Informatique, mathématiques et statistiques
F50 - Anatomie et morphologie des plantes

Champ stratégique Cirad : Axe 1 (2005-2013) - Intensification écologique

Auteurs et affiliations