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

作     者：梅林 张凤荔 王瑞锦 高强 MEI Lin;ZHANG Feng-li;WANG Rui-jin;GAO Qiang

作者机构：电子科技大学网络与数据安全四川省重点实验室成都610054 西南民族大学计算机科学与技术学院成都610225 

基　　金：西南民族大学中央高校基本科研业务费(2017NZYQN26) 国家自然科学基金(61802033,61472064,61602096) 四川省科技计划(2018GZ0087,2019YJ0543) 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2020年第49卷第6期

页      码：860-866页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.12178/1001-0548.2020202

馆 藏 号：203991772...