Using Inside-Outside Algorithm for Estimation of the Offspring Distribution in Multitype Branching Processes
Serdica Journal of Computing (2010)
- Volume: 4, Issue: 4, page 463-474
- ISSN: 1312-6555
Access Full Article
topAbstract
topHow to cite
topDaskalova, Nina. "Using Inside-Outside Algorithm for Estimation of the Offspring Distribution in Multitype Branching Processes." Serdica Journal of Computing 4.4 (2010): 463-474. <http://eudml.org/doc/11400>.
@article{Daskalova2010,
abstract = {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.* The research was partly supported by appropriated state funds for research allocated to
Sofia University (contract 112/2010), Bulgaria.},
author = {Daskalova, Nina},
journal = {Serdica Journal of Computing},
keywords = {Multitype Branching Processes; Offspring Distribution; Maximum Likelihood Estimation; Expectation Maximization; Stochastic Context-Free Grammars; Inside-Outside Algorithm; numerical examples; multitype branching processes; offspring distribution; maximum likelihood estimation; expectation maximization; stochastic context-free grammars; inside-outside algorithm},
language = {eng},
number = {4},
pages = {463-474},
publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},
title = {Using Inside-Outside Algorithm for Estimation of the Offspring Distribution in Multitype Branching Processes},
url = {http://eudml.org/doc/11400},
volume = {4},
year = {2010},
}
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
PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences
VL - 4
IS - 4
SP - 463
EP - 474
AB - 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.* The research was partly supported by appropriated state funds for research allocated to
Sofia University (contract 112/2010), Bulgaria.
LA - eng
KW - Multitype Branching Processes; Offspring Distribution; Maximum Likelihood Estimation; Expectation Maximization; Stochastic Context-Free Grammars; Inside-Outside Algorithm; numerical examples; multitype branching processes; offspring distribution; maximum likelihood estimation; expectation maximization; stochastic context-free grammars; inside-outside algorithm
UR - http://eudml.org/doc/11400
ER -
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.