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

• 作者: 张凤荔 梅林 王瑞锦 高强
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 基于密度的离群点检测 分布式算法 网格划分 局部异常值因子
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 860-866
• 页数: 7页
• 分类号: TP393
• 语种: 中文
• DOI: 10.12178/1001-0548.2020202

摘要

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