动态确定K值聚类算法的R-树空间索引构建

来源：计算机科学与探索杂志2016年第2期北京时间：

作者：胡昱璞，牛保宁

单位：太原理工大学 计算机科学与技术学院，太原 030024

摘要：目前采用的R-树空间聚类技术使用指定k值的聚类算法，初始聚类中心随机或指定选取。这样聚类的结果受初始k值影响，且易受离群空间数据的干扰。为解决上述问题，根据空间数据分布的特点，提出了动态确定k值的空间聚类算法(dynamical k-value spatial clustering algorithm, DKSC)。该算法通过聚类划分空间数据，把同一子空间的数据组织在同一个子树下，从根节点到叶子节点逐层构建R-树，形成高效的R-树空间索引。分别用真实和模拟的空间数据集进行了实验，结果表明该算法优化了构建的R-树空间索引，且具有更高效的查找效率。

关键词：空间数据,R-树,空间索引,聚类算法