期刊文献+
共找到6篇文章
< 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-树结点多目标遗传分裂算法 被引量:5
2
作者 孙殿柱 宋洋 +1 位作者 刘华东 李延瑞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第10期1454-1459,共6页
R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂... R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂方案,实现R*-树的结点最优分裂.实例结果证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,并有效地降低R*-树结点分裂的参数依赖性,提高R*-树空间数据的查询效率. 展开更多
关键词 r-树结点分裂 遗传算法 多目标优化 自适应聚类
在线阅读 下载PDF
基于语义和谱聚类的监理视频R树检索方法 被引量:2
3
作者 宋华珠 程贵 +1 位作者 巫世峰 钟忺 《计算机应用研究》 CSCD 北大核心 2019年第6期1717-1722,共6页
土木工程监理视频是提高土木工程监理质量的一种有效手段。首先以土木工程监理视频检索为研究对象,建立土木工程监理视频的语义,且对土木工程监理视频数据进行了语义划分,随后结合维基百科相关的部分中文词条和从土木工程监理领域整理... 土木工程监理视频是提高土木工程监理质量的一种有效手段。首先以土木工程监理视频检索为研究对象,建立土木工程监理视频的语义,且对土木工程监理视频数据进行了语义划分,随后结合维基百科相关的部分中文词条和从土木工程监理领域整理的词条进行词向量训练,并使用这些词向量数据对标注数据条目进行训练,为监理视频R树提供含有语义的词向量数据;然后研究基于谱聚类的节点分裂,提出了基于谱聚类的R树节点分裂算法和基于词向量的R树节点检索算法。最后用实际工程的例子说明了所确定的监理视频语义能准确表示监理视频的主要内容,同时实验结果表明该算法优化能有效提高土木工程监理视频的索引速度和检索查全率。 展开更多
关键词 土木工程监理视频 语义 谱聚类 r 词向量 节点分裂
在线阅读 下载PDF
基于节点分裂优化的R-树索引结构 被引量:8
4
作者 徐明 《计算机应用研究》 CSCD 北大核心 2016年第12期3530-3534,共5页
针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点... 针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。 展开更多
关键词 r-树 查询效率 节点分裂 最小外接矩形 重叠面积
在线阅读 下载PDF
一种基于形状分析的R树节点分裂算法
5
作者 刘焱 方金云 韩承德 《高技术通讯》 EI CAS CSCD 北大核心 2010年第1期55-60,共6页
基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对... 基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。 展开更多
关键词 地理信息系统(GIS) 空间数据库 空间索引 r 节点分裂算法
在线阅读 下载PDF
R*树结点的主元分界分裂方法
6
作者 李聪 孙殿柱 +1 位作者 刘华东 白银来 《中国农机化学报》 2015年第2期283-286,共4页
为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对... 为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对特征点集进行划分,将各簇数据的中心作为结点分裂的初始分裂中心,实现R*树结点分裂。实验证明,该算法具有较高的结点分裂效率,使得R*树结点重叠度降低,分裂结果较合理,显著提高了R*树构造效率和k近邻查询效率。 展开更多
关键词 r*树结点分裂 主元分析 主元分界面 K均值聚类 降维聚类
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部