基于E2 LSH的轨迹KNN查询算法

邱磊; 吴志兵

首页> 中文期刊> 《计算机技术与发展》 >基于E2 LSH的轨迹KNN查询算法

基于E2 LSH的轨迹KNN查询算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:目前海量时空轨迹数据近邻查询算法中存在计算时间复杂度较高的问题,因此提出了一种结合领域POI数据和E2LSH算法的轨迹KNN查询算法。首先利用GeoHash技术对地理空间进行编码,然后结合POI数据实现向量空间的初步降维,进而根据停留时间构建每条轨迹的向量,采用局部敏感哈希函数运算结果建立轨迹索引,最后对查询返回的相似轨迹集合分别进行距离计算,经过排序得到距离最近的K个查询结果。对于增量的轨迹数据,利用E2LSH算法计算哈希值,直接添加轨迹索引,从而避免了复杂的计算过程以及对现有轨迹索引的影响。基于合成数据及真实数据集的实验结果表明,该方法在海量时空轨迹数据的近邻查询中,虽然牺牲了一定的准确率,但有效提升了算法效率,并能够高效简便地处理增量的时空轨迹数据。

著录项

来源
《计算机技术与发展》 |2020年第3期|13-18|共6页
作者
邱磊; 吴志兵;
展开▼
作者单位

江南计算技术研究所江苏无锡 214083;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
海量轨迹大数据; 近邻查询; 地理空间编码; 局部敏感哈希; 轨迹索引;

相似文献

中文文献
外文文献
专利

1. 基于范围查询的移动对象快照KNN查询算法 [J] . 卢秉亮 ,刘娜 ,张大伟 . 计算机工程 . 2012,第007期
2. 一种基于LSH的时间子序列匹配查询算法 [J] . 刘根平 ,陈叶芳 ,杜呈透 . 电信科学 . 2015,第008期
3. 基于LSH的时间子序列查询算法 [J] . 汤春蕾 ,董家麒 . 计算机学报 . 2012,第011期
4. CYPK-KNN:一种改进的移动对象KNN查询算法 [J] . 宋晓宇 ,孙业挺 ,孙焕良 . 沈阳建筑大学学报（自然科学版） . 2006,第006期
5. 基于分簇的近似KNN的查询优化算法 [J] . 黄月 . 沈阳理工大学学报 . 2018,第003期
6. 基于LSH的时间子序列查询算法 [C] . TANG Chun-Lei ,汤春蕾 ,DONG Jia-Qi . 第29届中国数据库学术会议 . 2012
7. 基于位置敏感哈希的近似kNN查询算法研究 [A] . 邱文明 . 2014

基于E2 LSH的轨迹KNN查询算法

摘要

著录项

相似文献

相关主题

期刊订阅