Možnosti výpočtu vzájemné informace z časové řady
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Keywords
Vzájemná informace, analýza síťového provozu, Fraser-Swinneyho algoritmus, výpočet vzájemná informace pomocí adaptivního XY dělení, Rösslerův atraktor, Dinh-Tuan-Phamův algoritmus, efektivita, rychlost výpočtu., Mutual information, traffic analysis, Fraser-Swinney algorithm, calculation of mutual information using adaptive XY subdivision, Rössler’ attractor, Dinh-Tuan-Pham algorithm, efficiency, speed of the calculation.
Citation
HUBR, I. Možnosti výpočtu vzájemné informace z časové řady [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Teleinformatika
Comittee
prof. Ing. Zdeněk Smékal, CSc. (předseda)
prof. Ing. Karel Bartušek, DrSc. (místopředseda)
doc. Ing. Jiří Schimmel, Ph.D. (člen)
Ing. Filip Buršík (člen)
doc. Ing. Radim Burget, Ph.D. (člen)
Ing. Hicham Atassi, Ph.D. (člen)
Ing. Peter Stančík (člen)
Date of acceptance
2011-06-14
Defence
Ukažte příklady několika aplikací, v nichž se výpočet vzájemné informace použije?
- Rekonstrukce fázového prostoru, naučné neuronové sítě, metoda analýzy shluku dat.
Vysvětlete, jak souvisí obrázky 2.2, B1 a C1 a co popisují?
- Obrázky byly dostatečně popsány.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení