崔环宇

作品数:7被引量:15H指数:2
导出分析报告
供职机构:哈尔滨理工大学计算机科学与技术学院更多>>
发文主题:VORONOI图查询方法路网环境K最近邻查询空间数据库更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《小型微型计算机系统》《计算机应用》《计算机科学》更多>>
所获基金:黑龙江省教育厅科学技术研究项目国家自然科学基金黑龙江省自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-7
视图:
排序:
一种路网环境下的组k最近邻查询方法被引量:1
《小型微型计算机系统》2016年第8期1667-1671,共5页经海东 张丽平 郝晓红 李松 崔环宇 
国家自然科学基金项目(61370084)资助;黑龙江省自然科学基金项目(F201302)资助;黑龙江省教育厅科学技术研究项目(12541128;12531z004)资助
针对已有的在路网中的组k最近邻(group k nearest neighbor,Gk NN)查询方法存在的不足,提出了利用网格Voronoi图(Network Voronoi Diagram,NVD)的NVD-Gk NN算法,具有较好的效果.该算法采用了三个步骤:处理数据集、过滤过程和精炼过程....
关键词:网格Voronoi图 组k最近邻查询 路网环境 
障碍空间中基于Voronoi图的k最近邻查询
《计算机科学》2016年第5期174-178,187,共6页张丽平 经海东 李松 崔环宇 
国家自然科学基金资助项目(61370084);黑龙江省自然科学基金资助项目(F201302);黑龙江省教育厅科学技术研究项目(12541128;12531z004)资助
为了提升障碍空间中k最近邻查询的效率,研究了障碍空间中基于Voronoi图的k最近邻查询方法,提出了在障碍空间基于Voronoi图的kNN-Obs算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用Voronoi图的过滤功能,较大程度地...
关键词:VORONOI图 k最近邻查询(kNN) 障碍空间 障碍距离 
基于CUK-MEANS算法的R树构建
《小型微型计算机系统》2016年第2期264-268,共5页崔环宇 李松 张丽平 经海东 
国家自然科学基金项目(61370084)资助;黑龙江省自然科学基金项目(F201302)资助;黑龙江省教育厅科学研究项目(12541128;12531z004)资助
针对K-means方法的不足,提出CUK-MEANS算法,用以解决K-MEANS方法在初始值选择上的不足和对噪声点敏感的问题.传统R树索引是动态生成的,通过节点的连续插入和分裂实现整个索引的构建,这种方法会造成大量的外包矩形重叠,从而导致索引效率...
关键词:K-MEANS算法 传统R树 索引效率 空间利用率 
基于CURE聚类算法的静态R树构建方法被引量:6
《计算机科学》2015年第10期193-197,共5页李松 崔环宇 张丽平 经海东 
黑龙江省教育厅科学研究项目(12541128)资助
R树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用。传统空间索引结构R树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成R树的根节点。动态生成算法会导致R树节点最小外包矩形之间的大量重叠,影...
关键词:传统R树 静态R树 CURE算法 海量数据 
路网中基于Voronoi图的反向最近邻查询方法被引量:1
《计算机科学》2015年第8期231-235,258,共6页张丽平 经海东 李松 崔环宇 
黑龙江省教育厅科学技术研究项目(12541128)资助
针对已有的在路网中的反向最近邻(Reverse Nearest Neighbor,RNN)查询方法存在的不足,提出了利用网络Voronoi图(Network Voronoi Diagram,NVD)的NVD-RNN算法,该算法具有较好的效果,它把路网划分成小的Voronoi区域,并且采用了两个过程:...
关键词:网络Voronoi图 反向近邻查询 路网环境 
RTC树的构建与不确定近邻关系查询方法被引量:1
《计算机应用》2015年第1期115-120,共6页李松 李林 王淼 崔环宇 张丽平 
黑龙江省教育厅科学技术研究项目(12541128)
空间索引结构和查询技术在空间数据库中具有重要的作用,针对已有的方法在复杂空间数据对象的近似和组织方面的局限性,提出了一种基于最小外接矩形(MBR)、梯形和圆的新的索引结构(RTC树)。为了有效处理复杂空间数据对象的最近邻(NN...
关键词:空间数据库 R树 RTC树 最近邻 单纯型连续近邻链 
Voronoi图的构建与受限区域内的最近邻查询方法研究被引量:6
《计算机科学》2014年第9期220-224,247,共6页张丽平 赵纪桥 李松 经海东 崔环宇 
黑龙江省教育厅科学技术研究项目(12541122)资助
Voronoi图在空间数据查询、数据挖掘、图像处理、模式识别和智能交通管理等方面具有重要的作用。为了简化构建的复杂性和提高构建效率,基于分治法、启发式局部优化策略和局部数据点的扫描线动态更新策略,提出了基于凸包的Voronoi图生成...
关键词:VORONOI图 DELAUNAY三角形 最近邻查询 受限区域 
检索报告 对象比较 聚类工具 使用帮助 返回顶部