Detekce anomálií v datech o řešení problémů

Bc. Hana Šormová

Master's thesis

Anomaly detection for problem solving data

Anotácia:

Diplomová práce se zabývá analýzou dat projektu Problem Solving Tutor, zejména detekcí anomálií v záznamech her získaných z online přehrávače Tutor. Práce seznamuje s myšlenkami a poznatky projektu a popisuje zkoumaná data. V hlavní části práci je rozebráno 12 navržených algoritmů na reálných i uměle vytvořených datech včetně výpočtu úspěšnosti detekce zmíněných algoritmů. Tato část práce je doplněna rozsáhlým grafickým výstupem s vysvětlením nastavení povinných parametrů. Nalezené typy anomálií, ukázky konkrétních příkladů a zhodnocení výhod, nevýhod a doporučení jednotlivých algoritmů je v poslední kapitole diplomové práce. Součástí hodnocení je i návrh metodiky, jak při detekci anomálií v projektu obecně postupovat.

Abstract:

The diploma thesis deals with analysis of data from a project called Problem Solving Tutor, especially outlier detection in games that were recorded by the Tutor online player. The work introduces basic ideas and findings of PROSO and describes the data. In the main part, 12 algorithms are designed, which are applied on both real and synthetic data and their success rates are calculated. This part of work is supplemented with extensive graphical output and explanation of mandatory input parameters. In the last chapter, types of detected outliers and concrete examples are described and advantages, disadvantages and recommendations of each algorithm are summarized. In conclusion, a general methodology for outlier detection in the project is suggested.

Kľúčové slová

Anomálie, detekční algoritmus, projekt Problem Solving Tutor, normální rozdělení dat, přetažené časy, podvodníci, outlier, detection algorithm, project Problem Solving Tutor, normal distribution, overtime moves, cheaters

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 6. 5. 2014

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

• Obhajoba proběhla 16. 6. 2014
• Vedúci: doc. Mgr. Radek Pelánek, Ph.D.
• Oponent: RNDr. Marie Forbelská, Ph.D.

Masaryk University

Faculty of Science

Master programme / odbor:
Mathematics / Mathematics with Informatics