Change search
ReferencesLink to record
Permanent link

Direct link
Anomaly Detection inMachine-Generated Data:A Structured Approach
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematical Statistics.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Anomaly detection is an important issue in data mining and analysis, with applications in almost every area in science, technology and business that involves data collection. The development of general anomaly detection techniques can therefore have a large impact on data analysis across many domains. In spite of this, little work has been done to consolidate the different approaches to the subject.

In this report, this deficiency is addressed in the target domain of temporal machine-generated data. To this end, new theory for comparing and reasoning about anomaly detection tasks and methods is introduced, which facilitates a problem-oriented rather than a method-oriented approach to the subject. Using this theory as a basis, the possible approaches to anomaly detection in the target domain are discussed, and a set of interesting anomaly detection tasks is highlighted.

One of these tasks is selected for further study: the detection of subsequences that are anomalous with regards to their context within long univariate real-valued sequences. A framework for relating methods derived from this task is developed, and is used to derive new methods and an algorithm for solving a large class of derived problems. Finally, a software implementation of this framework along with a set of evaluation utilities is discussed and demonstrated

Place, publisher, year, edition, pages
2013. , 82 p.
TRITA-MAT-E, 2013:14
National Category
Probability Theory and Statistics
URN: urn:nbn:se:kth:diva-121549OAI: diva2:621699
Subject / course
Mathematical Statistics
Educational program
Master of Science - Computer Science
Physics, Chemistry, Mathematics
Available from: 2013-05-16 Created: 2013-04-30 Last updated: 2013-05-16Bibliographically approved

Open Access in DiVA

fulltext(1833 kB)1445 downloads
File information
File name FULLTEXT01.pdfFile size 1833 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Mathematical Statistics
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1445 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 810 hits
ReferencesLink to record
Permanent link

Direct link