基于Voronoi图的组最近邻查询

组最近邻查询由于涉及多个查询点,因此比传统的最近邻查询更为复杂.充分考虑查询点的分布特征以及它们构成的几何图形的性质和特点,给出组最近邻所应满足的条件及判断组最近邻的理论方法.提出基于Voronoi图的组最近邻查询的VGNN算法,可以精确求解查询点集的最近邻.对于查询点不共线的情况,该算法的查询方式是以一点为中心、向外扩张式的;对于查询点共线的情况,该算法给出搜索范围,限定了参与计算的数据点的个数.给出基于Voronoi图的VTree索引.实验结果表明,基于VTree索引的VGNN算法具有较好的性能,并且当查询点不共线时,其性能具有较高的稳定性.

局部范围受限的多类型最近邻查询

多类型最近邻查询在现实中的应用范围比传统的最近邻查询广泛.基于多类型最近邻查询,提出局部范围受限的多类型最近邻查询(PCMTNN)概念,针对范围约束是任意简单多边形区域的数据集给出PCMTNN算法,利用椭圆最小外切矩形的易求性和与椭圆本身覆盖区域的最近似性特点缩小了搜索范围,并用一个链表结构实现了在一次R树的遍历过程中找到包含在所有搜索区域内的数据集中点的过程,从而大幅度减少了无用点的访问数量.实验结果分析表明算法具有较好的性能.

移动对象历史轨迹的连续最近邻查询算法

提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法,给出相关的定义与定理,通过分析轨迹之间的交点及轨迹线段单调性等特征,利用以前所求得的最近邻结果信息进行连续最近邻的查询判断。实验结果与分析表明,该算法具有较好的性能。

概率可视最近邻查询算法

针对不确定对象的可视最近邻查询问题,对不确定Voronoi图的性质进行分析,提出多层邻接生成点和多层不确定Voronoi区域等概念,给出判断概率可视最近邻的理论方法,并提出基于不确定Voronoi图的概率可视最近邻查询算法,该算法通过直接确定参与查询的概率可视最近邻的范围以及参与可视性判断的障碍集的范围,避免了索引遍历时大量的比较计算和剪枝操作,采用真实数据集和模拟数据集对提出的算法进行了性能分析,实验结果表明,提出的算法能够有效地处理不确定对象的可视最近邻查询.

频繁更新移动对象的索引方法

在时空数据库中,频繁更新会导致TPR树更新与查询性能下降。针对该问题,提出MAH_TPR索引方法,分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时,通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构,在直接访问叶节点的基础上进一步减少磁盘I/O的操作。引入基于内存的移动对象辅助存储结构,用于存储发出频繁更新请求,以避免主索引结构节点的合并和分裂。实验结果表明,MAH_TPR索引方法的查询性能优于HTPR方法和LGU方法,更新性能优于HTPR索引方法。

时间序列特征表示与相似性度量研究综述

时间序列是将同一指标的数值按照时间的先后顺序排列组成的一组随机数列。随着科学技术的蓬勃发展,时间序列在数据挖掘领域中的应用变得越来越广泛。综合分析了近年来时间序列在数据挖掘领域的文献成果,对时间序列特征表示和相似性度量方法进行了阐述。针对时间序列特征表示方法,从非数据适应性方法、数据自适应性方法、基于模型的方法三方面进行说明,对各种主要方法的研究现状、优缺点、适用领域、方法特性以及局限性等进行了比较分析。针对时间序列的相似性度量方法,从基于形状的相似性度量方法、基于模型的相似性度量方法和基于数据压缩的相似性度量方法三方面进行系统描述,对各种主要方法的优缺点、适用领域等进行介绍,并从是否支持非等长时间序列之间的比较、是否支持平移、是否支持三角不等式等方面进行了比较分析。最后,对时间序列的未来研究方向进行了展望。

基于障碍物群的k全局相异最优有序路径查询

提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。

一种快速全局中心模糊聚类方法

针对模糊C均值算法对初始中心敏感、容易陷入局部最优解,且算法迭代速度慢等问题,依据模糊聚类的全局中心理论,建立了一种快速全局中心模糊聚类系统模型,并给出了相关理论分析和算法流程。该模型通过DKC值方案对各数据成员进行密集度分析来确定初始质心,并结合AM度量提出自定义寻优函数,依据该函数在算法运行的每一个阶段来逐一动态增加聚类中心,直至算法收敛。通过实验对比和验证,该过程降低了随机选取聚类中心对聚类结果的影响,跳出局部最优解,减少计算量,具有更高的聚类精度和更快的收敛速度。

求解k完全相异可视最优有序路径的近似算法

提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First。实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视最优有序路径查询问题,而算法Angle_First适用于障碍集规模较大的k完全相异可视最优有序路径查询问题。

移动对象的连续k最优有序路径查询

针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法。SCkOSR算法利用加权相对距离函数确定数据点与移动查询对象的相对关系。DCkOSR算法进一步通过搜索区域的限制减少了计算加权相对距离函数的点的数量。实验表明,动态局部算法具有相对较好的性能。

基于不确定Voronoi图的概率组最近邻查询

为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不确定Voronoi图的概率组最近邻查询算法,实验结果表明,算法的查询时间明显减少,具有较好的查询性能。

基于不确定Voronoi图的概率障碍最近邻查询

障碍最近邻查询是针对存在障碍物情况下的一类最近邻查询问题,在地理信息系统以及存在障碍的空间分析等领域有着重要的应用价值。不确定对象的障碍最近邻查询问题将不确定因素引入到障碍最近邻查询中,使其更贴近现实需求。针对不确定对象的障碍最近邻查询问题,提出不确定对象的障碍距离和障碍作用集等概念,利用不确定Voronoi图的性质,提出基于不确定Voronoi图的概率障碍最近邻查询算法,实验结果表明,提出的算法具有较好的性能。

时空数据库变体最近邻查询问题探讨

最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用,随着对最近邻查询问题研究的深入,其应用前景和发展空间将更为广阔。针对近几年时空数据库中提出的最近邻查询的多种变体查询问题进行了详细地介绍和分析,总结了解决这些变体最近邻查询问题的有效方法,最后对最近邻查询问题的发展方向进行了展望。

一种索引移动对象过去、现在以及未来位置的方法

时空数据库的索引技术是时空数据库研究的主要问题之一.本文给出了一种采用B+树森林的形式索引线性运动的移动对象位置的索引结构,有效地对移动对象过去、现在以及未来位置的信息进行索引,并给出了基于此索引结构范围查询的算法.

针对创新性人才培养的数据库课程教学研究

为了在数据库课程教学中培养学生的创新思想和创新能力,文章针对数据库传统教学内容和教学方法的不足,探讨了将教学内容进行科学拓展同时融入数据库创新思想和创新技术的方法;进一步对教学方法进行了改进,探讨了新的教学方法。教学实践表明,拓展后的教学内容和教学方法能较大程度的提升学生的数据库知识技能的专业能力和科研创新能力。

分层教学与合作学习模式在“影视特技”教学中的研究

影视特技课程是计算机数字媒体专业方向的一门重要专业课,学生自身差异性的存在导致在学习过程中对课程各知识点和技能的接受程度、理解程度、操作运用能力相差较大。根据学生的个人特点和影视特技课程特点有效组织课堂教学具有重要的现实意义。本文分析了传统的分层教学法和合作学习方法的不足,给出了在影视特技课程教学中将分层教学法与合作学习法相结合,并根据学生和影视特技课程的特点进行教学的新方法,在教学实践中取得了良好的效果。

新工科背景下计算机组成原理课程实践教学的探索

在新工科背景下完成计算机组成原理课程的实践教学探索,有利于提高计算机专业教学质量,提升计算机专业人才的素养。通过对计算机组成原理实践教学现状分析,提出将网络平台及虚拟仿真引入课堂,并采用递进式教学模式及更加深入的考核力度,探索在新工科教育理念下计算机组成原理课程实践教学的新模式。

基于复杂工程问题的数据库系统基础课程教学研究

为弥补传统数据库系统基础课程教学内容和方法在培养学生解决复杂工程问题能力方面的不足,结合中国工程教育认证协会对复杂工程问题的界定,在分析基于复杂工程问题的数据库系统基础课程教学要求的基础上,设计了以解决复杂工程问题为导向的数据库系统基础课程教学内容和方法。

工程教育专业认证背景下Oracle数据库课程教学改革与实践——以OBE理念为视角

工程教育专业认证背景下,为在Oracle数据库课程中培养学生解决复杂工程问题的能力,通过分析工程教育专业认证和OBE的关系和内涵,提出基于工程教育专业认证和OBE理念的教学方法,具体为:采用改进的对分课堂,促进学生能力的整体提升;充分利用教学平台,满足学生的不同需要;针对学生存在的问题动态微调教学内容,实现以学生为主体;建立具有持续改进功能的闭环评价体系;采取多元化考核,合理评价学生综合素质,并在哈尔滨理工大学计算机专业学生中进行了实践。结果表明:该方法有助于学生综合能力的整体提升,促进人才培养进一步满足工程教育专业认证的基本要求。

新工科背景下大数据基础课程的优化与创新

大数据基础课程体现出多学科融合、多行业辐射、实践性强等特点,探索新工科背景下大数据基础课程的教学方法具有重要意义,在分析传统教学方法存在的典型问题基础上,阐述了新工科背景下大数据基础课程教学方法的创新和优化。教学实践表明,所提方法能较好地培养学生解决复杂工程问题的能力,提升其创新意识、创新思维和创新能力。