Informace o bakalářské práci

Arnošt Komárek

Podstránky

Domácí | Bakalářské práce |

EM algoritmus

Vypsáno:2013–14
Zadáno:29.10.2013
Obhájeno:23.6.2013
Řešitel:Ondřej Vacula

Anotace

EM algoritmus je jedním ze základních optimalizačních algoritmů používaných ve statistice zejména v kontextu metody maximální věrohodnosti. Algoritmus byl navržen v práci Dempstera, Lairdové a Rubina (Dempster, Laird, Rubin, 1977) a poměrně rychle se stal jednou ze standardních metod moderní statistiky. Název EM je zkratkou za Expectation-Maximization neboť použití algoritmu spočívá v opakovaném výpočtu střední hodnoty (anglicky expectation) a následné maximalizaci jisté funkce.

Zásady pro vypracování

Posluchač se samostatně s pomocí literatury podrobně seznámí s EM algoritmem a jeho použitím ve statistice, zejména pak v kontextu úlohy odhadu metodou maximální věrohodnosti. V bakalářské práci bude algoritmus popsán matematicky rigorózním způsobem a včetně podrobných důkazů budou uvedeny jeho základní vlastnosti. Použití algoritmu bude ilustrováno na vybraných statistických problémech.

Studijní literatura bude k dispozici ve velké míře v angličtině, práce bude psána v češtině nebo slovenštině pomocí systému LaTeX.

Úspěšné absolvování předmětu NSTP022 (Pravděpodobnost a matematická statistika) nebo NMFM202 (Pravděpodobnost pro finanční matematiky) do okamžiku zápisu bakalářské práce nutné. V případě studia oboru Obecná matematika nutno ve třetím ročníku Bc. studia zapsat a před odevzdáním bakalářské práce absolvovat předmět NMSA349 (Bakalářské konzultace: Stochastika) včetně všech jeho prerekvizit.

Literatura

Boyles, R. A. (1983). On the convergence of the EM algorithm. Journal of the Royal Statistical Society, Series B, 45(1), 47–50.
Dempster, A. P., Laird, N. M. and Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1), 1–38.
McLachlan, G. J. and Krishnan, T. (2008). The EM Algorithm and Extensions, Second Edition. Hoboken: John Wiley and Sons. ISBN 978-0-471-20170-0.

 

View My Stats