Název: | Zpracování časových údajů pro jejich vizualizaci |
Další názvy: | Visualization oriented time data processing |
Autoři: | Hrbáček, David |
Vedoucí práce/školitel: | Lipka, Richard |
Oponent: | Pícha, Petr |
Datum vydání: | 2015 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | diplomová práce |
URI: | http://hdl.handle.net/11025/17899 |
Klíčová slova: | časová osa;čas;graf událostí;graf;událost;pagerank;ohodnocovací algoritmus;reprezentace grafu |
Klíčová slova v dalším jazyce: | timeline;time;graph of events;graph;event;pagerank;ranking algorithm;graph represenatation |
Abstrakt: | Při vizualizaci rozsáhlých historických záznamů pomocí časové osy či grafu nelze uživateli prezentovat všechna data najednou. Tato práce se zabývá návrhem a implementací takového nástroje pro ohodnocení historických událostí, který poskytuje vizualizačním nástrojům informace o důležitosti jednotlivých záznamů, jež povede k zpřehlednění zobrazovaných dat. Práce popisuje několik algoritmů pro důležitostní ohodnocení uzlů grafu. Podrobně pak analyzuje algoritmus PageRank a jeho modifikace. Součástí práce je analýza několika Java knihoven umožňujících reprezentaci grafu. Dále pak implementace vlastní grafové knihovny a knihovny pro ohodnocování vrcholů grafu pomocí jednotlivých typů algoritmu PageRank. Poslední součástí implementační části jsou knihovny umožňující komunikaci mezi databázovou a vizualizační vrstvou výsledné aplikace, které poskytují své funkce prostřednictvím Java a REST rozhraní. Práce se také věnuje měření potřebného času a paměti implementovaných typů algoritmu PageRank a analýze vhodné hodnoty zastavovací podmínky tohoto algoritmu. |
Abstrakt v dalším jazyce: | The historical records are usually visualized using a timeline or a graph, however a large and complex set of such data can be hardly displayed at once. This diploma thesis deals with design and implementation of historical events ranking tool that provides individual record importance for visualization applications needed to display the data in a clear and efficent way. It describes several algorithms for importance ranking of graph vertices. In detail, it analyses the PageRank algorithm and its modifications. The analysis of several existing Java libraries which enables representation of graph is a part of the diploma thesis. The next part describes implementation of own graph library and library for importance ranking of graph vertices using different PageRank algorithm types. The last part of implementation enables communication between database and visualization layers of the final application and provides its services via Java and REST interface. The thesis also deals with measuring required time and memory of implemented PageRank algorithm types and analyzing appropriate value of terminating condition used in this algorithm. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Diplomové práce / Theses (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
hrbacekd_A13N0106P.pdf | Plný text práce | 1,13 MB | Adobe PDF | Zobrazit/otevřít |
vedouci-A13N0106Phodnoceni-ved.PDF | Posudek vedoucího práce | 422,42 kB | Adobe PDF | Zobrazit/otevřít |
oponent-A13N0106Pposudek-op.PDF | Posudek oponenta práce | 894,63 kB | Adobe PDF | Zobrazit/otevřít |
obhajoba-A13N0106Pobhajoba.PDF | Průběh obhajoby práce | 208,81 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/17899
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.