NFAD: fixing anomaly detection using normalizing flows

被引:0
作者
Ryzhikov A. [1 ]
Borisyak M. [1 ]
Ustyuzhanin A. [1 ]
Derkach D. [1 ]
机构
[1] Laboratory of Methods for Big Data Analysis, HSE University, Moscow
基金
俄罗斯科学基金会;
关键词
Anomaly detection; Artificial Intelligence; Computer Vision; Data Mining and Machine Learning; Data Science; Deep learning; Normalizing flows; Semi-supervised learning;
D O I
10.7717/PEERJ-CS.757
中图分类号
学科分类号
摘要
Anomaly detection is a challenging task that frequently arises in practically all areas of industry and science, from fraud detection and data quality monitoring to finding rare cases of diseases and searching for new physics. Most of the conventional approaches to anomaly detection, such as one-class SVM and Robust Auto-Encoder, are one-class classification methods, i.e., focus on separating normal data from the rest of the space. Such methods are based on the assumption of separability of normal and anomalous classes, and subsequently do not take into account any available samples of anomalies. Nonetheless, in practical settings, some anomalous samples are often available; however, usually in amounts far lower than required for a balanced classification task, and the separability assumption might not always hold. This leads to an important task—incorporating known anomalous samples into training procedures of anomaly detection models. In this work, we propose a novel model-agnostic training procedure to address this task. We reformulate one-class classification as a binary classification problem with normal data being distinguished from pseudo-anomalous samples. The pseudo-anomalous samples are drawn from low-density regions of a normalizing flow model by feeding tails of the latent distribution into the model. Such an approach allows to easily include known anomalies into the training process of an arbitrary classifier. We demonstrate that our approach shows comparable performance on one-class problems, and, most importantly, achieves comparable or superior results on tasks with variable amounts of known anomalies. © 2021. Ryzhikov et al.
引用
收藏
相关论文
共 45 条
  • [1] Aggarwal CC., Outlier analysis, (2016)
  • [2] Aleskerov E, Freisleben B, Rao B., Cardwatch: a neural network based database mining system for credit card fraud detection, Proceedings of the IEEE/IAFE 1997 computational intelligence for financial engineering (CIFEr), pp. 220-226, (1997)
  • [3] Baldi P, Sadowski P, Whiteson D., Searching for exotic particles in high-energy physics with deep learning, Nature Communications, 5, (2014)
  • [4] Belhadi A, Djenouri Y, Lin JC-W, Cano A., Trajectory outlier detection: algorithms, taxonomies, evaluation, and open challenges, ACM Transactions on Management Information Systems, 11, 3, pp. 1-29, (2020)
  • [5] Borisyak M, Ratnikov F, Derkach D, Ustyuzhanin A., Towards automation of data quality system for CERN CMS experiment, Journal of Physics: Conference Series, 898, 9, (2017)
  • [6] Borisyak M, Ryzhikov A, Ustyuzhanin A, Derkach D, Ratnikov F, Mineeva O., (1+ epsilon)-class classification: an anomaly detection method for highly imbalanced or incomplete data sets, Journal of Machine Learning Research, 21, 72, pp. 1-22, (2020)
  • [7] Boukerche A, Zheng L, Alfandi O., Outlier detection: methods, models, and classification, ACM Computing Surveys, 53, 3, pp. 1-37, (2020)
  • [8] Breunig M, Kriegel H-P, Ng RT, Sander J., LOF: identifying density-based local outliers, Proceedings of the 2000 ACM sigmod international conference on management of data, pp. 93-104, (2000)
  • [9] Campos G, Zimek A, Sander J, Campello R, Micenkov B, Schubert E, Assent I, Houle M., On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study, Data Mining and Knowledge Discovery, 30, pp. 891-927, (2016)
  • [10] Chalapathy R, Krishna Menon A, Chawla S., Robust, deep and inductive anomaly detection, (2017)