黑龙江省教育厅科学技术研究项目(11551084)
- 作品数：9 被引量：35H指数：5
- 相关作者：张丽平李松郝晓红郝忠孝蔡志涛更多>>
- 相关机构：哈尔滨理工大学盐城生物工程高等职业技术学校哈尔滨工业大学更多>>
- 发文基金：黑龙江省教育厅科学技术研究项目黑龙江省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论文化科学更多>>
- 球面上的K最近邻查询算法被引量：4
- 2011年
- 针对球面上数据对象点集的特征和K最近邻查询的需求,提出2种处理球面上K最近邻查询的算法:基于查询轴的K最近邻查询算法(PAM方法)和基于查询圆面的K最近邻查询算法(PCM方法)。对2种算法进行实验比较,结果表明。
- 张丽平李松郝晓红
- 关键词：最近邻球面索引结构
- 3DR44-4d方位关系表示模型被引量：5
- 2012年
- 为弥补现有方法在处理3D空间方向关系方面的不足,将3DR44方向关系模型和距离关系相结合,提出一种新的关系表示模型——3DR44-4d模型。该模型将空间划分成158个方位空间块,能够表示并区分2158种复杂的空间方位关系。研究3DR44-4d模型的动态方位邻接关系,利用方位邻接关系对大量复杂动态方位关系信息进行检验、预测和择优。实验结果表明,该模型可以增强空间数据库对3D方位关系的表示及分析能力。
- 郝晓红李松张丽平
- 关键词：空间数据库
- 球面上的最近邻查询方法研究被引量：9
- 2011年
- 球面上的最近邻查询在空间数据库最近邻查询领域具有重要的意义。为了处理球面上的最近邻查询问题,针对球面上数据对象点的特征和近邻查询的需要,给出了处理球面上最近邻查询的3种方法:利用球面voronoi图计算最近邻方法(VNS);利用欧氏空间内的空间数据索引结构方法(SPINS)和降维方法(APNS)。进一步,在动态的密集数据集和动态的稀松数据集两种典型的组合情况下分别着重对3种方法处理最近邻查询的性能进行了实验比较。理论分析和实验结果表明,给出的3种方法可较好地处理球面上具有不同性质特征的空间数据对象点的近邻查询问题。
- 张丽平李松郝忠孝
- 关键词：最近邻球面VORONOI图空间数据库
- 预定数据链规模的单纯型连续近邻链查询被引量：7
- 2012年
- 研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔除,可减少大量冗余计算。为对SCNNC进行动态维护和更新,提出SCNNC_H_CS算法。理论分析和实验结果表明,在数据集和待查近邻链的规模较大时,相比基于传统树索引结构的方法,该算法具有更高的查询效率。
- 张丽平李林李松郝晓红
- 关键词：空间数据库空间数据挖掘最近邻查询HILBERT曲线
- J_(rv)粗糙Vague区域关系被引量：7
- 2012年
- 为了处理重要的Jrv类粗糙Vague区域关系,基于Vague集和粗糙集的联合给出Jrv类粗糙Vague区域关系的数学模型表示.通过分析粗糙Vague区域关系模型的复杂粗糙变换情况,确定粗糙Vague区域关系的动态关联邻接图.基于粗糙Vague区域的上﹑下近似模型,提出Jrv类粗糙Vague原子区域关系的可能蕴涵情况表,基于蕴涵情况表给出Jrv类粗糙Vague区域关系的可能蕴涵式.给出实例模型,并对实例模型进行分析.理论研究和实例分析结果表明,该模型可以处理复杂的Jrv类粗糙Vague区域关系,极大地增强了空间数据库处理复杂不确定区域关系的能力.
- 张丽平李松郝晓红郝忠孝
- 关键词：VAGUE集粗糙集
- 三维空间中3DR44方向关系表示模型被引量：10
- 2011年
- 现有方向关系模型无法表示参照对象的最小包围盒的内部空间方向。针对该不足,提出3DR44方向关系表示模型,给出动态邻接关系以及双向映射关系,利用交集对的有序序列处理特定目标对象与参照对象间的复杂方向关系,并将该模型转化为二维空间中的方向关系模型进行处理。应用结果表明,该模型可增强空间数据库表示三维空间对象方向关系的能力。
- 郝晓红张丽平李松
- 关键词：邻接关系
- 结合案例和任务驱动的UML教学方法研究被引量：5
- 2012年
- 随着UML建模语言的应用越来越广泛,许多高校为计算机专业的学生开设了UML课程,并将其确定为一门重要的专业技术基础课。针对传统教学模式的不足,在实际教学中运用案例教学法和任务驱动教学法,提出并实施了在UML教学中结合案例和任务驱动的先进教学方法,取得了较好的教学效果。
- 张丽平李松郝晓红
- 关键词：面向对象UML
- 圆柱面和锥面上数据集的最近邻查询方法
- 2012年
- 为处理圆柱面和圆锥面上数据集的最近邻查询问题,提出利用Voronoi图进行查询和曲面转换2种解决方法。在圆柱面和锥面上构造Voronoi图,利用Vornoi图进行查询处理。将圆柱面和锥面转换映射为二维有界平面,给出转换规则和查询算法。对2种方法进行实验分析,结果表明,利用Voronoi图的方法适合静态数据集的最近邻查询,曲面转换方法对动态数据集的最近邻查询更有效。
- 张丽平李松郝晓红王淼蔡志涛
- 关键词：最近邻反向最近邻圆柱面圆锥面
- 数据集中单纯型连续近邻链查询方法被引量：5
- 2012年
- 为解决数据集中的单纯型连续近邻链查询问题,提出一种基于Voronoi图的查询方法。给出单纯型连续近邻链查询的定义,利用Voronoi图的性质对大量数据点进行精减,设计可准确查询出数据集中单纯型连续近邻链的查询算法。实验结果表明,随着待查连续近邻链所含数据点规模的增大,该方法的效率比传统基于R树方法更高。
- 李松张丽平蔡志涛郝晓红王淼
- 关键词：空间数据库数据集最近邻查询VORONOI图
