Bayesovské odhadování parametrů stavových modelů při nedostupné věrohodnostní funkci
Bayesian parameter estimation of state-space models with intractable likelihood
dc.contributor.advisor | Dedecius Kamil | |
dc.contributor.author | Tomáš Kala | |
dc.date.accessioned | 2019-06-13T22:53:15Z | |
dc.date.available | 2019-06-13T22:53:15Z | |
dc.date.issued | 2019-06-13 | |
dc.identifier | KOS-860412710005 | |
dc.identifier.uri | http://hdl.handle.net/10467/83075 | |
dc.description.abstract | Stavové modely představují široce používaný formalismus pro popis částečně pozoro-vaných náhodných procesů vyskytujících se např. v biologii, ekonometrii a zpracování signálu. Cílem filtrace je odhadnout sekvenci skrytých stavů, o níž předpokládáme, že vygenerovala sekvenci pozorovaných náhodných veličin. Je-li stavový model navíc para-metrizován statickým parametrem, je nutné ho zahrnout v inferenci. Celý proces se tím podstatně zkomplikuje, a filtrační algoritmy typicky nekonvergují. Až na případ lineár-ního Gaussovského stavového modelu není věrohodnostní funkce dostupná, a inference tak není snadná. Bylo ukázáno, že částicový filtr je možné použít jako nestranný odhad věrohodnosti i v nelineárním modelu. Tento odhad ovšem předpokládá, že model pozo-rování je dán jako hustota pravděpodobnosti. V aplikacích je typicky k dispozici simulace pozorovaných veličin ze skrytých stavů, ale ne vyhodnocení jejich pravděpodobností. Po-kusy o modelování pravděpodobnostního rozdělení těchto pozorování pak často vedou ke kolapsu částicového filtru. Inspirováni technikami Approximate Bayesian Compu-tation (ABC) odvodíme filtr schopný odhadnout věrohodnost i v případech, kdy model pozorování není zadán jako hustota pravděpodobnosti. Vyvinutý algoritmus je nejprve otestován v simulační studii. Následně je aplikován na problém z molekulární biologie, ve kterém se pokusíme modelovat zjednodušený autoregulační systém v prokaryotách. | cze |
dc.description.abstract | State-space models (SSMs) are widely used to formalize partially-observed random processes found e.g. in biology, econometrics and signal processing. Given a sequence of observed variables, the interest is to infer a corresponding sequence of latent states assumed to have generated the observations. This procedure is known as filtering. When the SSM is parameterized by a static parameter in addition to the dynamic states, the inference must target both components. The problem then becomes considerably more complex, and the filters typically do not converge. Unless the SSM is linear and Gaussian, its likelihood is intractable, and straightforward inference of the static parameter is not possible. It has been shown that the particle filter can be used as an unbiased estimator of this likelihood even in non-linear models, but the method requires the SSM observation model to be specified as a probability density function. In applications, one is typically in possession of a means to simulate new observations, but not to evaluate their probabilities. Attempts to fit arbitrary probability distributions to the observations typically lead to the particle filter collapsing. Inspired by the techniques of Approximate Bayesian Computation (ABC), this thesis derives an ABC-based filter, which is able to estimate the likelihood even when the observation model is not probabilistic. The performance of the derived algorithm is first demonstrated on a simulation study. Next, the method is applied to a molecular biology problem describing a simplified prokaryotic auto-regulatory network. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Stavový model | cze |
dc.subject | částicový filtr | cze |
dc.subject | Approximate Bayesian Computation | cze |
dc.subject | autoregulace | cze |
dc.subject | State-space model | eng |
dc.subject | particle filter | eng |
dc.subject | Approximate Bayesian Computation | eng |
dc.subject | autoregulation | eng |
dc.title | Bayesovské odhadování parametrů stavových modelů při nedostupné věrohodnostní funkci | cze |
dc.title | Bayesian parameter estimation of state-space models with intractable likelihood | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Kopřiva Štěpán | |
theses.degree.discipline | Bioinformatika | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [833]