论文研究基于角度方差的多层次高维数据异常检测算法.pdf

异常检测一直是数据挖掘领域的重要工作之一。基于欧氏距离的异常检测算法在应用于高维数据时存在检测精度无法保证和运行时间过长的问题。在基于角度方差的异常检测算法基础上，提出了一种多层次的高维数据异常检测算法（hybridoutlierdetectionalgorithmbasedonanglevarianceforhigh-dimensionaldata，HODA）。算法结合了粗糙集理论，分析属性之间的相互作用以排除影响较小的属性；通过分析各维度上的数据分布，对数据进行网格划分，寻找可能存在异常点的网格；最后对可能存在异常点的网格计算角度方差异常因子，筛选异常数据。实验结果表明