journal article·2018-08-27Open access

Unsupervised Novelty Detection Using Deep Autoencoders with Density Based Clustering

Tsatsral Amarbayasgalan, Bilguun Jargalsaikhan, Keun Ho Ryu

Applied Sciences· Volume 8· Issue 9

Abstract

Novelty detection is a classification problem to identify abnormal patterns; therefore, it is an important task for applications such as fraud detection, fault diagnosis and disease detection. However, when there is no label that indicates normal and abnormal data, it will need expensive domain and professional knowledge, so an unsupervised novelty detection approach will be used. On the other hand, nowadays, using novelty detection on high dimensional data is a big challenge and previous research suggests approaches based on principal component analysis (PCA) and an autoencoder in order to reduce dimensionality. In this paper, we propose deep autoencoders with density based clustering (DAE-DBC); this approach calculates compressed data and error threshold from deep autoencoder model, sending the results to a density based cluster. Points that are not involved in any groups are not considered a novelty; the grouping points will be defined as a novelty group depending on the ratio of the points exceeding the error threshold. We have conducted the experiment by substituting components to show that the components of the proposed method together are more effective. As a result of the experiment, the DAE-DBC approach is more efficient; its area under the curve (AUC) is shown to be 13.5 percent higher than state-of-the-art algorithms and other versions of the proposed method that we have demonstrated.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Anomaly Detection Techniques and Applications · Data-Driven Disease Surveillance · Network Security and Intrusion Detection

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Database and Bioinformatics Laboratory, School of Electrical and Computer Engineering, Chungbuk National University, Cheongju 28644, Korea

Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City 700000, Vietnam

References (38)

Show source-provided references
1. Anomaly Detection: A Survey10.1145/1541880.1541882 ↗
2. Goldstein, M., Harutunian, K., and Smith, K. (2006). Anomaly Detection. Introduction to Data Mining, Pearson Education Inc.
3. Chalapathy, R., Menon, A.K., and Chawla, S. (arXiv, 2018). Anomaly Detection using One-Class Neural Networks, arXiv.
4. Pascoal, C., Oliveira, M.R., Valadas, R., Filzmoser, P., Salvador, P., and Pacheco, A. (2012, January 25–30). Robust Feature Selection and Robust PCA for Internet Traffic Anomaly Detection. Proceedings of the IEEE INFOCOM, Orlando, FL, USA.10.1109/INFCOM.2012.6195548 ↗
5. Kim, D.P., Yi, G.M., Lee, D.G., and Ryu, K.H. (2008, January 29–31). Time-Variant Outlier Detection Method on Geosensor Networks. Proceedings of the International Symposium on Remote Sensing, Daejeon, Korea.
6. Lyon, A., Minchole, A., Martınez, J.P., Laguna, P., and Rodriguez, B. (2018). Computational techniques for ECG analysis and interpretation in light of their contribution to medical advances. J. R. Soc. Interface, 15.10.1098/rsif.2017.0821 ↗
7. Anandakrishnan, A., Kumar, S., Statnikov, A., Faruquie, T., and Xu, D. (2017, January 14). Anomaly Detection in Finance: Editors’ Introduction. Proceedings of the Machine Learning Research, Halifax, Nova Scotia.
8. Jin, C.H., Park, H.W., Wang, L., Pok, G., and Ryu, K.H. (2013, January 25–27). Short-term Traffic Flow Forecasting using Unsupervised and Supervised Learning Techniques. Proceedings of the 6th International Conference FITAT and 3rd International Symposium ISPM, Cheongju, Korea.
9. Outlier detection for patient monitoring and alerting10.1016/j.jbi.2012.08.004 ↗
10. A Study on Clinical and Healthcare Recommending Service based on Cardiovascula Disease Pattern Analysis
11. Editorial: Special Issue on Learning from Imbalanced Data Sets10.1145/1007730.1007733 ↗
12. High-dimensional and large-scale anomaly detection using a linear one-class SVM with deep learning10.1016/j.patcog.2016.03.028 ↗
13. A survey on unsupervised outlier detection in high-dimensional numerical data10.1002/sam.11161 ↗
14. Anomaly Detection by Robust Statistics
15. Kernel PCA for novelty detection10.1016/j.patcog.2006.07.009 ↗
16. Zong, B., Song, Q., Min, M.R., Cheng, W., Lumezanu, C., Cho, D., and Chen, H. (May, January 30). Deep autoencoding gaussian mixture model for unsupervised anomaly detection. Proceedings of the 6th International Conference on Learning Representations, Vancouver, BC, Canada.
17. Protopapadakis, E., Voulodimos, A., Doulamis, A., Doulamis, N., Dres, D., and Bimpas, M. (2017). Stacked Autoencoders for Outlier Detection in Over-the-Horizon Radar Signals. Comput. Intell. Neurosci., 2017.10.1155/2017/5891417 ↗
18. Unsupervised Fine Land Classification Using Quaternion Autoencoder-Based Polarization Feature Extraction and Self-Organizing Mapping10.1109/TGRS.2017.2768619 ↗
19. A Dynamic Method for Discovering Density Varied Clusters. International Journal of Signal Processing
20. Amer, M., Goldstein, M., and Abdennadher, S. (2013, January 11). Enhancing One-class Support Vector Machines for Unsupervised Anomaly Detection. Proceedings of the ACM SIGKDD Workshop on Outlier Detection and Description, Chicago, IL, USA.10.1145/2500853.2500857 ↗
21. Ghafoori, Z., Erfani, S.M., Rajasegarar, S., Bezdek, J.C., Karunasekera, S., and Leckie, C. (2018). Efficient Unsupervised Parameter Estimation for One-Class Support Vector Machines. IEEE Trans. Neural Netw. Learn. Syst., 1–14.10.1109/TNNLS.2017.2785792 ↗
22. Fault Detection Based on a Robust One Class Support Vector Machine10.1016/j.neucom.2014.05.035 ↗
23. Schölkopf, B., Williamson, R., Smola, A., Shawe-Taylor, J., and Platt, J. (December, January 29). Support Vector Method for Novelty Detection. Proceedings of the 12th International Conference on Neural Information Processing Systems, Cambridge, MA, USA.
24. Zaki, M.J., and Wagner, M. (2014). Data Mining and Analysis: Fundamental Concepts and Algorithms, Cambridge University Press.10.1017/CBO9780511810114 ↗
25. Kwitt, R., and Hofmann, U. (2006, January 28–29). Robust Methods for Unsupervised PCA-based Anomaly Detection. Proceedings of the IEEE/IST Workshop on “Monitoring, Attack Detection and Mitigation”, Tuebingen, Germany.
26. Seven-Layer Deep Neural Network Based on Sparse Autoencoder for Voxelwise Detection of Cerebral Microbleed10.1007/s11042-017-4554-8 ↗
27. Five-Category Classification of Pathological Brain Images Based on Deep Stacked Sparse Autoencoder
28. Autoencoder for Words10.1016/j.neucom.2013.09.055 ↗
29. Deep Learning for Visual Understanding: A review10.1016/j.neucom.2015.09.116 ↗
30. A Threshold Selection Method from Gray-Level Histograms10.1109/TSMC.1979.4310076 ↗
31. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise
32. A Survey of Outlier Detection Methodologies10.1023/B:AIRE.0000045502.10941.a9 ↗
33. Bellman, R.E. (1961). Adaptive Control Processes: A Guided Tour, Princeton University Press.10.1515/9781400874668 ↗
34. Rayana, S. (2018, July 30). ODDS. Available online: http://odds.cs.stonybrook.edu/.10.1080/09332480.2017.1320481 ↗
35. Fault Detection Using Principal Components-Based Gaussian Mixture Model for Semiconductor Manufacturing Processes10.1109/TSM.2011.2154850 ↗
36. Kim, J., and Grauman, K. (2009, January 20–25). Observe locally, infer globally: A space-time MRF for detecting abnormal activities with incremental updates. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.10.1109/CVPR.2009.5206569 ↗
37. Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis10.1016/0377-0427(87)90125-7 ↗
38. Kingma, D.P., and Ba, J. (2014, January 7–9). Adam: A method for stochastic optimization. Proceedings of the 3rd International Conference for Learning Representations, San Diego, CA, USA.