Využití teorie her k detekci anomálií

Bc. Dominik Búzik

Master's thesis

Game-Theoretic Approaches for Anomaly Detection

Abstract:

Datová věda je v posledních letech velmi vyhledávaným vědním oborem. Díky vývoji v oblastech Internet of Things, elektronickému obchodování či rozvoji sociálních sítí vzniká obrovské množství dat, které je možné zpracovat pro získání informací a vědomostí. Tyto zpracovaná data mohou posloužit například k lepšímu rozhodování ve firmách, zlepšení zdravotní péče či zlepšování firemních procesů. Teorie her se zabývá modelováním konfliktních rozhodovacích situací, proto je vhodné situace v oblastech, kde je nutné činit informovaná rozhodnutí, modelovat jako hru. Takovou rozhodovací situací je například detekce anomálií. Tato diplomová práce se zabývá využitím teorie her v oblasti detekce anomálií. Teoretická část se zabývá základy práce s daty, metodami strojového učení a vybranou oblastí datové vědy - detekcí anomálií. Dále jsou popsány základy teorie her a způsoby řešení her. V praktické části je formou systematické rešerše pomocí metodiky PRISMA zkoumáno uplatnění teorie her v oblasti detekce anomálií.

Abstract:

Data Science has been highly sought-after scientific field in recent years. Thanks to development in areas such as Internet of Things, electronic trading or the development of social networks, a huge amount of data is created that can be processed to obtain information and knowledge. This processed data can be used, for example, to make better business decisions, improve health care or improve business processes. Game Theory is focused on the modeling of conflictual decision-making situations, therefore it is appropriate to model the situation in areas where it is necessary to make informed decisions as a game. Such a decision-making situation is, for example, the detection of anomalies. This Diploma Thesis deals with the use of Game Theory in the field of anomaly detection. The theoretical part deals with the basics of working with data, machine learning methods and selected area of Data Science - anomaly detection. Furthermore, the basics of Game Theory and methods of solving games are described. In the practical part, the application of Game Theory in the field of anomaly detection is investigated in the form of a systematic research using the PRISMA methodology.

Keywords

teorie her, detekce anomálií, věda datová, internet věcí

Keywords

Game Theory, Anomaly Detection, Internet of Things, Data Science

Language used: Czech

Date on which the thesis was submitted / produced: 10. 8. 2022

Thesis defence

• Date of defence: 8. 9. 2022
• Supervisor: doc. RNDr. Kamila Štekerová, Ph.D., MSc.
• Reader: Ing. Marek Zanker

University of Hradec Králové

Faculty of Informatics and Management

Master programme / field:
Aplikovaná informatika / Aplikovaná informatika