基于时空标签轨迹的k近邻模式匹配查询
时空标签轨迹在传统的时空轨迹数据基础之上融入了具有语义含义的标签信息,丰富了移动对象数据。针对该数据提出k近邻模式匹配查询,即在给定时间区间内匹配相应的模式且距离查询轨迹最近的k条轨迹。设计并实现标签R树(LR-Tree),即增加标签表并在R树每项中添加标签位图,及基于LR-Tree的k近邻模式匹配查询算法。通过真实数据和合成数据将LR-Tree与3DR-Tree、SETI及TB-Tree进行对比,实验表明LR-Tree具有更好的剪枝能力,从而验证了所提算法及索引的有效性。
用户评论
相关推荐
模式识别matlab K近邻
matlab语言 k近邻法 不是很美观,时间较紧有一定不足,凑合看吧 在MNC中可调节K值 K=11; %修改此处改变K值
RAR
3KB
2020-09-24 12:41
K近邻算法模式识别
模式识别小作业 用K近邻法进行分类 仅供参考 欢迎批评指正
RAR
0B
2018-12-08 23:18
时空轨迹序列模式挖掘方法综述
全球定位、移动通信技术迅速发展的背景下涌现出了海量的时空轨迹数据,这些数据是对移动对象在时空环境下的移动模式和行为特征的真实写照,蕴含了丰富的信息,这些信息对于城市规划、交通管理、服务推荐、位置预测等
PDF
821KB
2021-04-09 00:25
基于k近邻的预测方法
用于预测的k近邻方法，可以选择多种距离指标。和最近邻的维度
M
0B
2019-09-05 10:33
面向移动时空轨迹数据的频繁闭合模式挖掘
移动泛在感知设备的广泛普及为移动轨迹数据的大规模采集、存储与分析开拓了广阔的空间。通过对用户的移动轨迹数据进行分析挖掘,发现其中所蕴含的有价值的行为模式与特征,对于基于位置的服务(Location-b
PDF
388KB
2020-08-18 07:31
模式识别大作业K近邻算法
模式识别大作业K近邻算法（KNN）C++实现，内有iris和wine数据测试以及其他相关资料。
RAR
0B
2018-12-08 23:18
基于语义轨迹的高效查询
文献介绍了在语义轨迹研究领域的现状，以及当前高效的语义轨迹查询算法
pdf
0B
2019-05-08 21:36
详解opencv Python特征检测及K最近邻匹配
主要介绍了详解opencv Python特征检测及K-最近邻匹配,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
PDF
159KB
2020-09-20 23:02
基于有趣地点压缩的时空轨迹聚类
本文为学术论文，基于有趣地点压缩的时空轨迹聚类,适合空间信息技术和数据挖掘方面人士使用！
CAJ
0B
2019-07-19 09:02
基于GPS轨迹和照片轨迹进行时空数据挖掘
基于GPS数据和图像数据综合进行时空数据挖掘，可以参考
PDF
0B
2019-06-04 05:24
论文研究基于概率的反向K最近邻高效查询算法研究.pdf
反向K最近邻查询需要确定以给定查询对象作为其k个最近邻之一的所有对象。然而由于大量应用需要处理未知数据，人们迫切需要能够处理未知对象的新算法。这里的主要问题是，一个对象属于RKNN结果集的事件不再是一
PDF
2.14MB
2020-07-16 14:18
基于Hadoop的K近邻分类算法的研究
基于Hadoop的K近邻分类算法的研究 Hadoop K近邻 分类 算法 MapReduce
KDH
0B
2018-12-08 23:20
近邻法k近邻法与剪辑近邻法
近邻法，k近邻法与剪辑近邻法 计算错误率
DOC
0B
2018-12-25 01:46
论文研究并行的k近邻查询研究进展.pdf
并行的k近邻查询研究进展，蒋涛，张彬，k近邻(kNN)计算是机器学习、数据挖掘和科学计算应用中的核心组件之一.随着数据规模和维度的增加(例如:图像、音频、时序数据等),使�
PDF
0B
2020-01-03 17:07
k近邻算法的实现
Implementation of k-nearest neighbor algorithm
ZIP
0B
2019-06-21 21:46