Distributed Convoy Pattern Mining
Résumé
Mining movement data to reveal interesting behavioral pat- terns has gained attention in recent years. One such pat- tern is the convoy pattern which consists of at least m ob- jects moving together for at least k consecutive time instants where m and k are user-dened parameters. Existing algo- rithms for detecting convoy patterns, however do not scale to real-life dataset sizes. Therefore a distributed algorithm for convoy mining is inevitable. In this paper, we discuss the problem of convoy mining and analyze dierent data parti- tioning strategies to pave the way for a generic distributed convoy pattern mining algorithm.