Trajectory Data Pattern Mining

Conference paper

DOI: 10.1007/978-3-319-08407-7_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8399)
Cite this paper as:
Masciari E., Shi G., Zaniolo C. (2014) Trajectory Data Pattern Mining. In: Appice A., Ceci M., Loglisci C., Manco G., Masciari E., Ras Z. (eds) New Frontiers in Mining Complex Patterns. NFMCP 2013. Lecture Notes in Computer Science, vol 8399. Springer, Cham

Abstract

In this paper, we study the problem of mining for frequent trajectories, which is crucial in many application scenarios, such as vehicle traffic management, hand-off in cellular networks, supply chain management. We approach this problem as that of mining for frequent sequential patterns. Our approach consists of a partitioning strategy for incoming streams of trajectories in order to reduce the trajectory size and represent trajectories as strings. We mine frequent trajectories using a sliding windows approach combined with a counting algorithm that allows us to promptly update the frequency of patterns. In order to make counting really efficient, we represent frequent trajectories by prime numbers, whereby the Chinese reminder theorem can then be used to expedite the computation.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.ICAR-CNRNaplesItaly
  2. 2.UCLALos AngelesUSA

Personalised recommendations