EFEKTYWNY ALGORYTM EM I JEGO IMPLEMENTACJA PRZY UŻYCIU WIELORDZENIOWYCH SYSTEMÓW KOMPUTEROWYCH
Journal Title: Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska - Year 2014, Vol 4, Issue 4
Abstract
W artykule opisany jest popularny algorytm EM (expectation maximization), który jest powszechnie stosowany w nowoczesnych systemach przetwarzania danych do rozwiązywania różnych problemów, w tym optymalizacji i estymacji parametrów. Celem badań było zwiększenie efektywności czasu wykonywania algorytmu. Zwiększenie szybkości wykonania algorytmu EM użyto wielordzeniowy architektury nowoczesnych systemów komputerowych. Zostały zaproponowane niezbędne modyfikacje mające na celu lepszą równoległość realizacji algorytmu EM. Skuteczność implementacji programu była testowana na klasycznym problemie separacji Gaussowskich zmiennych losowych. Wykazano, że w przypadku rozdziału mieszaniny wydajność algorytmu EM ulega degradacji, kiedy odległość między średnimi wartościami rozkładu wynosi mniej niż trzy odchylenia standardowe, co jest całkowicie zgodnie z regułą trzech sigm. W takich przypadkach, jest bardzo ważne, aby mieć efektywną realizację algorytmu EM móc przetworzyć takie przypadki w rozsądnym czasie.
Authors and Affiliations
Alexei Kasitskij, Peter Bidyuk, Alexander Gozhyi
Keywords
Related Articles
- EP ID EP73247
- DOI 10.5604/20830157.1130179
- Views 97
- Downloads 0
SYSTEM INFORMATYCZNY DO ANALIZY STANÓW SKUPIENIA NA BAZIE URZĄDZENIA DZIAŁAJĄCEGO W TECHNOLOGII INTERFEJSÓW MÓZG – KOMPUTER
W artykule opisany został zaprojektowany na potrzeby grupy roboczej pracującej w ramach Instytutu Automatyki i Informatyki Politechniki Opolskiej system informatycznym składający się z dwóch aplikacji, z których je...
MEASURING DATA ACQUISITION HARDWARE FOR ELECTRICAL IMPEDANCE TOMOGRAPHY
This article presents the design of the device with active electrodes to examine the flood embankment. There was discussed the method of determining the conductivity. The presented solution was based on electrical impeda...
ACCELERATION OF IMAGE RECONSTRUCTION PROCESS IN THE ELECTRICAL CAPACITANCE TOMOGRAPHY 3D IN HETEROGENEOUS, MULTI-GPU SYSTEM
Electrical capacitance tomography is an innovative method for visualization of industrial processes. One of its main advantages is it’s high time resolution that allows to the usage of ECT in systems with high volatility...
MEASUREMENTS OF ELECTRICAL PROPERTIES OF NANOCOMPOSITE CONTAINING METALLIC ALLOY FeCoZr IN A PbZrTiO3 DIELECTRIC MATRIX
Here, the AC electrical properties measurements of (FeCoZr)x(PZT)(100-x) granular nanocomposites are studied. The work contains a preliminary analysis of the electrical parameters (capacitance Cp, loss coefficient tgδ, r...
EFFECT OF IMPLEMENTATION SYSTEM MODEL AND MEASUREMENT MODEL FOR PARTICLE FILTER WORKING
The results of different implementations of system model and measurement model for particle filter are presented in the paper. Several approximation methods for those conditional probability density functions are propose...