Agritrop
Home

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 : pp. 2379-2409.

Journal article ; Article de revue à facteur d'impact
[img] Published version - Anglais
Access restricted to CIRAD agents
Use under authorization by the author or CIRAD.
document_535178.pdf

Télécharger (445kB)

Abstract : 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 - Computer science, mathematics and statistics
F50 - Plant structure

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

Auteurs et affiliations

  • Guédon Yann, CIRAD-AMIS-UMR AMAP (FRA)

Autres liens de la publication

Source : Cirad - Agritrop (https://agritrop.cirad.fr/535178/)

View Item (staff only) View Item (staff only)

[ Page générée et mise en cache le 2021-02-27 ]