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

基于均值漂移密度增强的异常检测

Anomaly Detection via Mean Shift Density Enhancement

School of Data Science, Indian Institute of Science Education and Research(数据科学学院,印度科学教育与研究学院);Institute of Computer Science, University of Rostock(计算机科学研究所,罗斯托克大学);Leibniz-Institute for Food Systems Biology, Technical University of Munich(食品系统生物学莱比锡研究所,慕尼黑技术大学);Stellenbosch Institute of Advanced Studies (STIAS)(斯托尔波茨堡高级研究 institute (STIAS))

Pritam Kar, Rahul Bordoloi, Olaf Wolkenhauer, Saptarshi Bej

AI总结:

提出MSDE框架,通过密度驱动流形演化下样本的几何位移检测异常,在46个表格数据集上优于13种基线方法。

摘要:

无监督异常检测是机器学习中的一个重要问题。现有的无监督异常检测算法很少能在不同异常类型上表现良好,通常仅在特定结构假设下表现出色。这种缺乏鲁棒性在噪声设置下尤为明显。我们提出均值漂移密度增强(MSDE),一个完全无监督的框架,通过异常样本对密度驱动流形演化的几何响应来检测异常。MSDE被设计为一个通用异常检测框架,其原理是:正常样本由于得到局部密度的良好支持,在迭代密度增强下保持稳定,而异常样本在向附近密度模式吸引时会产生大的累积位移。为了实现这一思想,MSDE采用加权均值漂移过程,其中自适应、样本特定的密度权重来源于基于流形学习的模糊邻域图。我们在一个包含46个真实世界表格数据集、四种现实异常生成机制和六种噪声水平的异常检测基准上评估了MSDE。与13个已建立的无监督基线相比,MSDE在几种标准分类指标上、在多个噪声水平下以及平均多种异常类型上,均实现了持续强大、平衡且鲁棒的性能。这些结果表明,基于位移的评分方法为现有的无监督异常检测最先进技术提供了一种鲁棒的替代方案。

英文摘要:

Unsupervised anomaly detection stands as an important problem in machine learning. Existing unsupervised anomaly detection algorithms rarely perform well across different anomaly types, often excelling only under specific structural assumptions. This lack of robustness also becomes particularly evident under noisy settings. We propose Mean Shift Density Enhancement (MSDE), a fully unsupervised framework that detects anomalies through their geometric response to density-driven manifold evolution. MSDE is designed as a general purpose anomaly detection framework, based on the principle that normal samples, being well supported by local density, remain stable under iterative density enhancement, whereas anomalous samples undergo large cumulative displacements as they are attracted toward nearby density modes. To operationalize this idea, MSDE employs a weighted mean-shift procedure with adaptive, sample-specific density weights derived from a manifold learning-based fuzzy neighborhood graph. We evaluate MSDE on an anomaly detection benchmark comprising 46 real-world tabular datasets, four realistic anomaly generation mechanisms, and six noise levels. Compared to 13 established unsupervised baselines, MSDE achieves consistently strong, balanced and robust performance for several standard classification metrics, at several noise levels and on average over several types of anomalies. These results demonstrate that displacement-based scoring provides a robust alternative to the existing state-of-the-art for unsupervised anomaly detection.

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

↑