基于混合聚类算法的动态R-树

• 作者: 夏斌 鲍光淑 黄继先
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 空间索引 R-树 混合聚类算法 CR-树
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 地质·采矿·土木工程
• 页码范围: 366-370
• 页数: 5页
• 分类号: P208
• 字数: 2942字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7207.2006.02.030

摘要

针对动态R-树是通过动态插入算法建立起来的, 其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题, 为了使动态R-树适应多维复杂空间数据的要求, 提出一种用于实现R-树节点分裂的混合聚类算法(HCR), 它建立在普通聚类算法的基础上, 并进行了一系列扩充. 针对空间对象的均匀分布与不均匀分布, HCR算法在实现R-树节点分裂时分别采用不同的聚类准则以提高其聚类效果和查询效率. 此外, 还将HCR算法与其他算法进行对比实验, 结果表明该算法具有较高的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏斌	中国科学院广州地球化学研究所	394	7624	45.0	63.0
2	鲍光淑	中南大学信息物理工程学院	49	1176	20.0	33.0
3	黄继先	中南大学地学与环境工程学院	10	167	6.0	10.0