EFEKTYWNY ALGORYTM EM I JEGO IMPLEMENTACJA PRZY UŻYCIU WIELORDZENIOWYCH SYSTEMÓW KOMPUTEROWYCH
##plugins.themes.bootstrap3.article.sidebar##
Numer Tom 4 Nr 4 (2014)
-
OBLICZENIA EKSPOZYCJI ZEWNĘTRZNEJ PODCZAS DEMONTAŻU I SEGMENTACJI GENERATORA PARY
Martin Hornáček, Vladimir Necas3-10
-
ANALIZA I WERYFIKACJA PARAMETRÓW TERMICZNYCH UKŁADU SCALONEGO
Maciej Frankiewicz, Adam Gołda, Andrzej Kos11-15
-
PRZETAPIANIE JAKO METODA DEKONTAMINACJI SKAŻONEGO ZŁOMU Z ROZBIÓRKI ELEKTROWNI ATOMOWEJ ZAMKNIĘTEJ PO AWARII
Andrej Slimák, Vladimir Necas16-20
-
IMPEDANCJE WŁASNE I WZAJEMNE SZYNOPRZEWODÓW PROSTOKĄTNYCH O SKOŃCZONEJ DŁUGOŚCI
Tomasz Szczegielniak, Zygmunt Piątek, Dariusz Kusiak21-24
-
TECHNOLOGIE TRANSFORMATORÓW NADPRZEWODNIKOWYCH
Łukasz Woźniak, Paweł Surdacki25-27
-
MODELOWANIE PROCESU FILTRACJI FILTREM N-WARSTWOWYM PŁYNU Z ZANIECZYSZCZENIAMI WIELOSKŁADNIKOWYMI
Andrij P. Safonyk, Oleksandr Naumchuk28-31
-
PRZEGLĄD WYBRANYCH METOD EWOLUCYJNYCH W OPTYMALIZACJI WIELOKRYTERIALNEJ
Michalina Gryniewicz-Jaworska32-34
-
EFEKTYWNY ALGORYTM EM I JEGO IMPLEMENTACJA PRZY UŻYCIU WIELORDZENIOWYCH SYSTEMÓW KOMPUTEROWYCH
Alexei Kasitskij, Peter Bidyuk, Alexander Gozhyi35-37
-
PROBLEM MODELOWANIA POWSTAWANIA KOALICJI
Victor Mashkov, Andrzej Smolarz, Volodymyr Lytvynenko38-40
-
PROBLEM ODPORNOŚCI SYSTEMU NA USZKODZENIA
Victor Mashkov, Andrzej Smolarz, Volodymyr Lytvynenko, Konrad Gromaszek41-44
-
PORÓWNANIE NUMERYCZNYCH MODELI PORTÓW LINII PASKOWEJ
Bartosz Chaber, Jacek Starzyński45-48
-
NUMERYCZNE MODELOWANIE POLA ELEKTROMAGNETYCZNEGO W UPROSZCZONYM MODELU CZŁOWIEKA
Joanna Podlodowska49-52
-
SPRZĘTOWO-PROGRAMOWA REALIZACJA SYSTEMU TRANSMISJI INFORMACJI AUDIO Z SZYFROWANIEM CHAOTYCZNYMI SEKWENCJAMI
Yuriy Bobalo, Zenon Hotra, Olexandr Hres, Ruslan Politans’kyy53-55
-
EFEKTYWNOŚĆ KOMPENSACJI MOCY BIERNEJ W ELEKTROENERGETYCZNYCH SIECIACH DYSTRYBUCYJNYCH
Andrzej Makuch56-58
-
AUTOMATYZACJA PROCESU CIĄGŁEJ KONTROLI JAKOŚCI PRZYGOTOWYWANIA BRZECZKI W DESTYLARNI
Sergiy Vorobyuk, Volodymyr Drevetskiy59-61
-
DWUMODUŁOWY SYSTEM DO PRZETWARZANIA DANYCH EEG Z WYKORZYSTANIEM ANALIZY CZYNNIKOWEJ I PSEUDOINWERSJI MOORE-PENROSE
Szczepan Paszkiel62-64
-
MONITORING I TERENOWE BADANIA JAKOŚCI POWIETRZA Z WYKORZYSTANIEM SPEKTROMETRU MASOWEGO
Łukasz Dubiel, Andrzej Wal, Marian Kuźma65-68
-
SPALANIE WĘGLI I PALIW ALTERNATYWNYCH W ATMOSFERZE TLENOWEJ
Wojciech Moroń, Krzysztof Czajka, Anna Kisiela69-72
-
WYSZUKIWANIE REGIONÓW DO OSADZENIA ZNAKÓW WODNYCH Z WYKORZYSTANIEM ‘PIXEL IMPACT FACTOR’ ORAZ KWANTYZACJI W DZIEDZINIE PRZESTRZENNEJ
Cezary Żurawski73-76
-
PORÓWNANIE I OCENA METOD AKTYWNEGO TŁUMIENIA ZABURZEŃ PRZEWODZONYCH
Marian Pasko, Marek Szymczak77-80
-
PRAKTYCZNA REALIZACJA IDEALNEGO PROSTOWNIKA DWUPOŁÓWKOWEGO
Jiří Chytil81-84
-
ZASTOSOWANIE INTERWAŁOWEJ METODY SIATEK BOLTZMANNA DO NUMERYCZNEGO MODELOWANIA PROCESU NAŚWIETLANIA LASEREM PULSACYJNYM CIENKICH WARSTW METALOWYCH
Alicja Piasecka-Belkhayat, Anna Korczak85-88
-
SYSTEM STEROWANIA RUCHEM AUTONOMICZNEGO ROBOTA MOBILNEGO
Ivan Tsmots, Iryna Vavruk, Roman Tkachenko89-93
-
CHEMICZNIE MODYFIKOWANA POLIANILINA JAKO NOWY WYPEŁNIACZ PRZEWODZĄCY W KOMPOZYTACH POLIMEROWYCH
Ewa Kolasinska, Boleslaw Mazurek94-97
-
CHARAKTERYSTYKA SEPARATORÓW Z NANOWŁÓKIEN DLA BATERII LITOWO-JONOWYCH
Michal Musil, David Pléha98-101
-
ZDALNY MONITORING KOTŁÓW DO WSPÓŁSPALANIA
Dominik Demeter, Juraj Banský102-104
-
CZY OZE SĄ KONKURENCYJNE DLA ŹRÓDEŁ KONWENCJONALNYCH
Agnieszka Wantuch, Mirosław Janowski105-108
-
WIELOWARIANTOWA ANALIZA POLA MAGNETYCZNEGO I OBLICZENIE SIŁ LEWITACJI AKTYWNEGO OSIOWEGO ŁOŻYSKA MAGNETYCZNEGO (AAMB)
Piotr Graca, Bronisław Tomczuk109-112
-
BADANIA PRZEKSZTAŁTNIKA DC/DC Z IZOLACJĄ TRANSFORMATOROWĄ PRZEZNACZONEGO DO ZASILANIA POTRZEB WŁASNYCH POJAZDÓW TRAKCYJNYCH
Marcin Parchomiuk113-116
Archiwum
-
Tom 8 Nr 4
2018-12-16 16
-
Tom 8 Nr 3
2018-09-25 16
-
Tom 8 Nr 2
2018-05-30 18
-
Tom 8 Nr 1
2018-02-28 18
-
Tom 6 Nr 4
2016-12-22 16
-
Tom 6 Nr 3
2016-08-08 18
-
Tom 6 Nr 2
2016-05-10 16
-
Tom 6 Nr 1
2016-02-04 16
-
Tom 5 Nr 4
2015-10-28 19
-
Tom 5 Nr 3
2015-09-02 17
-
Tom 5 Nr 2
2015-06-30 15
-
Tom 5 Nr 1
2015-03-31 18
-
Tom 4 Nr 4
2014-12-09 29
-
Tom 4 Nr 3
2014-09-26 22
-
Tom 4 Nr 2
2014-06-18 21
-
Tom 4 Nr 1
2014-03-12 19
-
Tom 3 Nr 4
2013-12-27 20
-
Tom 3 Nr 3
2013-07-24 13
-
Tom 3 Nr 2
2013-05-16 9
-
Tom 3 Nr 1
2013-02-14 11
##plugins.themes.bootstrap3.article.main##
Authors
Abstrakt
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.
Słowa kluczowe:
Bibliografia
Ben-Ari M.: Principles of Concurrent and Distributed Programming (2nd ed.). Addison-Wesley, 2006.
Bidyuk P. I., Gozhij O. P., Korshevnyuk L.O.: Computer based decision support systems. Chornomorsky State University named after Petro Mogyla, Mykolaiv, 2012.
Borman S.: The expectation maximization algorithm a short tutorial. http://www.seanborman.com/publications/EM_algorithm.pdf
Chapman B., Jost G. R., Kuck D. J.: Using Open MP: Portable Shared Memory Parallel Programming. The MIT Press, Boston 2007.
Dellaert F.: The expectation maximization algorithm. Techn. paper, Georgia Institute of Technology, 2002.
Dinov I. D.: Expectation maximization and mixture modeling tutorial. http://www.stat.ucla.edu/~dinov/courses_students.dir/04/Spring/Stat233.dir/STAT233_notes.dir/EM_Tutorial.pdf
Hollsapple C. W., Winston A. B.: Decision support systems. West Publishing Company, New York 1996.
Korbicz J.(Ed.): Measurements, models, systems and design. Wydawnictwa Komunikacji i łączności, 2007.
Quinn M. J.: Parallel Programming in C with MPI and Open MP. McGraw-Hill Inc. 2004.
Shuicheng Y., Chang S. F., Johnson M. H., Xi Z., Xiaodan Z., Huang T. S.: Sift-bag kernel for video event analysis. Proceeding of the 16th ACM international conference on Multimedia, 2008, 229-238.
##plugins.themes.bootstrap3.article.details##
Abstract views: 360
Downloads: 217
Licencja

Utwór dostępny jest na licencji Creative Commons Uznanie autorstwa – Na tych samych warunkach 4.0 Miedzynarodowe.
