LogEDL: Log Anomaly Detection via Evidential Deep Learning
Source abstract
Abstract
With advancements in digital technologies such as 5G communications, big data, and cloud computing, the components of network operation systems have become increasingly complex, significantly complicating system monitoring and maintenance. Correspondingly, automated log anomaly detection has become a crucial means to ensure stable network operation and protect networks from malicious attacks or failures. Conventional machine learning and deep learning methods assume consistent distributions between the training and testing data, adhering to a closed-set recognition paradigm. Nevertheless, in realistic scenarios, systems may encounter new anomalies that were not present in the training data, especially in log anomaly detection. Inspired by evidential learning, we propose a novel anomaly detector called LogEDL, which supervises the training of the model through an evidential loss function. Unlike traditional loss functions, the evidential loss function not only focuses on correct classification but also quantifies the uncertainty of predictions. This enhances the robustness and accuracy of the model in handling anomaly detection tasks while achieving functionality similar to open-set recognition. To evaluate the proposed LogEDL method, we conduct extensive experiments on three datasets, i.e., HDFS, BGL, and Thunderbird, to detect anomalous log sequences. The experimental results demonstrate that our proposed LogEDL achieves state-of-the-art performance in anomaly detection.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Software System Performance and Reliability · Network Security and Intrusion Detection · Anomaly Detection Techniques and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
China Mobile Communications Group Co., Ltd., Beijing 102206, China
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
Funding
National Natural Science Foundation of China
References (36)
Show source-provided references
1. A survey on automated log analysis for reliability engineering10.1145/3460345 ↗
2. Liu, Y., Zhang, X., He, S., Zhang, H., Li, L., Kang, Y., Xu, Y., Ma, M., Lin, Q., and Dang, Y. (2022, January 25–29). Uniparser: A unified log parser for heterogeneous log data. Proceedings of the ACM Web Conference 2022, Lyon, France.10.1145/3485447.3511993 ↗
3. Ma, L., Yang, W., Xu, B., Jiang, S., Fei, B., Liang, J., Zhou, M., and Xiao, Y. (2024, January 14–20). KnowLog: Knowledge Enhanced Pre-trained Language Model for Log Understanding. Proceedings of the 46th IEEE/ACM International Conference on Software Engineering, Lisbon, Portugal.10.1145/3597503.3623304 ↗
4. Lin, Q., Zhang, H., Lou, J.G., Zhang, Y., and Chen, X. (2016, January 14–22). Log clustering based problem identification for online service systems. Proceedings of the 38th International Conference on Software Engineering Companion, Austin, TX, USA.10.1145/2889160.2889232 ↗
5. Xie, Y., Zhang, H., Zhang, B., Babar, M.A., and Lu, S. (2021, January 22–25). Logdp: Combining dependency and proximity for log-based anomaly detection. Proceedings of the Service-Oriented Computing: 19th International Conference, ICSOC 2021, Virtual Event. Proceedings 19.10.1007/978-3-030-91431-8_47 ↗
6. Zhang, X., Xu, Y., Qin, S., He, S., Qiao, B., Li, Z., Zhang, H., Li, X., Dang, Y., and Lin, Q. (2021, January 23–28). Onion: Identifying incident-indicating logs for cloud systems. Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, Athens, Greece.10.1145/3468264.3473919 ↗
7. Du, M., Li, F., Zheng, G., and Srikumar, V. (November, January 30). Deeplog: Anomaly detection and diagnosis from system logs through deep learning. Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, Dallas, TX, USA.10.1145/3133956.3134015 ↗
8. Attention is all you need
9. Devlin, J., Chang, M.W., Lee, K., and Toutanova, K. (2018). Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv.
10. Liu, Y., Ott, M., Goyal, N., Du, J., Joshi, M., Chen, D., Levy, O., Lewis, M., Zettlemoyer, L., and Stoyanov, V. (2019). Roberta: A robustly optimized bert pretraining approach. arXiv.
11. Language models are few-shot learners
12. Lewis, M., Liu, Y., Goyal, N., Ghazvininejad, M., Mohamed, A., Levy, O., Stoyanov, V., and Zettlemoyer, L. (2019). Bart: Denoising sequence-to-sequence pre-training for natural language generation, translation, and comprehension. arXiv.10.18653/v1/2020.acl-main.703 ↗
13. Exploring the limits of transfer learning with a unified text-to-text transformer
14. Recent advances in open set recognition: A survey10.1109/TPAMI.2020.2981604 ↗
15. Liu, Z., Miao, Z., Zhan, X., Wang, J., Gong, B., and Yu, S.X. (2019, January 15–20). Large-scale long-tailed recognition in an open world. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition 2019, Long Beach, CA, USA.10.1109/CVPR.2019.00264 ↗
16. Jafarzadeh, M., Dhamija, A.R., Cruz, S., Li, C., Ahmad, T., and Boult, T.E. (2020). A Review of Open-World Learning and Steps Toward Open-World Learning Without Labels. arXiv.
17. Deep evidential regression
18. Evidential deep learning to quantify classification uncertainty
19. Guo, H., Yuan, S., and Wu, X. (2021, January 18–22). Logbert: Log anomaly detection via bert. Proceedings of the 2021 International Joint Conference on Neural Networks (IJCNN), Shenzhen, China.10.1109/IJCNN52387.2021.9534113 ↗
20. Lanobert: System log anomaly detection based on bert masked language model10.1016/j.asoc.2023.110689 ↗
21. LogFiT: Log anomaly detection using fine-tuned language models10.1109/TNSM.2024.3358730 ↗
22. Dempster-shafer theory
23. Du, M., and Li, F. (2016, January 12–15). Spell: Streaming parsing of system event logs. Proceedings of the 2016 IEEE 16th International Conference on Data Mining (ICDM), Barcelona, Spain.10.1109/ICDM.2016.0103 ↗
24. Makanju, A.A., Zincir-Heywood, A.N., and Milios, E.E. (July, January 28). Clustering event logs using iterative partitioning. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France.
25. He, P., Zhu, J., Zheng, Z., and Lyu, M.R. (2017, January 25–30). Drain: An online log parsing approach with fixed depth tree. Proceedings of the 2017 IEEE International Conference on Web Services (ICWS), Honolulu, HI, USA.10.1109/ICWS.2017.13 ↗
26. Huang, S., Liu, Y., Fung, C., He, R., Zhao, Y., Yang, H., and Luan, Z. (2020, January 20–24). Paddy: An event log parsing approach using dynamic dictionary. Proceedings of the NOMS 2020–2020 IEEE/IFIP Network Operations and Management Symposium, Budapest, Hungary.10.1109/NOMS47738.2020.9110435 ↗
27. Zhu, J., He, S., Liu, J., He, P., Xie, Q., Zheng, Z., and Lyu, M.R. (2019, January 25–31). Tools and benchmarks for automated log parsing. Proceedings of the 2019 IEEE/ACM 41st International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP), Montreal, QC, Canada.10.1109/ICSE-SEIP.2019.00021 ↗
28. Logencoder: Log-based contrastive representation learning for anomaly detection10.1109/TNSM.2023.3239522 ↗
29. Yager, R.R., and Liu, L. (2008). Classic Works of the Dempster-Shafer Theory of Belief Functions, Springer.10.1007/978-3-540-44792-4 ↗
30. Xu, W., Huang, L., Fox, A., Patterson, D., and Jordan, M.I. (2009, January 11–14). Detecting large-scale system problems by mining console logs. Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles, Big Sky, MT, USA.10.1145/1629575.1629587 ↗
31. Oliner, A., and Stearley, J. (2007, January 25–28). What supercomputers say: A study of five system logs. Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN’07), Edinburgh, UK.10.1109/DSN.2007.103 ↗
32. Zhu, J., He, S., He, P., Liu, J., and Lyu, M.R. (2023, January 9–12). Loghub: A large collection of system log datasets for ai-driven log analytics. Proceedings of the 2023 IEEE 34th International Symposium on Software Reliability Engineering (ISSRE), Florence, Italy.10.1109/ISSRE59848.2023.00071 ↗
33. Liu, F.T., Ting, K.M., and Zhou, Z.H. (2008, January 15–19). Isolation Forest. Proceedings of the Eighth IEEE International Conference on Data Mining, Pisa, Italy.10.1109/ICDM.2008.17 ↗
34. Estimating the support of a high-dimensional distribution10.1162/089976601750264965 ↗
35. Meng, W., Liu, Y., Zhu, Y., Zhang, S., Pei, D., Liu, Y., Chen, Y., Zhang, R., Tao, S., and Sun, P. (2019, January 10–16). Loganomaly: Unsupervised detection of sequential and quantitative anomalies in unstructured logs. Proceedings of the International Joint Conference on Artificial Intelligence 2019, Macao, China.10.24963/ijcai.2019/658 ↗
36. Kotz, S., and Nadarajah, S. (2000). Extreme Value Distributions: Theory and Applications, World Scientific.10.1142/9781860944024 ↗