黑龙江省教育厅科学技术研究项目(12531120)
- 作品数:6 被引量:22H指数:4
- 相关作者:李松张丽平郝晓红万静何云斌更多>>
- 相关机构:哈尔滨理工大学更多>>
- 发文基金:黑龙江省教育厅科学技术研究项目黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 动态受限区域内的单纯型连续近邻链查询方法被引量:6
- 2014年
- 受限区域内的单纯型连续近邻链查询在空间数据挖掘、数据的相似分析和推理、空间数据库等方面具有重要的作用。为了弥补已有方法的不足,详细研究了动态受限区域内的单纯型连续近邻链查询方法。基于计算几何中的Voronoi图给出了VOR_IN_CRSCNNC算法、VOR_EX_CRSCNNC算法和VOR_DE_CRSCNNC算法。进一步进行了实验比较和分析。理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一筛选和判断的冗余计算,在处理空间数据量较大、初始受限区域数据量较多、受限区域形状较为复杂的单纯型连续近邻链查询方面具有较大的优势。
- 李松张丽平朱德龙郝晓红
- 关键词:空间数据库VORONOI图最近邻查询
- 受限区域内的单纯型连续近邻链查询方法被引量:4
- 2014年
- 由于已有的最近邻查询方法无法直接处理受限区域内的单纯型连续近邻链查询问题,针对受限区域和障碍物的复杂性,详细研究了受限区域内无障碍物和有障碍物环境下的单纯型连续近邻链查询方法,分别提出了VOR_NB_CRSCNNC算法和VOR_CB_CRSCNNC算法。算法基于计算几何中的Voronoi图和判定圆域对空间数据对象进行预先筛选和计算,每次查询仅需考虑落在数量较少的Voronoi多边形和判定圆域内的数据点,预先过滤掉大量数据,减少每次计算涉及的数据量。理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一判断的冗余计算,受受限区域形状的影响较小,较大程度提高了查询效率。
- 张丽平李松赵纪桥郝晓红
- 关键词:空间数据库VORONOI图最近邻查询
- 障碍物环境下的动态单纯型连续近邻链查询被引量:2
- 2014年
- 单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义。针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻链进行二次计算和判断,提出在数据集动态增大和动态减小环境下的OB_DYNSCNNC_ADD和OB_DYNSCNNC_DET查询算法,以实现对数据集的有效筛选和过滤。理论研究和实验分析表明,2种算法均能实现障碍物环境下动态数据集中的单纯型连续近邻链查询,并具有较高的查询效率。
- 李松张丽平刘艳郝晓红杨和禹
- 关键词:空间数据库空间索引结构最近邻查询
- 3DR39-3d方位关系模型与反方位关系被引量:4
- 2014年
- 3D方位关系的表示和分析技术在3D GIS、空间数据库、智能交通控制、3D游戏和智能机器人等领域具有重要作用。为弥补已有方法表示精度不高的不足,将定性距离关系和3DR39方向关系模型相结合,提出一种新的能处理和分析大量复杂方向和位置的关系模型,即3DR39-3d方位关系模型。基于3DR39-3d模型处理复杂的动态方位关系,探讨基于对象运动的动态方位关系和基于盒空间扩张的动态方向关系的特性和规律。为处理空间方位关系的反方位关系问题,给出3DR39-3d模型的基本方位空间元素的反关系。理论研究和比较分析表明,3DR39-3d模型能表示和分析更为丰富的复杂方位关系,增强空间数据库3D方位关系的表示和处理能力。
- 郝晓红张丽平赵龄强李松
- 关键词:空间数据库
- 基于密度期望和有效性指标的K-均值算法被引量:10
- 2013年
- 传统K-均值聚类算法虽然收敛速度快,但存在聚类数k无法预先确定,并且算法对初始中心点敏感的缺点。针对上述缺点,提出了基于密度期望和聚类有效性Silhouette指标的K-均值优化算法。给出了基于密度期望的初始中心点选取方案,将处于密度期望区间内相距最远的k个样本作为初始聚类中心。该方案可有效降低K-均值算法对初始中心点的依赖,从而获得较高的聚类质量。在此基础上,可进一步通过选择合适的聚类有效性指标Silhouette指标分析不同k值下的每次聚类结果,确定最佳聚类数,则可有效改善k值无法预先确定的缺点。实验及分析结果验证了所提出方案的可行性和有效性。
- 何云斌肖宇鹏万静李松
- 关键词:K-均值聚类
- 障碍物增减情况下的单纯型连续近邻链查询被引量:1
- 2015年
- 单纯型连续近邻链查询在空间数据挖掘、空间数据库、数据的相似分析和推理等方面具有重要的作用。为了弥补已有方法的不足,对动态障碍物环境下的单纯型连续近邻链查询(Ob SCNNC查询)问题进行了详细研究。利用Voronoi图和判定圆给出了Ob SCNNC_Search算法,进一步提出了障碍物动态增加情况下的查询算法(Ob SCNNC_ADD算法)和障碍物动态减少情况下的查询算法(Ob SCNNC_DET算法)。对所提方法进行了实验比较与分析。理论研究与实验分析表明,所提方法较适合处理障碍物环境下的单纯型连续近邻链问题。
- 张丽平李松郝晓红郝忠孝
- 关键词:空间数据库VORONOI图最近邻查询障碍物