基于均值漂移的R*-树结点分裂优化算法
R*-树可有效提高散乱点云、网格曲面等数据的处理效率.为降低R*-树结点的重叠度,提高其空间利用率,将结点分裂作为模式聚类问题,采用高斯核均值漂移对结点进行模式聚类,将收敛后的模式点数量作为最佳分裂数,并以模式点为初始值结合k-均值实现R*-树的结点自适应分裂.试验证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,降低R*-树结点分裂的参数依赖性,并能有效避免k-均值的局部收敛问题,提高R*-树空间数据查询效率.
R*-树结点分裂、均值漂移、最优带宽、k-均值聚类
49
TP391(计算技术、计算机技术)
国家自然科学基金51075247;山东省自然科学基金ZR2010EM008
2013-09-16(万方平台首次上网日期,不代表论文的发表时间)
共5页
145-149