Estimating hidden semi-markov chains from discrete sequences

This article addresses the estimation of hidden semi-Markov chains from non stationary discrete sequences. Hidden semi-Markov chains are particularly useful to model the succession of homogeneous zones or segments along sequences. A discrete hidden semi-Markov s chain is composed of a non observable state process, which is a semi-Markov chain, and a discrete output process. Hidden semi-Markov chains generalize hidden Markov chains and enable the modeling of various durational structures. From an algorithmic point of view, a new forward-backward algorithm is proposed whose complexity is similar to that of the Viterbi algorithm in terms of sequence length (quadratic in the worst case in time and linear in space). This opens the way to the maximum likelihood estimation of hidden semi-Markov chains from long sequences. This statistical modeling approach is illustrated by the analysis of branching and flowering patterns in plants.

Saved in:
Bibliographic Details
Main Author: Guédon, Yann
Format: article biblioteca
Language:eng
Subjects:U10 - Informatique, mathématiques et statistiques, F50 - Anatomie et morphologie des plantes, F62 - Physiologie végétale - Croissance et développement, modèle mathématique, modèle de simulation, ramification, floraison, modèle végétal, Prunus armeniaca, http://aims.fao.org/aos/agrovoc/c_24199, http://aims.fao.org/aos/agrovoc/c_24242, http://aims.fao.org/aos/agrovoc/c_1057, http://aims.fao.org/aos/agrovoc/c_2992, http://aims.fao.org/aos/agrovoc/c_36583, http://aims.fao.org/aos/agrovoc/c_6280,
Online Access:http://agritrop.cirad.fr/529866/
http://agritrop.cirad.fr/529866/1/529866.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items