Název:
Možnosti výpočtu vzájemné informace z časové řady
Překlad názvu:
Potential calculation of mutual information from a time series
Autoři:
Hubr, Ivo ; Smékal, Zdeněk (oponent) ; Mekyska, Jiří (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
Vzájemná informace je jedním z faktorů, využívaných při analýze síťového provozu a sestavení fázového prostoru. Úvod práce se zaměřuje na teorii informace zhlediska výpočtu vzájemné informace. K výpočtu tohoto parametru je k dispozici již řada algoritmů, které jsou v závěrečné práci podrobně rozebrány. Dva z algoritmů (Fraser-Swinneyho a výpočet vzájemné informace pomocí adaptivního XY dělení) jsou aplikovány na vstupní data Rösslerova atraktoru, jak je znázorněno výstupními tabulkami a grafy. Třetí uvažovanou výpočetní metodou je Dinh-Tuan-Phamův algoritmus. Hlavním cílem této práce tedy je srovnání efektivity, rychlost výpočtu a přesnost zmíněných algoritmů.
Mutual information is one of the factors used in traffic analysis and preparation phase space. Begin of this work deal with information theory, focusing on the calculation of mutual information. To calculate this parameter has been available for many algorithms which are analyzing in this final work. Two of the algorithms (Fraser-Swinney and calculation of mutual information using adaptive XY subdivision) are applied to the input data Rössler’ attractor, as shown in the output tables and graphs. The third consideration method is the computational Dinh-Tuan-Pham algorithm. The main goal of this work is a comparison of efficiency, speed and accuracy of the calculation of these algorithms.
Klíčová slova:
analýza síťového provozu; Dinh-Tuan-Phamův algoritmus; efektivita; Fraser-Swinneyho algoritmus; rychlost výpočtu.; Rösslerův atraktor; Vzájemná informace; výpočet vzájemná informace pomocí adaptivního XY dělení; calculation of mutual information using adaptive XY subdivision; Dinh-Tuan-Pham algorithm; efficiency; Fraser-Swinney algorithm; Mutual information; Rössler’ attractor; speed of the calculation.; traffic analysis
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/6300