Webový nástroj pro tvorbu, editaci,vizualizaci a analýzu Markovských modelů

Bc. Luděk KAŇÁK

Master's thesis

Web tool for creating, editing, visualising and analysing Markov models

Abstract:

Diplomová práce se zabývá tvorbou webového nástroje pro práci s Markovskými řetězci s diskrétním a spojitým časem. Nástroj je napsaný v jazyce Typescript a pro vizualizaci a interakci s modelem využívá grafovou knihovnu Cytoscape. Nástroj umožňuje jednoduché vytváření řetězců jak pomocí postupného přidávání stavů a přechodů, tak s použitím popisovacího jazyka. Nad vytvořenými řetězci je pak možné provádět simulaci, která je vizualizována pomocí animace a je tak možné pozorovat její průběh. Dále nástroj umožňuje výpočet stacionárního rozdělení Markovských řetězců bez absorpčních stavů.

Abstract:

The goal of this thesis is to create a web tool for work with Markov chains with discrete and continuous time. The tool is written in Typescript and uses the Cytoscape graph library for model visualization and interaction. The tool allows an easy creation of chains, both by adding states and transitions sequentially, and by using a descriptive language. It is possible to perform a simulation over the created chains, which is visualized by animation and its progress can be observed.

Keywords

Markovské modely, Markovské řetězce, Markovské řetězce s diskrétním časem, Markovské řetězce se spojitým časem, simulace Markovských řetězců, typescript, cytoscape, webový nástroj

Language used: Czech

Date on which the thesis was submitted / produced: 14. 5. 2019

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: Ing. Richard Lipka, Ph.D.

University of West Bohemia

Faculty of Applied Sciences

Master programme / field:
Computer Science and Engineering / Software Engineering