基于网格划分加权的分布式离群点检测算法

摘要：

分布式计算被广泛应用于离群点检测问题,但分布式环境中节点计算性能的差异带来了数据计算性能的下降问题.针对面向大尺度高维数据离群点分布式计算的负载均衡问题,该文提出了一种加权分布式离群点检测方法.首先根据数据节点的计算性能确定数据节点的权值,然后将数据空间划分为若干个网格,最后设计了一种基于网格划分的加权分配算法WGBA,将这些网格分配到数据节点中,实现并行计算.实验验证了该方法的有效性.

关键词：基于密度的离群点检测、分布式算法、网格划分、局部异常值因子

所属期刊栏目：49

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

资助基金：西南民族大学中央高校基本科研业务费;国家自然科学基金;四川省科技计划

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

页数：共7页

页码：860-866