IGSNRR OpenIR
基于密度的线数据分组算法研究
魏海涛1; 杜云艳2; 许开辉1; 吴笛2; 易嘉伟2; 莫洋2; 刘张2
2015
Source Publication地球信息科学学报
ISSN1560-8999
Volume17Issue:5Pages:538
Abstract目前,地理空间数据面临着由于数据量膨胀和计算量高速增长而引起算法效率低的问题,采用"分而治之"的数据分组策略提高运算效率已成为研究的热点。面向分布不均匀的线数据,本文提出了基于密度的线数据分组算法(简称LGAD)。首先,算法通过查找高密度区提取样本线段,保证了分组算法的起点落到高密区;其次,考虑线空间拓扑关系的复杂性,引用水平、垂直和夹角距离度量线段间距离,创建样本线段与其他线段的距离矩阵;最后,以距离矩阵和最优选择方法实现数据负载均衡分组。实验结果显示,对数据分组和分组后数据进行线段聚类的2个过程中,该算法体现了较好的时间优势,与串行计算相比,在分组数为2-12时,平均比率达4.3,提高了应用的响应速度,具有较好的实际意义。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/124135
Collection中国科学院地理科学与资源研究所
Affiliation1.山东科技大学
2.中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
魏海涛,杜云艳,许开辉,等. 基于密度的线数据分组算法研究[J]. 地球信息科学学报,2015,17(5):538.
APA 魏海涛.,杜云艳.,许开辉.,吴笛.,易嘉伟.,...&刘张.(2015).基于密度的线数据分组算法研究.地球信息科学学报,17(5),538.
MLA 魏海涛,et al."基于密度的线数据分组算法研究".地球信息科学学报 17.5(2015):538.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[魏海涛]'s Articles
[杜云艳]'s Articles
[许开辉]'s Articles
Baidu academic
Similar articles in Baidu academic
[魏海涛]'s Articles
[杜云艳]'s Articles
[许开辉]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[魏海涛]'s Articles
[杜云艳]'s Articles
[许开辉]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.