基于K-means算法的高性能空间索引方法

摘要：

提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法.在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度.通过距离准则函数来优化K值,避免K值的盲目选取.与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,索引结构的整体性能越好.

关键词：空间数据库、R-link树、四叉树、空间聚类、空间索引

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60573182

在线出版日期：2008-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4-6