用多尺度粒球方法检测多种异常,性能优于现有方法。
Fuzzy Granule Density-Based Outlier Detection with Multi-Scale Granular Balls
- 基于模糊粗糙集与相对粒密度,增强局部异常识别能力。
- 通过多尺度粒球生成,协同发现不同粒度的群体异常。
- 将无监督转为半监督分类,适合复杂场景中的异常检测。
异常检测旨在识别显著偏离正常数据分布的异常样本,广泛应用于各类实际任务。然而,多数无监督方法仅针对特定类型异常设计,而真实数据常混杂多种异常。本文提出一种基于模糊粗糙集的多尺度异常检测方法,首先引入结合相对模糊粒密度的新方法以提升局部异常检测能力;其次提出基于粒球计算的多尺度视图生成机制,协同识别不同粒度下的群体异常;最后利用三支决策确定的可靠异常与正常样本训练加权支持向量机,进一步提升检测性能。该方法首次从多尺度粒球视角探索基于模糊粗糙集的异常检测,创新性地将无监督问题转化为半监督分类问题,具备强适应性。在人工及UCI数据集上的大量实验表明,所提方法显著优于当前最优方法,AUROC指标至少提升8.48%。
原文摘要 · Abstract (English)
Outlier detection refers to the identification of anomalous samples that deviate significantly from the distribution of normal data and has been extensively studied and used in a variety of practical tasks. However, most unsupervised outlier detection methods are carefully designed to detect specified outliers, while real-world data may be entangled with different types of outliers. In this study, we propose a fuzzy rough sets-based multi-scale outlier detection method to identify various types of outliers. Specifically, a novel fuzzy rough sets-based method that integrates relative fuzzy granule density is first introduced to improve the capability of detecting local outliers. Then, a multi-scale view generation method based on granular-ball computing is proposed to collaboratively identify group outliers at different levels of granularity. Moreover, reliable outliers and inliers determined by the three-way decision are used to train a weighted support vector machine to further improve the performance of outlier detection. The proposed method innovatively transforms unsupervised outlier detection into a semi-supervised classification problem and for the first time explores the fuzzy rough sets-based outlier detection from the perspective of multi-scale granular balls, allowing for high adaptability to different types of outliers. Extensive experiments carried out on both artificial and UCI datasets demonstrate that the proposed outlier detection method significantly outperforms the state-of-the-art methods, improving the results by at least 8.48% in terms of the Area Under the ROC Curve (AUROC) index. { The source codes are released at \url{https://github.com/Xiaofeng-Tan/MGBOD}. }
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。