基于角度分布的高维数据流异常点检测算法

作者:朴昌浩; 黄质; 苏岭; 禄盛
来源:上海交通大学学报, 2014, 48(05): 647-652.
DOI:10.16183/j.cnki.jsjtu.2014.05.012

摘要

为了有效检测高维数据流中的异常点,提出一种基于角度分布的高维数据流异常点检测(DSOD)算法.运用基于角度分布的方法准确识别高维数据集中的正常点、边界点以及异常点;构造了基于正常集、边界集的小规模数据流型计算集,以降低算法在空间以及时间上的开销;建立了正常集、边界集的更新机制,以解决大数据流的概念转移问题.在真实数据集上的实验结果表明,所提出的DSOD算法的效率高于Simple VOA算法与ABOD算法,并且适用于大数据流上的异常点检测.

全文