带聚类的Hilbert R-树建树算法

• 作者: 吴立德 杨景涛
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: R-树 HilbertR-树 叶子节点 聚类
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 9-13
• 页数: 5页
• 分类号: TP311
• 字数: 4268字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2001.01.002

摘要

本文提出了一种新的建立在一维聚类上的建树方法.该算法改变了原来Hillbert R-树建树方法中的机械填充方式,通过在数据的Hilbert值集合中进行的聚类而对叶子节点中的数据进行优化组合从而得到了更小的叶子节点,提高了检索的效率.实验表明,特别对于分布不均匀的数据,该算法在有限增加计算复杂度的前提下可以大大提高检索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴立德	复旦大学计算机系	78	2759	24.0	52.0
2	杨景涛	复旦大学计算机系	2	18	2.0	2.0