EFFECTIVE EXPECTATION MAXIMIZATION ALGORITHM IMPLEMENTATION USING MULTICORE COMPUTER SYSTEMS
Journal Title: Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska - Year 2014, Vol 4, Issue 4
Abstract
A popular expectation maximization algorithm that is widely used in modern data processing systems to solve various problems including optimization and parameter estimation is considered in the paper. The task of the study was to enhance effectiveness of the algorithm execution in time.An enhancement of execution rate for the EM algorithm using multicore architecture of modern computer systems was carried out. Necessary modifications aimed at better parallelism were proposed for implementation of the EM algorithm. An efficiency of the software implementation was tested on the classic problem of Gaussian random variables mixture separation. It is shown that in the mixture separation problem EM algorithm performance degrades when the distance between mean values of distributions is less than three standard deviations, which is totally in the spirit of three sigma law.In such cases, it is very important to have an efficient EM algorithm implementation to be able to process such test cases in a reasonable time.
Authors and Affiliations
Alexei Kasitskij, Peter Bidyuk, Alexander Gozhyi
Keywords
Related Articles
- EP ID EP73248
- DOI 10.5604/20830157.1130179
- Views 117
- Downloads 0
DEVELOPMENT OF MAGNETIC NANOPARTICLES TOMOGRAPHY IN NUCLEAR AND MEDICAL ELECTRONICS DIVISION
In this article summary of all accomplishments of Nuclear and Medical Electronics Division in the field of Magnetic Nanoparticles Imaging. Magnetic Nanoparticles Imaging is a new tomographic and molecular imaging method...
PRZEDZIAŁOWE SYSTEMY ROZMYTE TYPU 2 W ZARZĄDZANIU EMISJĄ TLENKÓW AZOTU
Artykuł jest kontynuacją badań nad możliwościami zastosowań systemów rozmytych oraz systemów rozmytych wyższych rzędówdo sterowania filtrami powietrza. Artykuł prezentuje również autorskie implikacje rozmyte i wykorzyst...
KONSTRUKCJA I WERYFIKACJA MATEMATYCZNEGO MODELU DANYCH WIDM MASOWYCH
Artykuł przedstawia kwestie związane z konstrukcją, dopasowaniem i implementacją modelu matematycznego widm masowych opartego o rozkłady normalne i mieszaniny rozkładów oraz o widmo średnie. To zadanie jest kluczowe dla...
POMIARY PARAMETRÓW AEROZOLU WODNEGO WYTWARZANEGO METODĄ WYBUCHOWĄ
W artykule przedstawiono wyniki pomiarów poligonowych dotyczących tworzonego metodą wybuchową aerozolu wodnego, który jest bardzo dobrym medium do gaszenia pożarów obszarowych. Badano zależność ciśnienia fali uderze...
MODEL APARATU KTG W ŚRODOWISKU LABVIEW
Kardiotokografia jest obecnie standardowym badaniem określającym dobrostan płodu. W dobie coraz większej popularności IoT potrzeba rozwiązań zapewniających mobilność, przy jednoczesnym zachowaniu niezawodności. Arty...