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 104
- Downloads 0
MODELOWANIE I OCENA RYZYKA PROJEKTÓW W ŚRODOWISKU WIELOPROJEKTOWYM
W artykule opisano model ryzyka projektu, który funkcjonuje w środowisku wieloprojektowym. Przedstawiono formalną ocenę ryzyka projektów. Rozpatrzono podejścia do oceny ryzyka wg. różnych kryteriów.
EMG FIELD ANALYSIS IN DYNAMIC MICROSCOPIC/NANOSCOPIC MODELS OF MATTER
We discuss a numerical model (macro/micro/nanoscopic) to enable more accurate analysis of electro-hydro-dynamic (EMHD) processes in water at the level of atoms. Dedicated experiments have shown that inserting a relativel...
SACRIFICIAL CATHODIC PROTECTION OF UNDERGROUND OBJECTS
The present article describes the method of computation of the current density and potential distribution around metallic structures buried in soil with other metallic construction near them. Protection against corrosion...
GENERATORS OF ONE-TIME TWO-FACTOR AUTHENTICATION PASSWORDS
The paper presents algorithms for generating a one-time two-factor authentication passwords where application of trigonometric functions have been considered. To protect the opening of a one-time password, a secret strin...
DEFINICJA OBIEKTÓW WIELOWYMIAROWEGO STEROWANIA PROCESAMI TECHNOLOGICZNYMI W HUTNICTWIE NA PODSTAWIE MODELU OPTYMALIZACJI
W artykule przedstawiono analizę pracy przemysłu metalurgicznego rozpatrywanego jako złożony obiekt sterowania. Opisano kompleks hutniczy i syntetyzowaną trójwarstwową strukturę systemu sterowania. Określono wskaźniki te...