A Framework for Online Mobility Pattern Discovery from Trajectory Data Streams

Trajectory pattern mining allows characterizing movement behavior, which leverages new applications and services. Most existing approaches analyse the whole object trajectory rather that the current movement. Besides existing approaches for online pattern discovery are restricted to instantaneous positions. Subsequently, they fail to capture the movement behaviour along time. By continuously tracking moving objects sub-trajectories at each time window, rather than just the last position, it becomes feasible to gain insight on the current behaviour, and potentially detect mobility patterns in real time. This demonstration presents a novel framework for online mobility pattern discovery in sub-trajectory data streams. Key innovations include: (i) Online discovery of mobility patterns and pattern evolution by tracking the sub-trajectories of moving objects, (ii) A novel structure, called micro-group, to represent the relationship among moving objects, and (iii) An incremental algorithm to maintain micro-groups and to capture their evolution on highly dynamic sub-trajectory data. We present various demonstration scenarios using a real data set.