Optimalizace algoritmů pro rekurentní kvantifikační analýzu
Optimization of Algorithms for Recurrent Quantification Analysis
dc.contributor.advisor | Hanáková Lenka | |
dc.contributor.author | Timotej Gavura | |
dc.date.accessioned | 2021-09-11T22:51:29Z | |
dc.date.available | 2021-09-11T22:51:29Z | |
dc.date.issued | 2021-09-11 | |
dc.identifier | KOS-1090374072805 | |
dc.identifier.uri | http://hdl.handle.net/10467/97526 | |
dc.description.abstract | Dostupné aplikácie na výpočet rekurentnej kvantifikačnej analýzy sú limitované dĺžkou signálu, ktoré sú schopné spracovať, neponúkajú možnosť dynamického prahovania a vykreslenia rekurentných grafov. Ukladajú si všetky medzivýpočty do operačnej pamäte, čo zásadne obmädzuje schopnosť vypočítania dlhších vstupných signálov. Táto problematika je riešená implementáciou online algoritmov ako napríklad Welfordov online algoritmus na výpočet smerodajnej odchyľky alebo T-Digest a optimalizovaná implementácia matlabového algoritmu na výpočet hodnôt kvantilu, ktoré nahradzujú potrebu ukladať velké množstvý medzivýpočtov do operačnej pamäte. Výsledkom je aplikácia RQA s grafickým užívateľským rozhraním, ktorá je schopná analýzy dlhších vstupných signálov, vykreslovania rekurentného grafu a heatmapy. Ponúka rôzne metódy výpočtu kvantilu potrebného na výpočet rôznych metód prahovania. | cze |
dc.description.abstract | Available applications for computing recurrent quantification analysis are limited by the signal length they are able to process, do not offer the possibility of dynamic thresholding and plotting recurrent graphs. They store all the intermediate calculations in operational memory, which fundamentally limits the ability to compute longer input signals. This issue is addressed by implementing online algorithms such as Welford's online algorithm for computing standard deviation or T-Digest and an optimised implementation of Matlab's algorithm for computing quantile values, which replace the need to store large amounts of intermediate calculations in operational memory. The result is an RQA application with a graphical user interface that is capable of analysing longer input signals, plotting a recurrent graph and a heatmap. It offers different methods to calculate the quantile required for different thresholding methods. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | optimalizácia | cze |
dc.subject | paralelizácia | cze |
dc.subject | rekurentná kvantifikačná analýza | cze |
dc.subject | T-Digest | cze |
dc.subject | Welfordov algoritmus | cze |
dc.subject | optimisation | eng |
dc.subject | parallelisation | eng |
dc.subject | recurrent quantification analysis | eng |
dc.subject | T-Digest | eng |
dc.subject | Welford's algorithm | eng |
dc.title | Optimalizace algoritmů pro rekurentní kvantifikační analýzu | cze |
dc.title | Optimization of Algorithms for Recurrent Quantification Analysis | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Schlenker Jakub | |
theses.degree.discipline | Provoz a řízení letecké dopravy | cze |
theses.degree.grantor | ústav letecké dopravy | cze |
theses.degree.programme | Technika a technologie v dopravě a spojích | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 16121 [554]