Vizuální detekce anomálií

Bc. Jozef Triščík

Diplomová práce

Visual anomaly detection

Abstract:

This thesis is dedicated to finding anomalies in short multivariate time series. It describes currently used methods for anomaly detection in univariate and multivariate time series, as well as approaches and principles on which they are built. It brings a new method for searching anomalies. In detail analyses data that can be used and main characteristics of time series, which can be found. It shows the results of the data analysis carried out on the basis of the values and shapes of multivariate time series and univariate time series, which constitute them. The proposed methods can be used for different types of multivariate time series. The big emphasis was placed on the accuracy, correctness, accuracy and consequently to a variety of types of anomalies that can be found by the proposed methods. The important part of this work is the implementation of various algorithms of the proposed methods in Java. It was subsequently used to implement visualization of anomalies in the tool EDAIME.

Abstract:

Práca sa venuje hľadaniu amomálií vo viacrozmerných časových radách, pre ktoré nie je k dispozícii veľké množstvo metód. Hlbšie popisuje aktuálne používané metódy na hľadanie anomálií pre jednorozmerné a viacrozmerné časové rady, prístupy a princípy, na ktorých sú postavené. Popisuje navrhnuté metódy na hľadanie anomálií spolu s analýzou, s akými dátami je ju možné použiť, aké typy anomálií dokáže nájsť a aké typ anomálií naopak identifikovať nedokáže. Pre presnejší popis a kvalifikáciu výsledkov popisuje vstupné dáta, ktoré boli použité na overenie metódy spolu s výsledkami overenia. Výsledky metódy porovnáva s výsledkami analýzy dát vykonaných na základe hodnôt a tvarov jednotlivých viacrozmerných časových rád a jednorozmerných časových rád, ktoré ich tvoria. Navrhnutú metódu je možné použiť pre rôzne typy viacrozmerných časových rád. Najväčší dôraz bol kladený na správnosť, korektnosť, presnosť a následne aj pestrosť typov anomálií, ktoré dokáže navrhnutá metóda nájsť. Súčasťou práce je aj implementácia jednotlivých algoritmov z navrhnutej metódy v Jave, pomocou ktorej boli získané hodnoty experimentov na analýzu. Následne bola použitá na implementáciu vizualizácií anomálií v nástroji EDAIME.

Klíčová slova

Časové rady, sekvencie, anomálie, detekcia, Time series, sequency, anomalies, detection

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 11. 1. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 2. 2016
• Vedoucí: doc. RNDr. Lubomír Popelínský, Ph.D.
• Oponent: RNDr. Jan Géryk, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika