引入局部向量点积密度的数据流离群点快速检测算法

摘要：

现有数据流离群点检测算法在面对海量高维数据流时普遍存在运算时间过长的问题.为此,提出一种引入局部向量点积密度的高维数据流离群点快速检测算法.以保存少量中间结果的方式只对窗口内受影响的数据点进行增量计算,同时设计2种优化策略和1条剪枝规则,减少检测过程中各点之间距离的计算次数,降低算法的时空开销,从而提高检测效率.理论分析和实验结果表明,该算法可以在保证检测准确性的情况下有效提高数据流的离群点检测效率,并且可扩展至并行环境进行并行加速.

关键词：离群点检测、高维数据流、局部向量点积密度、增量计算、剪枝规则

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划;中央高校基本科研业务费专项资金;河北省重点研发计划;青海省物联网重点实验室资助项目;青海省应用基础研究项目;河北省物联网监控工程技术研究中心项目

在线出版日期：2021-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：132-138,147