K最近邻查询

作品数：33被引量：76H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李松张丽平郝忠孝郝晓红刘蕾更多>>
相关机构：哈尔滨理工大学哈尔滨工业大学东北大学沈阳建筑大学更多>>
相关期刊：《燕山大学学报》《计算机学报》《天津理工大学学报》《哈尔滨理工大学学报》更多>>
相关基金：国家自然科学基金黑龙江省自然科学基金黑龙江省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
障碍环境中可视反向视域K最近邻查询
《计算机工程》2022年第8期258-265,共8页杨泽雪 王阿川 李陆 李松 
中国博士后科学基金(2019M651318);黑龙江省自然科学基金(LH2020F047);黑龙江省高等教育教学改革重点委托项目(SJGZ20200145);黑龙江工程学院创新团队项目(2020CX07)。
在障碍环境下的空间应用中,用户通常只对视域范围内可视的数据对象感兴趣。为解决障碍环境中视域范围内的反向最近邻查询问题,将视域可视性引入到反向K最近邻查询中,提出一种可视反向视域K最近邻查询算法。给定某空间数据集P、障碍集O...
关键词：障碍 可视性 视域 反向K最近邻查询 空间查询 
障碍空间中不确定对象的组k最近邻查询方法
《哈尔滨理工大学学报》2019年第3期29-34,共6页万静 唐贝贝 孙健 何云斌 李松 
黑龙江省教育厅科学技术研究项目(12531z004)
针对障碍空间中不确定对象的组k最近邻查询问题,提出了Pk OGNN(probabilistic k obstructed group nearest neighbor query)查询方法。Pk OGNN查询方法主要包括4个子算法:Compadist_o(),SpatialPru(),PruInterEnt()和PkOGNN(),这些子算...
关键词：R树 组最近邻查询 不确定性 可视性 障碍距离 
基于路网的k最近邻查询算法综述被引量：2
《智能计算机与应用》2019年第4期202-204,208,共4页陈小迪 冯诚 
国家级大学生创新创业项目(201710225131)
在互联网时代,基于地理位置的服务越来越普遍,k最近邻查询通过与给定位置的距离来检索k个最近的兴趣点(POIs),是一个与之高度相关的查询.与欧式空间相比,基于路网的k最近邻查询的研究更具有现实的意义和价值,同时也面临着更大的挑战,引...
关键词：基于地理位置的服务 路网 k最近邻 最短路径 路网距离 
一种障碍空间中移动对象的连续k最近邻查询方法被引量：4
《哈尔滨理工大学学报》2018年第3期44-50,55,共8页万静 唐贝贝 何云斌 李松 
黑龙江省教育厅科学技术研究项目(12531z004)
针对时空数据库中的连续移动对象的最近邻查询问题,提出COp KNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查询...
关键词：R树 K最近邻查询 不确定性 可视性 障碍距离 
一种基于GPU的KNN动态扩展查询策略
《计算机工程》2018年第6期1-7,共7页汤佳 龚奕利 李文海 
传统的图形处理器(GPU)执行PGrid索引K最近邻(KNN)查询方法时存在查询粒度大、冗余计算多、性能不稳定等问题。为此,基于空间KNN关系查询,提出一种基于细粒度划分查找范围的KNN查询策略。基于欧氏距离的三角不等特性构建Cell的动态查询...
关键词：图形处理器 计算统一设备架构 测试指标 K最近邻查询 格网索引 
路网中线段反k最近邻查询研究被引量：1
《计算机科学与探索》2017年第6期908-920,共13页张丽平 郭莹莹 李松 李爽 樊瑞光 
黑龙江省教育厅科学技术研究项目No.12531z004~~
为了弥补现有的研究成果无法有效地处理路网环境下基于线段的反k最近邻问题的不足,提出了在路网环境下线段反k最近邻查询方法。该查询方法主要应用于评估查询对象的影响范围。根据路网及Voronoi图的特点提出了网络线段Voronoi图的概念...
关键词：路网 网络线段Voronoi图 反k最近邻 
空间数据库中基于Voronoi图的线段反k最近邻查询
《小型微型计算机系统》2017年第4期716-720,共5页刘蕾 张丽平 于嘉希 李松 
国家自然科学基金项目(61370084)资助;黑龙江省自然科学基金项目(F201302)资助;黑龙江省教育厅科学技术研究项目(12541128;12531z004)资助
为了解决已有研究成果无法有效处理空间数据库中基于线段的反k最近邻查询问题,提出基于Voronoi图的线段反k最近邻查询方法(LRk NN方法).该方法获得的结果集是将查询线段作为k NN的线段集合,在实际应用中可以用来评估一个查询对象的影响...
关键词：线段 VORONOI图 线段反k最近邻 空间查询 
障碍空间中基于Voronoi图的组反k最近邻查询研究被引量：8
《计算机研究与发展》2017年第4期861-871,共11页张丽平 刘蕾 郝晓红 李松 郝忠孝 
国家自然科学基金项目(61370084);黑龙江省自然科学基金项目(F201302);黑龙江省教育厅科学技术研究项目(12531z004)~~
为了解决已有研究成果无法有效处理障碍空间中的组反k最近邻查询问题,提出了障碍物环境中基于Voronoi图的OGRkNN查询方法,该方法获得的结果集是将一组查询点中任意一点作为障碍kNN的数据点集合,在实际应用中可以用来评估一组查询对象的...
关键词：VORONOI图 组反k最近邻 障碍空间 空间数据库 动态查询 
不确定Voronoi图的概率阈值组k最近邻查询方法被引量：1
《小型微型计算机系统》2017年第1期44-48,共5页李松 于嘉希 郝晓红 张丽平 刘蕾 
国家自然科学基金项目(61370084)资助;黑龙江省自然科学基金项目(F201302)资助;黑龙江省教育厅科学技术研究项目(12541128;12531z004)资助
针对现有不确定数据组最近邻查询的不足,提出基于不确定Voronoi图的概率阈值组k最近邻查询方法(PTGk NN方法),该方法分为三个阶段,分别是查询点处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的中心q,过滤阶段通过剪枝方法去除...
关键词：不确定数据 不确定Voronoi图 阈值 组k最近邻查询 
空间数据库中基于Voronoi图的组反k最近邻查询被引量：4
《计算机科学与探索》2016年第10期1365-1375,共11页张丽平 刘蕾 李松 于嘉希 
国家自然科学基金;No.61370084;黑龙江省自然科学基金;No.F201302;黑龙江省教育厅科学技术研究项目;Nos.12541128;12531z004~~
为了改进现有的组反k最近邻查询算法的查询速度与准确度,提出了一种基于Voronoi图的组反k最近邻查询方法(group reverse k nearest neighbor guery method based on Voronoi diagram,V_GRk NN)。该方法获得的结果集是将这组查询点中任...
关键词：VORONOI图 反k最近邻 组反k最近邻 索引结构 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部