一种基于混合聚类的空间索引算法

• 作者: 张少辉 韩秋英 马骏
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 空间索引 混合聚类 HILBERT R-TREE K-MEANS K中心点 空间查询
• 年，卷（期）: 2009,（12Z）
• 页码范围: 10047-10048
• 页数: 2页
• 分类号: TP311.13

摘要

R-Tree允许兄弟节点之间的相互重叠,具有多路查找的特点,而Hilbert R-Tree也不能有效降低子空间的相互重叠,直接影响查询效率。提出了一种基于混合聚类的空间索引算法,将K-means和K中心点引入索引结构,改变了经典K-means算法对初始聚类中心的随机选取,减少了叶节点的MBR面积和各个子空间的重叠。通过实验表明,该算法具有更快的响应速度和查询效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马骏	河南大学数据与知识工程研究所	49	226	6.0	14.0
2	张少辉	周口师范学院计算机科学系	26	90	5.0	7.0
3	韩秋英	河南大学计算机与信息工程学院	2	4	1.0	2.0