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

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