期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于时空标签轨迹的k近邻模式匹配查询 被引量:3
1
作者 许建秋 梁珺秀 秦小麟 《通信学报》 EI CSCD 北大核心 2018年第4期112-122,共11页
时空标签轨迹在传统的时空轨迹数据基础之上融入了具有语义含义的标签信息,丰富了移动对象数据。针对该数据提出k近邻模式匹配查询,即在给定时间区间内匹配相应的模式且距离查询轨迹最近的k条轨迹。设计并实现标签R树(LR-Tree),即增加... 时空标签轨迹在传统的时空轨迹数据基础之上融入了具有语义含义的标签信息,丰富了移动对象数据。针对该数据提出k近邻模式匹配查询,即在给定时间区间内匹配相应的模式且距离查询轨迹最近的k条轨迹。设计并实现标签R树(LR-Tree),即增加标签表并在R树每项中添加标签位图,及基于LR-Tree的k近邻模式匹配查询算法。通过真实数据和合成数据将LR-Tree与3DR-Tree、SETI及TB-Tree进行对比,实验表明LR-Tree具有更好的剪枝能力,从而验证了所提算法及索引的有效性。 展开更多
关键词 时空标签轨迹 K近邻算法 模式匹配 索引
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部