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-de ned 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 di erent data parti-
tioning strategies to pave the way for a generic distributed
convoy pattern mining algorithm.