期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
动态网络空间中的k-NN查询 被引量：3
1
作者 殷晓岚 《电子学报》 EI CAS CSCD 北大核心 2011年第2期389-394,共6页
随着无线通讯应用的持续增长和定位技术的发展,如何有效率的应答大量移动对象的查询请求以及基于位置的服务(location-based services LBS)变得越来越重要,k-NN查询是其中的重要服务功能.本文提出了一种解决动态网络中静态对象k-NN查询... 随着无线通讯应用的持续增长和定位技术的发展,如何有效率的应答大量移动对象的查询请求以及基于位置的服务(location-based services LBS)变得越来越重要,k-NN查询是其中的重要服务功能.本文提出了一种解决动态网络中静态对象k-NN查询算法,该算法先将网络以目标对象为中心进行网络划分,通过定位原始对象在网络上的位置来计算位置相关查询.同时还分析了算法的复杂性,给出了实验比较. 展开更多
关键词 移动对象 空间数据网络库 距离索引 K-NN
下载PDF
移动对象在空间网络数据库上的kNN查询 被引量：1
2
作者 殷晓岚 丁治明 李京 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期55-60,共6页
在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.... 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高. 展开更多
关键词 移动对象 空间数据网络库 距离索引 K-NN
下载PDF
基于子向量距离索引的高维图像特征匹配算法 被引量：2
3
作者 赵嵩 马荣华 +1 位作者 曹海旺 杨恒 《计算机工程与应用》 CSCD 2013年第2期237-241,264,共6页
图像局部不变特征已经成功地应用在计算机视觉当中的许多领域,而如何快速有效地匹配高维图像局部特征向量是解决这类问题的关键步骤。提出了一种新的基于子向量距离索引的高维特征向量匹配算法,将高维空间中最近邻搜索问题转化为一维索... 图像局部不变特征已经成功地应用在计算机视觉当中的许多领域,而如何快速有效地匹配高维图像局部特征向量是解决这类问题的关键步骤。提出了一种新的基于子向量距离索引的高维特征向量匹配算法,将高维空间中最近邻搜索问题转化为一维索引值的查找和局部搜索问题,在保证较高的搜索精度的同时大大提高了搜索速度。大量的图像匹配和图像检索实验验证了该算法的有效性。 展开更多
关键词 高维特征匹配 最近邻搜索 图像检索 子向量距离索引
下载PDF
基于探测球的固定式扫描海量点云自动定向方法 被引量：1
4
作者 郭敬平 《测绘工程》 CSCD 2015年第10期11-14,共4页
地面固定式扫描点云首先要将自由坐标系的点云纳入国家坐标系,而单站扫描的点云数据量极大,无法在可视环境下进行拼接。针对现有方法对海量点云拼接的不足,提出一种基于探测球的固定式扫描海量点云自动定向方法,该方法通过数据关联技术... 地面固定式扫描点云首先要将自由坐标系的点云纳入国家坐标系,而单站扫描的点云数据量极大,无法在可视环境下进行拼接。针对现有方法对海量点云拼接的不足,提出一种基于探测球的固定式扫描海量点云自动定向方法,该方法通过数据关联技术读取海量点云、建立标靶搜索环、球拟合确定标靶候选点、全组合距离匹配法确定同名点及坐标转换参数解算等,完成点云的自动定向过程。通过实验验证文中算法的有效性及可行性。 展开更多
关键词 海量点云 定向标靶 点云绝对定向 扇形等距离索引 全组合距离匹配
下载PDF
基于子向量距离索引的特征匹配算法的改进
5
作者 范文婷 陈秀宏 《计算机工程与科学》 CSCD 北大核心 2015年第4期754-759,共6页
在解决高维向量的搜索问题方法中,基于子向量距离索引的向量匹配算法iSVD拥有较好的搜索精度和效率。但是,该算法计算复杂度仍然较高,在实际应用中会受到限制。针对该问题,引入关键维选取方法,对iSVD算法进行改进。该方法首先将特征向... 在解决高维向量的搜索问题方法中,基于子向量距离索引的向量匹配算法iSVD拥有较好的搜索精度和效率。但是,该算法计算复杂度仍然较高,在实际应用中会受到限制。针对该问题,引入关键维选取方法,对iSVD算法进行改进。该方法首先将特征向量划分为多个子向量;再通过某种筛选方法,选出部分子向量代替原特征向量,进而创建索引值;最后利用索引值进行最近邻搜索。该方法能够将相似性较小的特征向量进行有效的区分,且可以进一步缩小最近邻搜索的搜索范围。实验结果表明,该算法能够在保持良好搜索精度的同时,提高匹配的正确率,缩短匹配时间,具有较好的实用性。 展开更多
关键词 高维向量 特征匹配 子向量距离索引 关键维 最近邻搜索
下载PDF
基于SVD的二次型距离相似索引层次算法 被引量：1
6
作者 罗明 白雪生 徐光祐 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第1期36-39,共4页
大容量多媒体数据库的基于内容相似性的检索本质上是高维特征空间中一定距离函数的 K近邻问题。对适合人类视觉的二次型距离函数 ,即使采用相似索引 ,当特征空间维数较高时检索仍不能保证实时性。为了解决此问题 ,提出基于 SVD(Singular... 大容量多媒体数据库的基于内容相似性的检索本质上是高维特征空间中一定距离函数的 K近邻问题。对适合人类视觉的二次型距离函数 ,即使采用相似索引 ,当特征空间维数较高时检索仍不能保证实时性。为了解决此问题 ,提出基于 SVD(Singular Value Decomposition)的二次型距离相似索引层次算法 ,先以相似索引为基础在主导特征的子空间上进行代价低的近似检索 ,再对过滤结果在高维特征空间中进行线性的精确检索。实验证明 :该方法具有正确性。 展开更多
关键词 特征空间 二次型距离相似索引层次算法 单值分解 多媒体数据库 二次型距离函数 近似检索
原文传递
基于DJI分步实现的联机空间距离查询处理 被引量：2
7
作者 肖予钦 张巨 +1 位作者 陈荦 景宁 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第6期5-9,共5页
综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持... 综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。 展开更多
关键词 联机空间距离查询 距离连接索引 空间数据挖掘 空间数据库
下载PDF
pgi-distance:一种高效的并行KNN-join处理方法 被引量：3
8
作者 何洪辉 王丽珍 周丽华 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1774-1781,共8页
KNN-join是一种新近才提出的操作,它在数据挖掘中有着广泛的应用.利用KNN-join的"一次一个集合"的性质,一些数据挖掘任务,例如分类、例外挖掘和聚类等,就会更加容易地进行.MuX和Goreder则是两种专为KNN-join设计的算法.为了... KNN-join是一种新近才提出的操作,它在数据挖掘中有着广泛的应用.利用KNN-join的"一次一个集合"的性质,一些数据挖掘任务,例如分类、例外挖掘和聚类等,就会更加容易地进行.MuX和Goreder则是两种专为KNN-join设计的算法.为了综合利用这两种方法的优点,一种新的KNN-join并行处理方法——pgi-distance(parallel grid index-distance)——被提了出来.pgi-distance使用双层结构,可以对I/O和CPU进行同时优化;基于距离的索引能够让它更好地适应数据维度和分布的变化.由于采用的是各DBMS厂商广泛支持的B+树索引,这让pgi-distance得以成为一种更为实用的KNN-join处理方法.在合成数据集和真实数据集上的测试也表明pgi-distance是实用的和高效的. 展开更多
关键词 KNN-join 数据挖掘 分类 基于距离的索引 B+树
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部