检索结果-南通市图书馆

一种障碍空间中移动对象的连续k最近邻查询方法

在线全文

学校读者我要写书评

暂无评论

哈尔滨理工大学学报 2018年第3期23卷 44-50,55页

作者：万静唐贝贝何云斌李松哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080

针对时空数据库中的连续移动对象的最近邻查询问题,提出COp kNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查询... 详细信息

针对时空数据库中的连续移动对象的最近邻查询问题,提出COp kNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查询q所有可能的k最近邻集合。由于移动对象本身的不确定性以及现实生活中障碍物的存在,已有的查询方式不再适用COp kNN查询。COp kNN查询包括三个子过程:根据可视图、R树和堆排序的概念,给出计算两点之间障碍距离(大于等于欧几里得距离)的方法;基于R树的查询方式查找在用户给定时间段内q所有可能的k最近邻结果集(初步结果,也叫候选集);采用Mindist(E,q)和候选集更新算法Updata C(pn)对k最近邻结果集进行剪枝,得到较为精确的k最近邻结果集。实验数据集和障碍物集均采用真实的数据集,理论研究和实验结果表明,该方法具有良好的效率。

关键词： R树 k最近邻查询不确定性可视性障碍距离

在线全文

学校读者我要写书评

暂无评论

道路网络中的多类型k最近邻查询

计算机工程与应用 2012年第3期48卷 140-142页

作者：王丹丹郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

空间数据库的多类型最近邻查询逐渐受到人们的关注,关于k最近邻查询的研究也较多,但多类型k最近邻查询的研究还存在空白。针对道路网络中的多类型k-最近邻(MT-kNN)问题,结合多类型最近邻查询及k最近邻查询的理论,提出了多类型k最近邻查... 详细信息

空间数据库的多类型最近邻查询逐渐受到人们的关注,关于k最近邻查询的研究也较多,但多类型k最近邻查询的研究还存在空白。针对道路网络中的多类型k-最近邻(MT-kNN)问题,结合多类型最近邻查询及k最近邻查询的理论,提出了多类型k最近邻查询算法。通过对分层编码视图进行扩展,建立了多路径分层编码视图,并利用逐步扩展局部路径的方法,实现了多类型k最近邻查询,实验结果分析表明算法具有较好的性能。

关键词：多类型k最近邻查询多类型最近邻查询 k最近邻查询道路网络 MT-kNN算法

在线全文

学校读者我要写书评

暂无评论

轨迹数据k最近邻查询方法研究

轨迹数据k最近邻查询方法研究

作者：刘斌毓哈尔滨理工大学

学位级别：硕士

基于位置信息的应用所产生的时空数据体积量巨大且带有经纬度、时间等多维属性,传统基于索引的轨迹k最近邻查询方法无法获取轨迹的时空语义特征,其轨迹表示方式忽略了轨迹点的时空相关性并且在大规模轨迹数据查询时效率较低。尽管人们... 详细信息

基于位置信息的应用所产生的时空数据体积量巨大且带有经纬度、时间等多维属性,传统基于索引的轨迹k最近邻查询方法无法获取轨迹的时空语义特征,其轨迹表示方式忽略了轨迹点的时空相关性并且在大规模轨迹数据查询时效率较低。尽管人们在轨迹数据挖掘领域进行了广泛研究,但对于如何获取不同类型轨迹的表示,使其更有利于进行数据挖掘等操作,一直没有成熟的理论指导。本文针对传统轨迹数据表示方法难以捕获轨迹的时空相关性问题,基于稀疏多头自注意力机制构建了轨迹编码器,利用轨迹编码器提取轨迹数据的高层语义特征,得到轨迹的编码向量,所得到的轨迹编码向量相较于以往的Geohash索引、R树索引等轨迹表示方法更加有效。针对轨迹k最近邻查询方法效率较低的问题,基于轨迹编码向量及局部敏感哈希提出了一种能够适应大规模轨迹数据查询的方法。针对轨迹反向k最近邻查询效率较低且准确率较差的问题,基于轨迹特征交叉构建了神经网络TFPNN(Trajectory Feature Product Neural Network),利用TFPNN提取不同轨迹数据之间的交叉语义特征,所得到的轨迹特征交叉语义编码向量相较于以往的Geohash索引、R树索引等轨迹表示方法更加有效。在真实路网数据集上与大量相关工作进行了对比实验,实验结果表明本文提出的方法在查询准确度和效率上要优于目前的查询方法。

关键词：轨迹查询 k最近邻查询反向k最近邻查询轨迹表示注意力机制

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带权不确定图的k最近邻查询算法

计算机应用与软件 2016年第2期33卷 212-216,263页

作者：黄冬梅邓斌赵丹枫上海海洋大学信息学院上海201306

社交、移动等复杂网络节点接入的不确定性给数据查询处理带来了新的挑战。k最近邻查询是社交、移动网络中经常用到的操作。已有的方法首先将网络映射为不确定图,然后,考虑边只含有概率信息的情况。讨论了k最近邻查询方法,没有考虑权重信... 详细信息

社交、移动等复杂网络节点接入的不确定性给数据查询处理带来了新的挑战。k最近邻查询是社交、移动网络中经常用到的操作。已有的方法首先将网络映射为不确定图,然后,考虑边只含有概率信息的情况。讨论了k最近邻查询方法,没有考虑权重信息,具有局限性。针对这个问题,定义了带权不确定子图和Pro Wei Dist距离,兼顾权重和概率两个要素,提出了针对带权不确定图的k最近邻查询算法,并对算法进行优化。实验结果表明,Sub Dist k算法能有效地解决k最近邻查询问题。

关键词：复杂网络不确定数据 k最近邻查询带权不确定图子图

在线全文

学校读者我要写书评

暂无评论

基于MOIS-树的快速最近邻查询算法

高技术通讯 2011年第1期21卷 8-14页

作者：刘润涛郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

以提高最近邻查询和k最近邻查询效率为目标，给出了空间对象间序关系的定义，以此为基础提出了一种空间数据索引结构——MOIS（multi-order index structure）-树，规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系... 详细信息

以提高最近邻查询和k最近邻查询效率为目标，给出了空间对象间序关系的定义，以此为基础提出了一种空间数据索引结构——MOIS（multi-order index structure）-树，规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系，从而使得在中间节点中进行最近邻和k最近邻查询时可以进行快速定位。给出了新的最近邻和k最近邻查询剪枝规则。利用这些规则在进行相应的查询时减少了许多计算，有效地对数据进行筛选和过滤，加快了查询的速度。给出了最近邻、k最近邻查询算法。实验表明：最近邻和k最近邻杏询算法与现有的同类杏询算法相比查询效率有较大的提高。

关键词：最近邻查询 k最近邻查询 MOIS(multi-order index structure)-树序空间索引

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

基于Voronoi图的最近邻查询的研究

微计算机信息 2008年第33期24卷 259-260,263页

作者：王淼哈尔滨理工大学计算机与控制学院哈尔滨150080

移动查询点的最近邻查询是移动计算和现实生活应用中一种很基本也很重要的查询类型。基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间。但在以往的研究中基于Voronoi图的最近邻查询究竟是基于何种具体的索引结构去实现... 详细信息

移动查询点的最近邻查询是移动计算和现实生活应用中一种很基本也很重要的查询类型。基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间。但在以往的研究中基于Voronoi图的最近邻查询究竟是基于何种具体的索引结构去实现对查询空间的搜索的,却很少被提及。本文把传统的R树和Voronoi图在解决最近邻查询问题中的优越性相结合,提出了一种新的索引结构:VR树。进而给出了基于VR树索引结构的1NN查询算法。

关键词： Voronoi图 k最近邻查询 VR树

在线全文

学校读者我要写书评

暂无评论

路网下地理社交文本最近邻查询研究

路网下地理社交文本最近邻查询研究

作者：陈瑞浙江大学

学位级别：硕士

随着社交网络的不断发展,有效的社交网络数据每天持续地增长。例如,在2014年6月之前,平均每天,Facebook的活跃移动用户高达6亿5千万。社交数据主要是由人类之间的社交活动产生的,并为大量的预测和推荐任务创造了机会,因为彼此具有社交... 详细信息

随着社交网络的不断发展,有效的社交网络数据每天持续地增长。例如,在2014年6月之前,平均每天,Facebook的活跃移动用户高达6亿5千万。社交数据主要是由人类之间的社交活动产生的,并为大量的预测和推荐任务创造了机会,因为彼此具有社交关系的用户往往拥有相似的偏好。比如,一组互相是朋友的希腊裔美国人也许都会对当地社区的希腊餐馆感兴趣。此外,那些从事服务业的网络对象,比如商店、旅馆和著名景点,将会持续地被地理标签化。本文提出并支持两种新的查询,第一种为路网下地理社交文本k最近邻(GSTkNN)查询,第二种为路网下最大化双色体地理社交文本反k最近邻(MaxBRGSTkNN)查询。GSTkNN查询同时考虑了用户与对象的空间相似度、文本相似度和社交相似度,为用户推荐他们可能感兴趣的对象。MaxBRGSTkNN查询则同时考虑空间、文本和社交信息,为广告商推荐投放广告的最优地点和文本描述,以吸引最多的用户。为了解决这两个查询,本文提出了一个同时索引用户和对象的位置、文本和社交信息的混合式索引架构,称作GIM-tree。然后,基于GIM-tree,本文设计了一系列高效的GSTkNN查询算法和MaxBRGSTkNN查询算法,并提出一些剪枝策略来提升这些算法的性能。最后,在真实数据集上做了大量的实验来验证本文提出的方法和剪枝策略的有效性和高效性。

关键词：路网文本社交 k最近邻查询反k最近邻查询

移动互联网中基于最近邻查询的位置隐私保护研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

移动互联网中基于最近邻查询的位置隐私保护研究

作者：曹昊西安电子科技大学

学位级别：硕士

随着移动互联网的迅速发展,在很多方面已经替代了传统互联网,基于位置的服务LBS(Location Based Service)得到了广泛的应用,是当前移动互联网下的主流服务之一。人们可以根据自己的需求方便高效的获得位置服务,例如定位导航、旅行线路... 详细信息

随着移动互联网的迅速发展,在很多方面已经替代了传统互联网,基于位置的服务LBS(Location Based Service)得到了广泛的应用,是当前移动互联网下的主流服务之一。人们可以根据自己的需求方便高效的获得位置服务,例如定位导航、旅行线路制定、兴趣点搜索和陌生人社交等方面。然而,事物都有双面性,基于位置的服务给人们带来便利的同时,也对用户的隐私带来潜在的威胁。因为在使用位置服务时用户需要上传自己的位置信息,服务器根据用户的位置信息才能够提供相应的服务,如果对用户的位置信息没有进行很好的保护,一旦攻击者获取到了用户的位置信息,很多其他的敏感信息也可能会一并暴露,例如家庭住址、工作单位、健康状况以及消费习惯等等。出于上述考虑,本文针对位置服务中的k最近邻查询问题,提出了相关的位置隐私保护方案。k最近邻查询是指用户搜索附近距离最近的k个感兴趣的兴趣点的相关信息,对于如何更好地衡量位置服务与隐私度的矛盾,即能保证用户位置隐私的同时不降低服务质量进行了研究,主要内容如下:首先,提出了一种基于匿名空间的k最近邻查询的位置隐私保护方法。我们使用虚拟空间映射曲线和Voronoi图,提出了基于用户和兴趣点的伪位置进行k个最近兴趣点查询的方案。我们的方案主要解决了使用希尔伯特曲线对空间划分仍然存在被攻击者成功攻击的问题,通过可以选择不同的空间映射曲线,以及映射曲线单元格中特征值的随机性,使得恶意攻击者即使获取到了相关的背景知识,仍然有很大难度成功攻击。其次,提出了一种基于加密法的k最近邻查询的位置隐私保护方法。我们通过引入第三方云服务器,借助其强大的存储能力和计算能力,将位置服务器的数据和用户的位置数据经过加密后上传至第三方进行处理计算。我们的方案主要改进了现有的方案中的安全k最近邻搜索算法,使得能够抵御更高级别的恶意攻击者的攻击,即使攻击者掌握了较多的相关背景知识,成功破解密文仍然存在较大的难度。

关键词：位置隐私保护基于位置服务 k最近邻查询

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种节省内存的点云中k最近邻算法

兵工自动化 2008年第7期27卷 23-25页

作者：朱林华蔡勇西南科技大学计算机科学与技术学院四川绵阳621010

在已有经典kD树算法基础上,提出一种利用数组实现的、压缩式存储的kD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少算法运行时所需的内存空间,搜索效率与经典kD树算法基本相当。通过多个点云数据的实测,验证了该算法... 详细信息

在已有经典kD树算法基础上,提出一种利用数组实现的、压缩式存储的kD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少算法运行时所需的内存空间,搜索效率与经典kD树算法基本相当。通过多个点云数据的实测,验证了该算法的正确性及效率。

关键词： kD树点云 k最近邻查询内存节省