arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.07281cs.LG
收藏

异常检测算法基准测试:深度学习及其他方法

Benchmarking Anomaly Detection Algorithms: Deep Learning and Beyond

Department of CS Don Bosco College of Engineering Goa, India(印度果阿大学计算机科学系Don Bosco学院工程学院);Department of Computer Science and Information Systems (CSIS), BITS Pilani K. K. Birla Goa Campus, Goa, India(印度果阿BITS Pilani K. K. Birla校区计算机科学与信息系统系)

Shanay Mehta, Shlok Mehendale, Nicole Fernandes, Jyotirmoy Sarkar, Santonu Sarkar, Snehanshu Saha

AI总结:

该研究通过104个公开数据集对经典机器学习、深度学习等多类异常检测算法做无偏基准测试,发现小样本低异常占比的单变量场景下树基进化算法可媲美甚至优于深度学习,为算法选型提供参考。

摘要:

当需要保障复杂关键任务系统的服务连续性时,检测此类系统中的异常状况至关重要。由于异常属于罕见事件,类别分布不平衡问题成为从运行数据中检测异常的一大挑战。本文通过全面的基准研究,评估了多种基于机器学习(ML)的异常检测算法。本文的核心贡献在于对各类异常检测算法开展了无偏比较,覆盖范围从经典机器学习(包括多种基于树的方法)到深度学习(DL)及离群点检测方法。研究纳入了104个公开可用的数据集,提升了研究的多样性,能够更真实地评估算法性能,同时凸显了算法适配真实场景的重要性。\n本文评估了“深度学习是通用解决方案”这一普遍认知,结果表明深度学习虽然功能强大,但并非在所有场景下都是最优选择。研究发现,在单变量数据规模较小且异常占比低于10%的诸多场景中,近期提出的基于树的进化算法表现与深度学习方法相当,有时甚至更优。具体而言,在深度学习无法有效检测单例异常的数据集上,基于树的方法能够成功检测出这类异常。据作者所知,此前尚未有研究以指导研究人员和从业者做出合理算法选择为目标,采用多样化数据集对大量前沿算法开展此类分析。

英文摘要:

Detection of anomalous situations for complex mission-critical systems hold paramount importance when their service continuity needs to be ensured. A major challenge in detecting anomalies from the operational data arises due to the imbalanced class distribution problem since the anomalies are supposed to be rare events. This paper evaluates a diverse array of Machine Learning (ML)-based anomaly detection algorithms through a comprehensive benchmark study. The paper contributes significantly by conducting an unbiased comparison of various anomaly detection algorithms, spanning classical ML, including various tree-based approaches to Deep Learning (DL) and outlier detection methods. The inclusion of 104 publicly available enhances the diversity of the study, allowing a more realistic evaluation of algorithm performance and emphasizing the importance of adaptability to real-world scenarios. The paper evaluates the general notion of DL as a universal solution, showing that, while powerful, it is not always the best fit for every scenario. The findings reveal that recently proposed tree-based evolutionary algorithms match DL methods and sometimes outperform them in many instances of univariate data where the size of the data is small and number of anomalies are less than 10%. Specifically, tree-based approaches successfully detect singleton anomalies in datasets where DL falls short. To the best of the authors' knowledge, such a study on a large number of state-of-the-art algorithms using diverse data sets, with the objective of guiding researchers and practitioners in making informed algorithmic choices, has not been attempted earlier.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑