Original title:
EM algoritmus pro useknuté gaussovské směsi
Translated title:
EM algorithm for truncated Gaussian mixtures
Authors:
Nguyenová, Adéla ; Dvořák, Jiří (advisor) ; Nagy, Stanislav (referee) Document type: Master’s theses
Year:
2022
Language:
eng Abstract:
[eng][cze] The expectation-maximization iterative algorithm is widely used in parameter estimation when dealing with missing information. Such a situation can naturally arise when we observe the data of our interest on a bounded observation window. This thesis focuses on the application of the EM algorithm for truncated Gaussian mixtures and compares the proposed algorithm with the approach in a previously published article, see Lee and Scott [2012], where it uses a heuristic simplification and is not sufficiently supported mathematically. We also compare the behavior of the proposed algorithm with the procedure from the article in a series of simulated experiments, as well as in analyzing a real dataset. We also provide Python implementation of the EM algorithm for truncated Gaussian mixtures.Iterativní algoritmus expectation-maximization je často používán pro odhad parametrů při práci s chybějícími informacemi. Taková situace může přirozeně nastat v případě, kdy data pozorujeme na ohraničeném okně. Tato práce se zaměřuje na aplikaci EM algoritmu pro useknuté gaussovské směsi a porovnává navržený algoritmus s přístupem z článku Lee a Scott [2012], který využívá heuristické zjednodušení a není dostatečně matematicky podložen. Chování navrženého algoritmu je také porovnáno s postupem z článku za pomoci simulačních studií a analýzy reálných dat. Práce také poskytuje implementaci EM algoritmu pro useknuté gaussovské směsi v jazyku Python.
Keywords:
EM algorithm; mixture distribution; multivariate normal distribution; truncated observations; EM algoritmus; mnohorozměrné normální rozdělení; neúplná pozorování; směs rozdělení
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/176140