Original title: Univerzální přístup pro odhalování anomálií v logovacích souborech
Translated title: A Universal Approach for Anomaly Detection in Log Files
Authors: Tomala, Radovan ; Koupil, Pavel (advisor) ; Pilát, Martin (referee)
Document type: Master’s theses
Year: 2023
Language: eng
Abstract: [eng] [cze]
The goal of this thesis is to propose a solution for universal anomaly detection in log files. This thesis first provides theoretical background and overview of related work. Se- lected approaches are then extensively evaluated on multiple data sets. Based on results of evaluation, solution prototype is proposed. This prototype consists of modules respon- sible for detecting different anomaly types. To be specific, anomalous error sequences, anomalous occurrence of log parameters and network topology change can be detected. The error sequence detector integrates selected existing approaches and parameter de- tector utilizes own method based on log parsing and parameter count vector creation. Furthermore, the network topology change detector implements novel minimum span- ning tree based algorithm. Finally, improved log parser that is able to parse logs from different systems and formats is proposed to ensure universality across systems. 1 Cieľom tejto práce je predstavenie riešenia univerzálnej detekcie anomálií v logov- ých súboroch. Práca najskôr uvádza teoretické základy a prehľad existujúcich prístupov. Vybrané prístupy sú následne vyhodnotené na rôznych dátových sadách. Na základe výsledkov porovnania je navrhnutý prototyp riešenia. Prototyp pozostáva z modulov, ktoré sú zodpovedné za detekovanie rôznych druhov anomálií. Konkrétne ide o detek- ciu anomálnych sekvencií, anomálneho výskytu logovaných parametrov a detekciu zmeny topológie siete. Detektor anomálnych sekvencií integruje vybrané existujúce prístupy a detektor parametrov používa vlastnú metódu založenú na parsovaní logu a vektoroch počtu parametrov. Detektor zmeny topológie siete implementuje nový algoritmus za- ložený na minimálnej kostre grafu. Práca ďalej navrhuje vylepšený parser logov, ktorý je schopný parsovať logy z rôznych systémov s rozličnými formátmi. 1
Keywords: anomaly detection|log|network topology|machine learning; detekce anomálií|log|topologie sítě|strojové učení

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/181941

Permalink: http://www.nusl.cz/ntk/nusl-528602


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses