Odhady v Markovských řetězcích se spojitým časem
Estimation in continuous time Markov chains
Odhady v Markovských řetězcích se spojitým časem
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/72557Identifiers
Study Information System: 127029
Collections
- Kvalifikační práce [10690]
Author
Advisor
Consultant
Staněk, Jakub
Referee
Kadlec, Karel
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Financial Mathematics
Department
Department of Probability and Mathematical Statistics
Date of defense
24. 6. 2014
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Excellent
Keywords (Czech)
Markovské řetězce, matice intenzity, metoda maximální věrohodnosti, EM algoritmusKeywords (English)
Markov chains, intensity matrix, maximum likelihood estimation, EM algorithmNázev práce: Odhady v Markovských řetězcích se spojitým časem Autor: Bohuš Nemčovič Katedra: Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: RNDr. Michaela Prokešová, Ph.D., Katedra pravděpo- dobnosti a matematické statistiky Abstrakt: V této práci se zabýváme odhadováním matic intenzit spojitých Mar- kovských řetězců, v případě, že máme k dispozici úplné pozorování jeho trajek- torie a v případě, že pozorujeme řetězec pouze ve vybraných diskrétních časech. Pro získání odhadu používáme metodu maximální věrohodnosti. Ve druhé kapi- tole nejprve představíme obecný EM algoritmus a následně ho upravíme na hledá- ní odhadu matice intenzity na základě pozorování řetězce v jednotlivých diskrét- ních časech. V poslední kapitole ukážeme EM algoritmus na numerických příkla- dech a budeme ilustrovat vliv velikosti diskretizačného kroku na kvalitu odhadu matice intezity. Klíčová slova: Markovské řetězce, matice intenzity, metoda maximální věrohodnos- ti, EM algoritmus 1
Title: Estimation in continuous time Markov chains Author: Bohuš Nemčovič Department: Department of Probability and Mathematical Statistics Supervisor: RNDr. Michaela Prokešová, Ph.D., Department of Probability and Mathematical Statistics Abstract: In this work we deal with estimating the intensity matrices of continu- ous Markov chains in the case of complete observation and observation at selected discrete time points. To obtain an estimate we use the maximum likelihood met- hod. In the second chapter we first introduce the general EM algorithm and then adjust it for finding the intensity matrix estimate based on observations at disc- rete time points. In the last chapter we will illustrate the impact of the discrete step size on the quality of intensity matrix estimate. Keywords: Markov chains, intensity matrix, maximum likelihood estimation, EM algorithm 1