Detekce anomálií a řídkých událostí

Bc. Jan Kovář

Bakalářská práce

Detection of anomalies and rare events

Anotace:

V první části práce je podán přehled klasických přístupů k hledání odlehlých pozorování. Dále jsou definovány asociační a klasifikační pravidla, emergentní vzory a související pojmy. Na základě odvozeného vztahu mezi emergentními vzory a klasifikačními pravidly je navržena metoda pro hledání anomálií v datových souborech klasifikovaných do dvou tříd. Navržená metoda je následně otestována na datech o studentech a jejich studiích z informačního systému Masarykovy univerzity.

Abstract:

The first part of the thesis is an overview of classical approaches to outlier detection. Next, association rules, class association rules, emerging patterns and related concepts are defined. A relationship between emerging patterns and class association rules is derived. Based on it, a new method for detection of anomalies in datasets classified into two classes is designed. The method is then tested on data about students and their studies from the Information System of Masaryk University.

Klíčová slova

odlehlá pozorování, anomálie, emergentní vzory, asociační pravidla, klasifikační pravidla, algoritmus Apriori

Jazyk práce: čeština

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

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

• Obhajoba proběhla 19. 6. 2012
• Vedoucí: doc. RNDr. Lubomír Popelínský, Ph.D.
• Oponent: RNDr. Petr Kosina, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika