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
@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},
     publisher = {mathdoc},
     volume = {4},
     number = {4},
     year = {2010},
     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
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a4/
LA  - en
ID  - SJC_2010_4_4_a4
ER  - 
%0 Journal Article
%A Daskalova, Nina
%T Using Inside-Outside Algorithm for Estimation of the Offspring Distribution in Multitype Branching Processes
%J Serdica Journal of Computing
%D 2010
%P 463-474
%V 4
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a4/
%G en
%F SJC_2010_4_4_a4
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/