Original title:
Možnosti výpočtu vzájemné informace z časové řady
Translated title:
Potential calculation of mutual information from a time series
Authors:
Hubr, Ivo ; Smékal, Zdeněk (referee) ; Mekyska, Jiří (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[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.
Keywords:
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; 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í
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/6300