Název:
Možnosti výpočtu vzájemné informace z časové řady
Překlad názvu:
Potential calculation of reciprocal information from a time series
Autoři:
Hubr, Ivo ; Rajmic, Pavel (oponent) ; Kacálek, Jan (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. V úvodu práce se zabývám teorií informace se zaměřením na teoretický výpočet vzájemné informace. K výpočtu tohoto parametru je k dispozici již řada algoritmů, které ve své závěrečné práci podrobně rozebírám. 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 mé 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. At the beginning of this work I deal with information theory, focusing on the theoretical calculation of mutual information. To calculate this parameter has been available for many algorithms which I analyze in my 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 my 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/5987