期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
基于形状特征k-d树的多维时间序列相似搜索 被引量:11
1
作者 黄河 史忠植 郑征 《软件学报》 EI CSCD 北大核心 2006年第10期2048-2056,共9页
多维时间序列是信息系统中一类重要的数据对象,相似搜索是其应用的一个核心.两个序列(子序列)相似度加以比较的常用方法是:将序列(子序列)转换成空间中的曲线,然后计算曲线间的欧几里德距离.这种方法的主要缺陷是它仅考虑了序列(子序列... 多维时间序列是信息系统中一类重要的数据对象,相似搜索是其应用的一个核心.两个序列(子序列)相似度加以比较的常用方法是:将序列(子序列)转换成空间中的曲线,然后计算曲线间的欧几里德距离.这种方法的主要缺陷是它仅考虑了序列(子序列)间的整体距离关系,而不能体现它们自身的局部变化.针对此问题,提出了一种新的可应用于多维时间序列的快速相似搜索方法.该方法将序列(子序列)的局部变化特性与检索结构(k-d树)结合起来,使得在搜索k-d树的同时实现了序列(子序列)的局部变化匹配,从而极大地提高了查询效率和正确率.实验结果表明了算法的有效性. 展开更多
关键词 时间序列 相似搜索 欧氏距离 检索结构 k-d
下载PDF
融合BRIEF与ICP点云配准的零部件姿态估计方法
2
作者 田华平 陈鹏飞 +2 位作者 杨涛 何培垒 巩鑫 《计算机与数字工程》 2024年第5期1383-1387,1411,共6页
物体姿态估计在增强现实、自动驾驶和机器人操作等领域具有重要意义。在机器人抓取与辅助装配过程中实时并准确地估计目标姿态极其重要,为提高装配过程中零部件的抓取与监控的实时性与精度,研究了基于多视图特征库估计目标姿态的方法,... 物体姿态估计在增强现实、自动驾驶和机器人操作等领域具有重要意义。在机器人抓取与辅助装配过程中实时并准确地估计目标姿态极其重要,为提高装配过程中零部件的抓取与监控的实时性与精度,研究了基于多视图特征库估计目标姿态的方法,设计融合BRIEF(Binary Robust Independent Elementary Features)特征匹配与ICP(Iterative Closest Point)点云配准的零部件姿态估计方法对零部件姿态角进行估计测量。以法兰、扳手、电钻等零件工具进行实验,实验结果表明融合BRIEF特征匹配与ICP点云配准的姿态估计方法运行耗时约200ms,而姿态估计的最大误差角度为4.5°,能有效保证零部件姿态估计方法的实时性与精度,可应用于机器人抓取作业、辅助装配监控等。 展开更多
关键词 k-d树索引 BRIEF特征匹配 ICP点云配准 姿态估计
下载PDF
洛川黄土剖面的粉砂与粘粒比值及粒度旋回 被引量:3
3
作者 胡碧茹 卢演俦 《岩石学报》 SCIE EI CAS CSCD 北大核心 1989年第1期12-20,共9页
洛川黑木沟黄土剖面发育了一套完整的黄土地层。据剖面百余块标本粒度资料阐述了Kd=(粉砂(0.05-0.01mm%))/(粘粒(<0.005mm)%)的地质及物理意义。它反映了受风化的粉尘粒组与次生粒组之间的消长关系,Kd值变化既受风尘来源区干湿状... 洛川黑木沟黄土剖面发育了一套完整的黄土地层。据剖面百余块标本粒度资料阐述了Kd=(粉砂(0.05-0.01mm%))/(粘粒(<0.005mm)%)的地质及物理意义。它反映了受风化的粉尘粒组与次生粒组之间的消长关系,Kd值变化既受风尘来源区干湿状况或生物气候条件的制约,又受风化成壤作用的制约。因此,Kd值可视为黄土、古土壤生成环境的一个指标。据Mφ(平均值)由粗到细的变化划为一个粒度旋回,全剖面共分11个旋回。每个旋回反映了一定的岩性地层组合及生物气候环境的变化。 展开更多
关键词 黄土 粒度旋回 粉砂 粘粒
下载PDF
一个适用于内存数据库系统的多维索引结构 被引量:6
4
作者 马洪连 杨波 姚建伟 《计算机工程与应用》 CSCD 北大核心 2003年第29期211-213,共3页
树形结构一直都是数据库系统中建立多维索引最有效的方法之一,其中比较流行的有k-d树,R树等。但是对于内存空间极为宝贵的内存数据库来说,它们都有浪费内存的缺点。而T树作为内存数据库最常使用的一维索引结构,具有存取速度快,节约空间... 树形结构一直都是数据库系统中建立多维索引最有效的方法之一,其中比较流行的有k-d树,R树等。但是对于内存空间极为宝贵的内存数据库来说,它们都有浪费内存的缺点。而T树作为内存数据库最常使用的一维索引结构,具有存取速度快,节约空间的优点,但是对于多维索引的情况它的效率却不高。该文首先介绍了k-d树,R树的特点及缺点,然后介绍T树的特点,操作和在多维条件下的缺陷,并提出了一种网格+T树的结构对其进行改进,从而使它适用于多维索引的情况。 展开更多
关键词 内存数据库 索引 k-d R树 T树 网格文件
下载PDF
基于聚类的图像拷贝检测技术仿真研究 被引量:1
5
作者 林琳 王越 周跃飞 《计算机仿真》 CSCD 北大核心 2011年第4期274-278,共5页
在研究进行图像拷贝检测检索技术时,传统的图像拷贝检测检索使用的是顺序检索。针对目前大容量、高维度的图像数据集,传统检索方法效率低,无法有效发现非法拷贝,阻止盗版行为。为提高检索效率,对图像数据库进行必要的预处理并建立高效索... 在研究进行图像拷贝检测检索技术时,传统的图像拷贝检测检索使用的是顺序检索。针对目前大容量、高维度的图像数据集,传统检索方法效率低,无法有效发现非法拷贝,阻止盗版行为。为提高检索效率,对图像数据库进行必要的预处理并建立高效索引,首先利用k-d树构建图像多维特征的索引结构,对其进行改进,使之适应于维度较高的情况,再结合聚类处理思想,对k-m eans聚类方法进行改进,实现对高维特征向量做聚类预处理,最后再基于聚类中心做k-d树的索引结构。实验结果表明,上述方法在满足大规模图像拷贝检测的效率的同时,其查全率和查准率都有较大提升,为打击盗版提供技术支持。 展开更多
关键词 图像拷贝检测 聚类分析 树形索引
下载PDF
过断层石门揭煤突出危险性预测方法的探索 被引量:2
6
作者 王公达 蒋承林 刘乔 《煤炭技术》 CAS 北大核心 2012年第11期251-253,共3页
对河南某矿过断层石门揭煤的突出危险性进行分析,针对穿断层测压的不准确性与断层对突出影响的不确定性,提出了通过测定瓦斯压力与距断层距离之间的线性关系来分析断层性质的方法,为判断断层2侧煤体的突出危险性提供参考依据;使用D、K... 对河南某矿过断层石门揭煤的突出危险性进行分析,针对穿断层测压的不准确性与断层对突出影响的不确定性,提出了通过测定瓦斯压力与距断层距离之间的线性关系来分析断层性质的方法,为判断断层2侧煤体的突出危险性提供参考依据;使用D、K综合指标进行突出危险性预测时,选取断层2侧煤体较为有利于突出的参数进行判定,确保石门揭煤的绝对安全,成功预测了该石门揭煤的突出危险性。 展开更多
关键词 石门揭煤 断层 突出危险性预测 瓦斯压力 D、K综合指标
下载PDF
树型空间索引及其在聚类中的应用研究 被引量:2
7
作者 栾丽华 吉根林 《计算机工程与应用》 CSCD 北大核心 2005年第19期166-169,176,共5页
对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的... 对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的结构,并对它们的性能加以分析,接着讨论树型空间索引在聚类分析中的应用,并提出将树型空间索引与聚类技术相融合的思想。 展开更多
关键词 树型空间索引 聚类 R^*树 k-d
下载PDF
天目山常绿阔叶林优势种群及其空间分布格局 被引量:104
8
作者 汤孟平 周国模 +3 位作者 施拥军 陈永刚 吴亚琪 赵明水 《植物生态学报》 CAS CSCD 北大核心 2006年第5期743-752,共10页
常绿阔叶林是浙江省天目山国家级自然保护区重点保护植被类型,研究常绿阔叶林优势种群及其空间分布格局,可正确认识优势种群在常绿阔叶林中的地位和作用,为常绿阔叶林的保护和恢复重建提供理论依据。在天目山国家级自然保护区内,选择典... 常绿阔叶林是浙江省天目山国家级自然保护区重点保护植被类型,研究常绿阔叶林优势种群及其空间分布格局,可正确认识优势种群在常绿阔叶林中的地位和作用,为常绿阔叶林的保护和恢复重建提供理论依据。在天目山国家级自然保护区内,选择典型常绿阔叶林设置样地,样地大小100m×100m。用全站仪测定每株树木坐标。用优势度分析法确定群落优势种。采用Ripley’sK(d)函数分析优势种群空间分布格局和种间关联关系。结果表明,常绿阔叶林的优势树种数随大小级的增大而增加,但优势树种的聚集程度却降低。常绿灌木连蕊茶(Camelliafraterna)在幼苗、幼树中占绝对优势。在中树和大树中,以细叶青冈(Cyclobalanopsisgracilis)、青冈(Cyclob-alanopsisglauca)和短尾柯(Lithocarpusbrevicaudatus)为主,形成多优势种结构特征。连蕊茶、细叶青冈和青冈具有较稳定的显著聚集分布特征。豹皮樟(Litseacoreanavar.sinensis)和短尾柯的分布格局波动较大。从整体上看,5个优势种群的分布格局都呈显著聚集分布特征。连蕊茶与细叶青冈、短尾柯、豹皮樟,以及细叶青冈与短尾柯、青冈与豹皮樟都有较强的物种空间依赖性。青冈和短尾柯相互独立生长,有显著负关联性。同科、属的细叶青冈和青冈也表现出显著负关联性。研究认为,种间关联关系具有传递性,可以从已知3个种的两对种间关联关系推出第三对种间关联关系。已知种间关联关系越显著,且尺度范围越宽,那么种间关联关系传递的稳定性也越高。结果认为,常绿阔叶树种是天目山国家级自然保护区常绿阔叶林群落的优势种,优势种均呈显著聚集分布,多数优势种间有较强的种间关联性。 展开更多
关键词 常绿阔叶林优势度 优势种空间分布格局 Ripley's K(d)函数
下载PDF
一种新的时序一致性特征的近重复视频检测算法
9
作者 郭丁云 薛峰 郭旦萍 《电脑知识与技术》 2016年第11期160-163,共4页
针对基于镜头关键帧层次进行近重复视频检测耗时的问题,该文提出了一种新的视频镜头的时序一致性特征,使用该特征对已有研究的级联式近重复视频检测算法进行改进。首先在进行关键帧特征提取之前,在镜头层次利用镜头的时序一致性特征初... 针对基于镜头关键帧层次进行近重复视频检测耗时的问题,该文提出了一种新的视频镜头的时序一致性特征,使用该特征对已有研究的级联式近重复视频检测算法进行改进。首先在进行关键帧特征提取之前,在镜头层次利用镜头的时序一致性特征初步滤除掉一些完全不相同的视频,然后再使用全局分块颜色特征和SURF特征,并使用k-d树型索引结构来实现快速最近邻检测,最终逐步检测与查询视频重复或近重复的视频。通过在CC_WEB_VIDEO标准数据集上进行实验,并与现有常用的三种方法比较,结果显示本文方法的检测效果更好,尤其对于那些画面变化较大以及运动场景复杂的视频更明显。 展开更多
关键词 近重复视频检测 时序一致性特征 分块颜色特征 加速鲁棒特征 k-d树型索引结构
下载PDF
盐胁迫对2种珍贵速生树种种子萌发及幼苗生长的影响 被引量:14
10
作者 王树凤 陈益泰 徐爱春 《植物资源与环境学报》 CAS CSCD 2007年第1期49-52,共4页
以1/2Hoagland营养液为基础培养液,研究了在0.1%、0.2%、0.4%和0.6% NaCl胁迫条件下,毛红椿[Toona ciliata Roem. var. pubescens (Franch.) Hand.-Mazz.]和水松[Glyptostrobus pensilis (Staunt. ex D. Don) K. Koch]的种子萌发和... 以1/2Hoagland营养液为基础培养液,研究了在0.1%、0.2%、0.4%和0.6% NaCl胁迫条件下,毛红椿[Toona ciliata Roem. var. pubescens (Franch.) Hand.-Mazz.]和水松[Glyptostrobus pensilis (Staunt. ex D. Don) K. Koch]的种子萌发和幼苗生长情况.结果表明,随着NaCl浓度的增加,2个树种的种子萌发率和简化苗木活力指数均明显下降,在0.1%、0.2%、0.4%和0.6% NaCl胁迫条件下, 毛红椿和水松种子的最终萌发率分别为89.3%、87.3%、62.7%、32.0%和26.0%、16.7%、6.0%、3.3%,简化苗木活力指数分别为1.39~0.08和1.52~0.07,且毛红椿的种子萌发率和简化苗木活力指数均明显高于水松.萌发恢复实验结果表明,高浓度NaCl处理后的种子具有较高的萌发恢复率.根据实验结果初步判定毛红椿种子具有较强的耐盐性. 展开更多
关键词 毛红椿 水松 盐胁迫 萌发率 简化苗木活力指数
下载PDF
毛竹碳汇林栽植方式在成林初期对空间分布格局变化特征的影响 被引量:2
11
作者 郑泽睿 施拥军 +3 位作者 周国模 陈婷 杨一 裴晶晶 《浙江农林大学学报》 CAS CSCD 北大核心 2017年第3期395-405,共11页
毛竹Phyllostachys edulis林空间结构是毛竹生长过程的重要因子,是提高竹林质量,优化经营水平的重要参考依据。利用聚集指数和Ripley’s K(d)函数,分析从2009-2013年毛竹碳汇林成林初期空间分布格局年际变化特征及匀栽、丛栽栽植方式对... 毛竹Phyllostachys edulis林空间结构是毛竹生长过程的重要因子,是提高竹林质量,优化经营水平的重要参考依据。利用聚集指数和Ripley’s K(d)函数,分析从2009-2013年毛竹碳汇林成林初期空间分布格局年际变化特征及匀栽、丛栽栽植方式对分布格局的影响。结果表明:(1)在5 a造林年限间,2种栽植方式下的新竹与活立竹的空间分布格局均呈聚集分布;(2)丛栽栽植毛竹林新竹聚集指数变动范围为0.38~0.76,活立竹聚集指数变动范围为0.45~0.60;匀栽栽植毛竹林新竹聚集指数变动范围为0.18~0.65,活立竹聚集指数变动范围为0.18~0.52;(3)聚集指数与活立竹株数间存在较强的相关性,匀栽毛竹林活立竹株数(x)与聚集指数(y)拟合方程为y=0.103 7x0.419 3,R2=0.937 9;丛栽毛竹林活立竹株数(x)与聚集指数(y)符合二次方程:y=0.000 04x2-0.002 7x+0.501,R2=0.985 6;(4)新造毛竹碳汇林在成林过程中存在不同尺度距离下的团状聚集分布;(5)栽植方式对立竹株数和分布格局影响明显。 展开更多
关键词 森林生态学 新造毛竹林 碳汇林 空间分布格局 聚集指数 Ripley’s K(d)函数
下载PDF
分层网格划分实现海量地图标记物聚散可视化 被引量:1
12
作者 傅晨恩 陈琼 《计算机工程与应用》 CSCD 北大核心 2023年第5期245-251,共7页
在传统的地图可视化中,面对海量地图标记物展示会采用点聚合的方式,但是各类点聚合算法都是运行时计算,没有分层机制,在海量点的散开展示时,对于地图标记物堆叠没有过滤机制。针对这一问题,提出了分层的网格划分实现海量地图标记物聚散... 在传统的地图可视化中,面对海量地图标记物展示会采用点聚合的方式,但是各类点聚合算法都是运行时计算,没有分层机制,在海量点的散开展示时,对于地图标记物堆叠没有过滤机制。针对这一问题,提出了分层的网格划分实现海量地图标记物聚散一体化解决方案。该方法对分层网格中心点构建K-D树索引,对海量点构建四叉树索引,通过索引和存储技术,实现了聚合的高效查询。对海量点散开时增加网格过滤,消除堆叠问题。在实验案例数据集上进行对比,结果表明,与传统的点聚合方案相比,在数据量大的情况下,计算性能显著提高,对海量标记物散开展示增加过滤算法,有效提升了用户体验。 展开更多
关键词 分层网格划分 地图可视化 k-d树索引
下载PDF
用扁铲侧胀试验计算饱和软粘土的不排水抗剪强度 被引量:9
13
作者 孙莉 孙仕林 《岩土工程技术》 2002年第6期334-337,共4页
评价上海地区饱和软粘土的不排水抗剪强度。通过室内试验及十字板剪切试验得到的不排水抗剪强度cu 与用扁铲指数 (水平应力指数KD)计算得到的不排水抗剪强度cu 进行比较 ,说明Marchetti(1980 )计算cu 的公式适用于上海地区的饱和软粘土... 评价上海地区饱和软粘土的不排水抗剪强度。通过室内试验及十字板剪切试验得到的不排水抗剪强度cu 与用扁铲指数 (水平应力指数KD)计算得到的不排水抗剪强度cu 进行比较 ,说明Marchetti(1980 )计算cu 的公式适用于上海地区的饱和软粘土。同时 ,扁铲模量ED 与不排水抗剪强度cu 具有线性相关性 ,故找到了一个更为简便的计算不排水抗剪强度cu 的公式。 展开更多
关键词 扁铲侧胀试验 饱和软粘土 不排水抗剪强度 扁铲模量 水平应力指数
下载PDF
ITIC:一种高效的k-影响社区top-r查询算法
14
作者 谭玉婷 王习特 +2 位作者 白梅 周虹宇 朱斌 《计算机应用与软件》 北大核心 2023年第9期30-36,共7页
k-影响社区(k-Influential Community, k-IC)是网络中具有较大影响值且无包含关系的最大连通k-core。k-IC的top-r查询的目标是返回影响值较大的前r个k-IC。针对此问题,提出W-D(Weight-Degree)索引用于管理网络。提出k-IC的top-r查询优... k-影响社区(k-Influential Community, k-IC)是网络中具有较大影响值且无包含关系的最大连通k-core。k-IC的top-r查询的目标是返回影响值较大的前r个k-IC。针对此问题,提出W-D(Weight-Degree)索引用于管理网络。提出k-IC的top-r查询优化算法ITIC(Index-based Top-r Query Algorithm for k-Influential Community),该算法无须频繁计算连通分量,并且从权重较大的节点开始处理,一般只对部分节点进行处理即可求得结果。同时,该算法是渐进输出k-IC,可根据用户需求随时终止算法。通过实验验证所提算法的有效性。实验结果表明,相对于现有算法,ITIC可以显著提高计算效率。 展开更多
关键词 k-影响社区 k-core W-D索引 Top-r 网络
下载PDF
防突技术在新义煤矿石门揭煤中的应用 被引量:1
15
作者 刘彦臣 《中州煤炭》 2011年第4期95-97,共3页
结合新义煤矿的瓦斯地质条件和矿井开拓开采方式,详细分析了新义煤矿石门揭煤工作面突出危险性预测D、K综合指标法和钻屑瓦斯解吸指标法。根据突出危险性预测结果,采取了卸压排放钻孔防突、预抽煤层瓦斯和水力冲孔措施。
关键词 瓦斯 石门揭煤 D、K综合指标法 钻屑瓦斯解吸指标
下载PDF
Local feature based retrieval approach for iris biometrics 被引量:1
16
作者 Hunny MEHROTRA Banshidhar MAJHI 《Frontiers of Computer Science》 SCIE EI CSCD 2013年第5期767-781,共15页
This paper proposes an efficient retrieval ap- proach for iris using local features. The features are extracted from segmented iris image using scale invariant feature trans- form (SIFT). The keypoint descriptors ex... This paper proposes an efficient retrieval ap- proach for iris using local features. The features are extracted from segmented iris image using scale invariant feature trans- form (SIFT). The keypoint descriptors extracted from SIFT are clustered into m groups using k-means. The idea is to perform indexing of keypoints based on descriptor property. During database indexing phase, k-d tree k-dimensional tree is constructed for each cluster center taken from N iris im- ages. Thus for m clusters, rn such k-d trees are generated de- noted as ti, where 1 ~〈 i ~〈 m. During the retrieval phase, the keypoint descriptors from probe iris image are clustered into m groups and ith cluster center is used to traverse correspond- ing ti for searching, k nearest neighbor approach is used, which finds p neighbors from each tree (ti) that falls within certain radius r centered on the probe point in k-dimensional space. Finally, p neighbors from m trees are combined using union operation and top S matches (S c_ (m x p)) correspond- ing to query iris image are retrieved. The proposed approach has been tested on publicly available databases and outper- forms the existing approaches in terms of speed and accuracy. 展开更多
关键词 indexING SIFT K-MEANS k-d tree k nearest neighbors IRIS BIOMETRICS
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部