Show simple item record

Optimization of Algorithms for Recurrent Quantification Analysis



dc.contributor.advisorHanáková Lenka
dc.contributor.authorTimotej Gavura
dc.date.accessioned2021-09-11T22:51:29Z
dc.date.available2021-09-11T22:51:29Z
dc.date.issued2021-09-11
dc.identifierKOS-1090374072805
dc.identifier.urihttp://hdl.handle.net/10467/97526
dc.description.abstractDostupné 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.abstractAvailable 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.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.htmleng
dc.rightsVysokoš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.htmlcze
dc.subjectoptimalizáciacze
dc.subjectparalelizáciacze
dc.subjectrekurentná kvantifikačná analýzacze
dc.subjectT-Digestcze
dc.subjectWelfordov algoritmuscze
dc.subjectoptimisationeng
dc.subjectparallelisationeng
dc.subjectrecurrent quantification analysiseng
dc.subjectT-Digesteng
dc.subjectWelford's algorithmeng
dc.titleOptimalizace algoritmů pro rekurentní kvantifikační analýzucze
dc.titleOptimization of Algorithms for Recurrent Quantification Analysiseng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.contributor.refereeSchlenker Jakub
theses.degree.disciplineProvoz a řízení letecké dopravycze
theses.degree.grantorústav letecké dopravycze
theses.degree.programmeTechnika a technologie v dopravě a spojíchcze


Files in this item




This item appears in the following Collection(s)

Show simple item record