Skip to Main content Skip to Navigation
Journal articles

Hidden hybrid Markov/semi-Markov chains.

Yann Guédon 1, 2
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 : Models that combine Markovian states with implicit geometric state occupancy distributions and semi-Markovian states with explicit state occupancy distributions, are investigated. This type of model retains the flexibility of hidden semi-Markov chains for the modeling of short or medium size homogeneous zones along sequences but also enables the modeling of long zones with Markovian states. The forward-backward algorithm, which in particular enables to implement efficiently the E-step of the EM algorithm, and the Viterbi algorithm for the restoration of the most likely state sequence are derived. It is also shown that macro-states, i.e. series-parallel networks of states with common observation distribution, are not a valid alternative to semi-Markovian states but may be useful at a more macroscopic level to combine Markovian states with semi-Markovian states. This statistical modeling approach is illustrated by the analysis of branching and flowering patterns in plants.
Document type :
Journal articles
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-00830074
Contributor : Christophe Godin <>
Submitted on : Tuesday, June 4, 2013 - 1:48:15 PM
Last modification on : Monday, July 5, 2021 - 10:10:05 AM
Long-term archiving on: : Thursday, September 5, 2013 - 4:21:58 AM

File

CSDAguedon2005.pdf
Files produced by the author(s)

Identifiers

Citation

Yann Guédon. Hidden hybrid Markov/semi-Markov chains.. Computational Statistics and Data Analysis, Elsevier, 2005, 49 (3), pp.663-688. ⟨10.1016/j.csda.2004.05.033⟩. ⟨hal-00830074⟩

Share

Metrics

Record views

664

Files downloads

864