基于并置模式的轨迹热点挖掘研究

摘要：

[目的]为降低轨迹热点挖掘的时空复杂度,针对不同的轨迹数据特征,分别提出基于N度路径表连接、基于N度路径表遍历和基于图数据库的轨迹热点挖掘算法.[方法]如果轨迹数据不存在明显的图结构,基于N度路径表连接和基于N度路径表遍历的算法根据轨迹数据分布是否密集,选择连接或遍历的方式对路径表进行多次迭代,从而得到轨迹热点.如果轨迹数据明显存在图结构,基于图数据库的算法在图数据库中做遍历搜索和剪枝优化,从而得到轨迹热点.[结果]在ChoroChronos开源真实数据集上展开实验.在时间复杂度上,基于图数据库的轨迹热点挖掘算法与表现最好的对比算法相比,运行时间减少1/4.在空间复杂度上,基于N度路径表连接和基于N度路径表遍历的算法与表现最好的对比算法相比,占用内存空间减少2/3.[局限]未考虑轨迹序列包含的时序特征,未在更广泛的数据集上展开实验.[结论]与其他的轨迹热点挖掘对比算法相比,本文算法能够有效降低时空复杂度.

关键词：轨迹大数据、热点路径挖掘、轨迹序列、有向图、并置模式

所属期刊栏目：7

分类号：TP301;G350(计算技术、计算机技术)

在线出版日期：2023-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：58-73