VDOD:一种基于KD树的分布式离群点检测算法

作者:李子茂; 骆庆; 刘晶

摘要:针对大数据的数据量大、维数高的特征,论文提出了一种新型的分布式离群点检测算法-VDOD。在数据预处理阶段,提出了基于方差的数据划分方法,划分过程中建立KD树,通过KD树将数据均匀地分配到各个计算节点;在离群点检测阶段,通过R树进行批量过滤。最后,基于真实数据集和人工数据集验证了VDOD算法的有效性。实验结果表明,相对于现有算法,文中算法可以显著提高计算效率并大幅降低网络开销。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电子信息科学综合
收录:
  • 维普收录(中)
  • 知网收录(中)
  • 上海图书馆馆藏
  • 万方收录(中)
  • 国家图书馆馆藏
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • 分布式
  • 离群点检测
  • 大数据
  • kd树

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机与数字工程

期刊级别:统计源期刊

期刊人气:8474

杂志介绍:
主管单位:中国船舶重工集团公司
主办单位:中船重工集团公司七院第七0九研究所
出版地方:湖北
快捷分类:计算机
国际刊号:1672-9722
国内刊号:42-1372/TP
邮发代号:
创刊时间:1973
发行周期:月刊
期刊开本:A4
下单时间:1个月内
复合影响因子:0.35
综合影响因子:0.64