计算机工程

作者：毛亚琼, 田立勤, 王艳, 毛亚萍, 王志刚

单位：1. 青海师范大学 计算机学院, 西宁 810008;2. 华北科技学院 计算机学院, 北京 065201;3. 青海省基础测绘院, 西宁 810000

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

基金：国家重点研发计划（2017YFC0804108，2018YFC0808306）；中央高校基本科研业务费专项资金（3142019043）；河北省重点研发计划（19270318D）；青海省物联网重点实验室资助项目（2017-ZJ-Y21）；青海省应用基础研究项目（2017-ZJ-752）；河北省物联网监控工程技术研究中心项目（3142016020）。

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

来源：2020年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第11期