期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
R*-树结点自适应聚类分簇算法 被引量:5
1
作者 孙殿柱 孙永伟 +1 位作者 李延瑞 宋洋 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第3期344-348,共5页
为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证... 为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证明,该算法可实现各类复杂几何对象的R*-树结点分簇问题,并能降低R*-树结点分簇的参数依赖性,减少结点重合度,提高R*-树空间数据查询效率. 展开更多
关键词 R*-树 自适应聚类 分簇 结点相似度 间隙统计法 K-均值
在线阅读 下载PDF
基于最小生成树的R^*-树结点分裂算法 被引量:2
2
作者 孙殿柱 孙永伟 +1 位作者 康新才 史阳 《西安交通大学学报》 EI CAS CSCD 北大核心 2011年第5期127-130,共4页
针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连... 针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率. 展开更多
关键词 逆向工程 R*-树 轴向包围盒 结点相似度 最小生成树
在线阅读 下载PDF
基于属性扩展图的聚类算法研究 被引量:1
3
作者 任巍英 高媛 《微电子学与计算机》 CSCD 北大核心 2012年第4期110-113,117,共5页
提出一种新的图聚类算法,结合结点的结构及属性特性,使用统一的随机移动距离计算结点间的相似度,在邻接随机移动距离矩阵的基础上进行聚类.实验结果表明,基于属性扩展图的聚类算法在图拓扑结构的基础上,充分考虑了各个结点所拥有的属性... 提出一种新的图聚类算法,结合结点的结构及属性特性,使用统一的随机移动距离计算结点间的相似度,在邻接随机移动距离矩阵的基础上进行聚类.实验结果表明,基于属性扩展图的聚类算法在图拓扑结构的基础上,充分考虑了各个结点所拥有的属性特点,得到的聚类结果将更好的切合实际的应用. 展开更多
关键词 数据聚类 结点相似度 随机移动距离 聚类目标函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部