面向不完备混合数据的模糊多粒度异常检测.pdfVIP

JournalofComputerApplicationsISSN1001⁃90812024⁃10⁃10

计算机应用,2024,44(10):3097-3104CODENJYIIDUhttp：//www.joca.cn

文章编号：1001-9081（2024）10-3097-08DOI：10.11772/j.issn.1001-9081.2023101419

面向不完备混合数据的模糊多粒度异常检测

唐宇皓，彭德中，袁钟*

（四川大学计算机学院，成都610065）

（∗通信作者电子邮箱yuanzhong@scu.edu.cn）

摘要：针对现有的异常检测方法大多无法有效处理不完备混合数据的问题，提出一种面向不完备混合数据的模

糊多粒度异常检测算法ADFIIS（AnomalyDetectioninFuzzyIncompleteInformationSystem），所提算法考虑在标称属性

和在数值属性上出现缺失值的情况，能处理混合属性数据。首先，定义属性之间的模糊相似度；其次，计算每个属性

的模糊熵，基于熵的大小使用多粒度的思想构建多个属性序列；再次，计算每个样本的异常值以表征它的异常程度；

最后，设计相应的ADFIIS算法并分析它的复杂度。在公开数据集上进行实验，将所提算法与ILGNI（IncompleteLocal

andGlobalNeighborhoodInformationnetwork）等主流离群点检测算法对比。实验结果表明，ADFIIS在不完备混合数据

集上的受试者操作特征（ROC）曲线效果更好。ADFIIS的曲线下面积（AUC）的平均值优于90%的对比方法，相较于同

样能够处理不完备混合数据的ILGNI，它的AUC平均值提升了7个百分点。所提算法使用模型扩展法在不改变原始

数据集的情况下对不完备数据集进行异常检测，拓展了异常检测的适用范围。

关键词：模糊粗糙集；多粒度；异常检测；离群检测；不完备混合数据

中图分类号：TP182文献标志码：A

Fuzzymulti-granularityanomalydetectionforincompletemixeddata

TANGYuhao，PENGDezhong，YUANZhong*

（CollegeofComputerScience，SichuanUniversity，ChengduSichuan610065，China）

Abstract:Inviewoftheinadequacyproblemofmostexistinganomalydetectionmethodsineffectivelyhandling

incompletemixeddata，afuzzymulti-granularityanomalydetectionalgorithmforincompletemixeddataADFIIS（Anomaly

DetectioninFuzzyIncompleteInformationSystem）wasdesigned，whichtookintoaccountthepresenceofmissingvaluesin

bothnominalandnumericattributes，a