|
Artificial Intelligence and Decision Making, 2018, Issue 1, Pages 99–107
(Mi iipr201)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Intelligent analysis of information
Time series anomaly detection based on DBSCAN ensembles
M. Yu. Chesnokov Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
Abstract:
The quality of anomaly detection algorithms highly depends on the input parameters and internal structure of dataset, in addition this problem usually occurred in unsupervised setting leading to the conceptual complexity of quality measurement. In practice there is a significant variance of results of anomaly detection due to the huge amount of datasets under consideration having diverse internal structure. Outlier ensemble is a kind of technique which can improve the variance of anomaly detection and increase the overall quality of identification. In this paper we investigate the problem of anomaly detection in time series in unsupervised setting, propose the method of outlier ensemble construction based on DBSCAN algorithm, which uses the time series internal structure for adaptive input parameters selection. Experiments on synthetic and real datasets show the decrease of variance and high quality of method compared to popular techniques such as Median Absolute Deviation, One Class SVM, Isolation Forest, Local Outlier Factor and simple DBSCAN.
Keywords:
anomaly detection, time series, unsupervised ensembles, DBSCAN.
Citation:
M. Yu. Chesnokov, “Time series anomaly detection based on DBSCAN ensembles”, Artificial Intelligence and Decision Making, 2018, no. 1, 99–107; Scientific and Technical Information Processing, 46:5 (2019), 299–305
Linking options:
https://www.mathnet.ru/eng/iipr201 https://www.mathnet.ru/eng/iipr/y2018/i1/p99
|
Statistics & downloads: |
Abstract page: | 33 | Full-text PDF : | 19 | References: | 1 |
|