Reporting Flock Patterns

Data representing moving objects is rapidly getting more available, especially in the area of wildlife GPS tracking. It is a central belief that information is hidden in large data sets in the form of interesting patterns. One of the most common spatio-temporal patterns sought after is flocks. A flock is a large enough subset of objects moving along paths close to each other for a certain pre-defined time. We give a new definition that we argue is more realistic than the previous ones, and we present fast approximation algorithms to report flocks. The algorithms are analysed both theoretically and experimentally.

• Type: Conference
• Year: 2006
• Where: ESA
• Authors: Marc Benkert, Joachim Gudmundsson, Florian Hübner, Thomas Wolle
• Keywords: Algorithms, Certain Pre-defined Time, Common Spatio-temporal Patterns, ESA 2006, Large Data Sets