一类基于时空关联的重合轨迹挖掘算法

轨迹分析是数据挖掘的一个重要内容,在重点位置发现、城市规划、动物迁徙监控等多领域有着广泛应用。现有的重点位置发现算法一般只能根据历史数据发现固定地点,但现实中很多应用需要实时发现动态变化的重要位置,例如非法集会地点、重点人员异常相聚地点预测,流动传染源追踪等。提出了重合轨迹发现模型及相应算法,以发现时间完全吻合、位置完全一致的多轨迹重合点或路线。算法有较低的时间复杂度,结合地点的语义信息,在分析处理群体性行为等方面具有重要价值。