Using Inside-Outside Algorithm for Estimation of the Offspring Distribution in Multitype Branching Processes
Serdica Journal of Computing, Tome 4 (2010) no. 4, pp. 463-474
Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library
Multitype branching processes (MTBP) model branching structures, where the nodes of the resulting tree are particles of different types.
Usually such a process is not observable in the sense of the whole tree, but
only as the “generation” at a given moment in time, which consists of the
number of particles of every type. This requires an EM-type algorithm to
obtain a maximum likelihood (ML) estimate of the parameters of the branching process. Using a version of the inside-outside algorithm for stochastic
context-free grammars (SCFG), such an estimate could be obtained for the
offspring distribution of the process.
Keywords:
Multitype Branching Processes, Offspring Distribution, Maximum Likelihood Estimation, Expectation Maximization, Stochastic Context-Free Grammars, Inside-Outside Algorithm
Daskalova, Nina. Using Inside-Outside Algorithm for Estimation of the Offspring Distribution in Multitype Branching Processes. Serdica Journal of Computing, Tome 4 (2010) no. 4, pp. 463-474. http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a4/
@article{SJC_2010_4_4_a4,
author = {Daskalova, Nina},
title = {Using {Inside-Outside} {Algorithm} for {Estimation} of the {Offspring} {Distribution} in {Multitype} {Branching} {Processes}},
journal = {Serdica Journal of Computing},
pages = {463--474},
year = {2010},
volume = {4},
number = {4},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a4/}
}
TY - JOUR AU - Daskalova, Nina TI - Using Inside-Outside Algorithm for Estimation of the Offspring Distribution in Multitype Branching Processes JO - Serdica Journal of Computing PY - 2010 SP - 463 EP - 474 VL - 4 IS - 4 UR - http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a4/ LA - en ID - SJC_2010_4_4_a4 ER -