Back to search

Institutional Repository of Vilnius University

Outlier detection in multidimensional streaming data /

Abstract

dc:description

Outlier detection is an important task in many areas such as fraud detection, network analysis, sensor data analysis, etc. With increasing demand of stream data analysis, there is a need of efficient algorithm that can detect outliers in real-time. This master thesis aims to develop existing outlier detection algorithms when processing multidimensional streaming data. The research consists of overview on present outlier detection methods and will focus on distance-based outlier detection algorithms for stream data. Four distance-based outlier detection algorithms were chosen to analyse in detail and some improvements were suggested. First improvement is related to implementation of Support Vector Machines. By using SVM we can retrieve useful information about the behaviour of the data and use it in outlier detection. In the experimental part it is proved that the combination of distance-based algorithms and SVM improves outlier detection accuracy, mostly by increasing precision. Another improvement is related to the output of outlier detection algorithms. Typically simple outlier list is returned. In the work we tried implementing outliers clustering which provides additional information that helps to understand the behaviour and frequency of outliers in real-time. This improvement let us highlight outliers’ tendencies and this is very useful information since outlier detection in stream data is usually performed by using only most recent data and not the whole dataset.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ribokaitė, Lina,
Contributors dc:contributor
  • Bernatavičienė, Jolita

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ribokaitė, Lina,. Outlier detection in multidimensional streaming data /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD81590268&prefLang=en_US