Sequential anomaly detection using nonparametric density estimators [Parametrik olmayan yoǧunluk tahmincileri ile ardışık anomali tespiti]

Kerpicci, Mine and Kozat, Süleyman Serdar and Özkan, Hüseyin (2019) Sequential anomaly detection using nonparametric density estimators [Parametrik olmayan yoǧunluk tahmincileri ile ardışık anomali tespiti]. In: 27th Signal Processing and Communications Applications Conference (SIU), Sivas, Turkey

[thumbnail of Sequential_Anomaly_Detection_Using_Nonparametric.pdf] PDF
Sequential_Anomaly_Detection_Using_Nonparametric.pdf
Restricted to Registered users only

Download (752kB) | Request a copy

Abstract

In this paper, we introduce an online anomaly detection algorithm to detect the anomalies in the observed data with two step approach in an unsupervised framework. In the first step, we estimate the density of the sequentially observed data with a novel kernel based approach. To this end, we partition the observation space and use nonparametric Kernel Density Estimator (KDE) in each region on a partition such that we do not assume any underlying distribution for the data. Then, we compare the estimated density of the data with a threshold to decide whether it is anomalous. We also solve the bandwidth selection problem in kernel based approaches in an efficient way. For this, we assign a set of kernel bandwidth values to each region, and make each estimator to converge to the best bandwidth choice for the corresponding subspaces in time. In our experiments, we show that our algorithm significantly outperforms the anomaly detection algorithms, which are highly used in the literature.
Item Type: Papers in Conference Proceedings
Uncontrolled Keywords: Unsupervised sequential anomaly detection; kernel density estimation; bandwidth selection
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Hüseyin Özkan
Date Deposited: 15 Sep 2020 09:50
Last Modified: 26 Jul 2023 15:20
URI: https://research.sabanciuniv.edu/id/eprint/40106

Actions (login required)

View Item
View Item