计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (5): 112-115.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

一种结合空间聚类算法的R树优化算法

汪璟玢   

  1. 福州大学 数学与计算机科学学院,福州 350108
  • 出版日期:2014-03-01 发布日期:2015-05-12

Optimization algorithm for R-tree combining with spatial-clusting

WANG Jingbin   

  1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
  • Online:2014-03-01 Published:2015-05-12

摘要: 研究R树特点,考虑了离群点对R树结点构造的影响,结合改进的k-medoids聚类算法提出了一种新的R树构造算法。与传统R树相比,新算法下构造的R树结点更加紧凑。通过实验证明,该优化算法构造的R树在查询性能方面的改进是明显的。

关键词: R树, 间聚类, 空间数据, 地理信息系统(GIS)

Abstract: This paper proposes a new method of constructing R-tree by studying its features, considering the outliers’ influence on constructing R-tree’s nodes and combining with improved k-medoids clustering algorithm. The R-tree based on this method has more compact structure compared with traditional R-tree. The results of the study show that, due to the optimization of structure, the improvement of  R-tree in query efficiency is effectively.

Key words: R-tree, spatial-cluster, spatial data, Geographic Information System(GIS)