Implementace detekce anomálií v grafech
Implementation of anomaly detection in graphs
Typ dokumentu
diplomová prácemaster thesis
Autor
Filip Ondřej
Vedoucí práce
Kuchař Jaroslav
Oponent práce
Zahradnický Tomáš
Studijní obor
Webové a softwarové inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra softwarového inženýrstvíPráva
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.htmlVysokoš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
Metadata
Zobrazit celý záznamAbstrakt
Práce se zabývá problematikou detekce anomálií v grafech. Popisuje a zhodno-cuje několik existujících postupů řešící tuto poměrně novou a málo prozkouma-nou problematiku. Dále je v práci představena dvojice vlastních navržených postupů, první je rozšířením již existujícího algoritmu a druhý založený na změnách entropie grafu při jeho editaci. Výsledkem práce je implementovaná knihovna obsahující některé vybrané existující postupy společně se dvěma vlastními metodami. Veškeré implementované metody jsou vyhodnoceny a porovnány na syntetických grafech a na grafech z reálného prostředí. Subject of this thesis is anomaly detection in graph. Thesis describes and evaluates several existing approaches dealing with this new and very little studied problem domain. Two new and own approaches are presented, fist one extending one of existing algorithm and second one based of graph entropy changes during its updates. One of the results is a library implementation containing some selected existing methods along with two new one. All implemented methods are evaluated and compared using synthetic and real-world graphs.
Kolekce
- Diplomové práce - 18102 [942]