K近邻查询相关论文
路网k近邻查询返回距离查询点路径距离最短的k个兴趣点,是基于位置服务的重要技术之一.以往研究或采用无索引的在线扩展方式,或利......
在互联网技术和移动通信技术等方面取得快速发展的情况下,移动设备具有了越来越多的功能,实时定位是其中应用较为广泛的一项功能,......
基于位置的服务(Locarion-based Service, LBS)推动了移动智能终端各类型应用的快速发展,为用户的生活提供了方便。针对利用匿名框......
数据流数据挖掘技术是信息科学领域的前沿研究课题之一,被公认为是数据挖掘研究中一个极富应用前景的领域。在众多的数据流数据挖......
随着数字化医疗的发展,医疗机构每天产生大量医学诊断相关数据,如何充分利用、挖掘这些数据中包含的重要知识,以辅助医生作出快速、准......
从数据整合中实现数据挖掘和商业智能,是数据整合的最终目标和提升数据价值的最好表现。90年代以来数据挖掘技术得到了快速发展,几......
学位
近几年,物联网(Internet of Things,Io T)的发展越来越快,包含位置信息的数据由各种硬件设备采集并集中管理。然而随着数据规模的......
针对实际应用中用户在真实路网上进行移动服务(如出租车,救护车,外卖等)的查询需求,提出反向时间依赖路网上移动对象的k近邻查询问......
连续K近邻查询(Continuous K Nearest Neighbor queries,CKNN)是快照K近邻查询(K Nearest Neighbor queries,KNN)的一种变体,定义......
移动通信设备的普及和无线定位技术的发展,使得基于位置的服务得到了广泛的应用。然而,随着这些服务应用的扩散,空间数据日益增多,......
近年来,随着移动设备、物联网、智能手机APP等的普及,产生了越来越多的时空位置数据。基于时空位置数据的查询处理在军事、交通、......
由于移动互联网的持续发展,移动应用越来越多地渗透进我们的生活,随之而来的是无法避免的移动用户隐私泄露问题。用户真实位置隐私......
关于路网中近邻查询服务的相关研究,大部分基于欧式距离或路网距离。但在实际应用中,人们对出行的时间成本越来越重视。其中K近邻......
为了解决无线广播环境下空间关键字查询的问题,研究广播环境下空间关键字k近邻查询处理(BkSKQ),设计了一种结合kd树、倒排位图和(1......
基于位置的服务(LBS)是指通过移动终端和无线通讯网络的配合,确定用户具体所在的空间位置,从而为用户提供与空间位置相关的信息服务,......
k范围近邻查询是指查找给定范围区域内所有点的k近邻对象.现有工作主要考虑对象固定不动情况下的k范围近邻查询,实际上对象不但可......
现有传感器网络环境下的K近邻查询处理算法没有考虑节点失效对查询处理的影响,导致查询结果极易丢失.提出一种基于环扇区的数据收......
针对大量并发连续k近邻查询处理,提出了一种基于搜索区域的连续k近邻查询处理方法(continuous k-nearestneighbor based on search......
期刊
以在P2P网络下实现对海量、高维数据的高效相似性检索为目标,提出PLCID索引方法(modified iDistance based on Proximity Location......
提出一种基于编码的双距离树(EDD-tree)高维索引结构.对于高维空间中的数据点,首先通过k平均聚类算法将其聚成若干类,然后分别计算......
Geohash编码作为一种降维技术目前已应用于空间数据库和空间数据引擎中,但其安全性还有待进一步研究。文章关注Geohash编码存在的......
针对查询K近邻兴趣点方法多基于欧氏空间的不实用问题,提出了适用于路网环境下的查询方法。利用四叉树索引划分路网节点,用户基于......
综合考虑了能量消耗、查询延迟、查询结果正确性等因素,提出了一种基于网格的传感器网络K近邻查询处理算法GKNN。它优化现有的查询......
移动对象轨迹的k近邻(k nearest neighbor trajectories,k NNT)查询是一种重要的空间信息服务,主要用于寻找与给定轨迹最近邻的k条......
已往移动对象k近邻预测的研究中,有各种不确定性的分析以及对象本身预测位置不确定性的处理,而预测位置模糊不确定性导致其k近邻查询......
针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处......
对顺序索引方法进行了研究,提出一种基于向量近似的高维顺序索引结构,该结构顺序访问部分文件就能完成k近邻查询。在查询过程中依据......
摘 要:随着滴滴、Uber等打车软件的兴起,对于出租车供应量的评估需求也越来越大。出租车的供应量评估综合是考虑不同地区的可用出租......
为提高视频检索的查询效率,提出一种基于视频片段的视频检索方法。该方法利用相邻帧之间的HIS(Hue,Saturation,Intensity)颜色信息特......
提出一种在数据网格环境下的书法字七近邻查询方法.当用户在查询结点提交一个查询书法字和七时,首先以一个较小的查询半径,在数据结点......
针对已有的保护位置隐私路网k近邻查询依赖可信匿名服务器造成的安全隐患,以及服务器端全局路网索引利用效率低的缺陷,提出基于路......
通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需......
K近邻查询是空间数据库中的重要查询之一,k近邻查询在内容的相似性检索、模式识别、地理信息系统中有重要应用。针对现有k近邻查询......
许多多维索引结构随着维度的增加会遇到“维度灾难”问题,而金字塔技术是基于一种依赖特殊优化数据维度的非平均分割策略,能够克服“......
基于位置的应用、电子移动设备等技术的发展,使得从移动端获取时空和语义信息更便捷。时空轨迹点附着语义信息后形成语义轨迹。语......
在兴趣点(POI)呈稀疏分布时,现有时间依赖路网中的k近邻查询方法效率较低,且无法高效支持多类型的POI查询。为此,建立基于POI分布......
如何在互联网上大量的带有地理位置标签和时间标签的信息中查找满足用户需求的信息十分重要.文中针对带有地理位置和时间标签的文本......
为了确保STL(Stereo lithography)模型数据在网络传输过程中的安全、完整性,根据STL模型自身的特点,对模型进行了拓扑重建,在主成分......
K范围近邻查询是指查找给定范围区域内所有点的近邻对象。现有工作主要考虑对象固定不动情况下的K范围近邻查询,实际上对象不但可......
随着基因测序技术和人类基因组计划的发展,从大量的生物数据中寻找相似的序列就越来越成为当前研究的热点问题.本文提出了一种聚类的......
随着基于位置服务的广泛应用,时间依赖路网上的对象查询逐渐成为研究热点。以往研究大多只针对时间依赖路网上的静态对象(如加油站......
针对现有传感器网络K近邻(KNN)查询处理算法没有考虑通信链路的质量,导致大量数据包需要重新传输从而产生高额能耗的问题,该文通过......
视频片断检索是视频领域的研究热点,为了提高查询效率,利用高维索引结构Vector-Approximation File(VA-File)来组织视频子片段,并采用新......
在实际应用中,服务器时常会收到许多查询请求,因此如何高效地进行多查询处理,并且获得良好的吞吐量具有重要的意义.研究了道路网络......
提出一种在网格环境下的k近邻查询方法——GkNN.到目前为止,尚未有文献提出数据网格环境下的k近邻查询算法.当用户在查询节点提交一个......
提出了一种顽健的K近邻查询处理算法ROC-KNN,根据网络拓扑动态地将查询区域划分成若干子区域。每个子区域中选择一个簇头节点收集......
针对基于空间道路网络的k近邻查询处理,提出了分布式移动对象更新策略以有效减少服务器计算代价,利用基于内存的空间道路网络邻接......