R*-树结点自适应聚类分簇算法

• 作者: 孙殿柱 孙永伟 宋洋 李延瑞
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: R*-树 自适应聚类 结点分簇 结点相似度 间隙统计法 k-均值
• 年，卷（期）: 2013,（3）
• 页码范围: 344-348
• 页数: 5页
• 分类号: TP391.72
• 字数: 3810字
• 语种: 中文

摘要

为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证明,该算法可实现各类复杂几何对象的R*-树结点分簇问题,并能降低R*-树结点分簇的参数依赖性,减少结点重合度,提高R*-树空间数据查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙殿柱	山东理工大学机械工程学院	87	734	15.0	24.0
2	李延瑞	山东理工大学机械工程学院	55	495	12.0	20.0
3	宋洋	山东理工大学机械工程学院	9	44	5.0	6.0
4	孙永伟	山东理工大学机械工程学院	11	49	5.0	7.0