摘要: 提出一种基于R-Link树的快速空间索引结构, 并在该结构中引入K-Means算法. 在K-Means算法中采用均值标准差确定初始聚类中心, 提高了收敛速度, 并通过距离准则函数优化K值, 避免了K值的盲目选取. 与R-Link相比空间开销代价稍大, 但性能更高, 且数据量越多, 此结构的整体性能越好.
中图分类号:
赵 伟,, 李文辉, 张 姝. 一种改进R-Link的空间数据检索算法[J]. J4, 2008, 46(03): 499-503.
ZHAO Wei,, LI Wenhui, ZHANG Shu. An Improved R-Link Spatial Data Index Algorithm[J]. J4, 2008, 46(03): 499-503.