Original title:
Možnosti výpočtu vzájemné informace z časové řady
Translated title:
Potential calculation of reciprocal information from a time series
Authors:
Hubr, Ivo ; Rajmic, Pavel (referee) ; Kacálek, Jan (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. 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.
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/5987