标题: Mining and visual exploration of closed contiguous sequential patterns in trajectories
提出了一种算法从轨迹数据库中挖掘“闭连续序列模式”。
连续序列模式, 是一个连续序列(轨迹经过的道路id序列),它在轨迹数据库中出现次数超过了一定的阈值。
闭连续序列模式指的是一个连续序列模式, 不存在另外一个连续序列模式包含它,并且置信度和它一样(不能是一个没有意义的子序列)。
之前有看过一篇文章,也是讲连续序列模式提取的, 但是不是通过给定一个阈值,来提取模式。
它是通过一个目标函数, 希望能得到尽可能少的序列模式,希望序列模式尽可能长,而且序列模式要能够完全还原出所有轨迹。 通过动态规划来优化目标函数, 最后可以实现使用序列来压缩轨迹。
这篇文章更强调,得到频繁的序列。
想法:
- 序列模式 -> 路径规划
- 序列模式 -> 行程时间估计