测绘科学

2017, v.42;No.230(08) 85-90

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种分布式计算的空间离群点挖掘算法
A spatial outlier mining algorithm based on distributed computing

张卫平;刘纪平;仇阿根;张用川;赵阳阳;

摘要(Abstract):

针对现有空间离群点挖掘算法无法适应大规模空间数据挖掘的需求,该文提出了一种分布式条件下的空间离群点挖掘算法。首先,该文针对集群上分布式计算和存储的特点提出使用空间填充曲线来划分数据集,加速寻找目标点的近似空间最近邻居。其次,使用信息熵的理论来定义空间离群系数,考虑到多维数据中不同属性对离群系数的影响具有差异性,该算法能够自动根据数据原有特点,计算各属性的权重;同时使用反距离权定义空间因素对离群系数的影响。最后,实验结果表明该算法在大规模的空间数据集中挖掘离群点的效率远高于传统算法,离群点的挖掘精度在90%以上。

关键词(KeyWords): 空间离群点;分布式计算;最近邻居;空间离群系数

Abstract:

Keywords:

基金项目(Foundation): 测绘地理信息公益性行业科研专项(201512032,201512027);; 中国测绘科学研究院基本科研业务费项目(7771414)

作者(Author): 张卫平;刘纪平;仇阿根;张用川;赵阳阳;

Email:

DOI: 10.16251/j.cnki.1009-2307.2017.08.016

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享