Given a database of spatial trajectories reporting the movement of a set of objects in a time frame, the problem is to discover the groups of objects that stay in close proximity within a geographical area for a significant time. To deal with the problem, techniques for the discovery of collective patterns, e.g. the meeting pattern, have been proposed. Such techniques, however, impose stringent constraints on the object movement. In this paper we investigate a generalized, flexible approach that builds on the idea of expressing the collective pattern as sum of individual behaviors. We present a technique called k-Gathering for the discovery of gatherings of at least k objects, which leverages a recent method for the discovery of stop-and-move patterns. The experiments, conducted on both synthetic and real data, show that the direction is promising and that the approach can be effective also on low sampling rate trajectories.
Discovering gatherings based on individual mobility patterns: challenges and direction / F. Hachem, M.L. Damiani, H. Issa - In: Proceedings 17th IEEE International Conference on Data Mining Workshops[s.l] : IEEE, 2017 Nov. - pp. 266-273 (( Intervento presentato al 12. convegno International Workshop on Spatial and Spatiotemporal Data Mining tenutosi a New Orleans nel 2017.
|Titolo:||Discovering gatherings based on individual mobility patterns: challenges and direction|
HACHEM, FATME (Primo) [Software] (Corresponding)
DAMIANI, MARIA LUISA (Secondo) [Conceptualization]
ISSA, HAMZE (Ultimo) [Validation]
|Parole Chiave:||Mobility pattern; spatial trajectory|
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
|Data di pubblicazione:||nov-2017|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1109/ICDMW.2017.41|
|Tipologia:||Book Part (author)|
|Appare nelle tipologie:||03 - Contributo in volume|