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 [10.1109/ICDMW.2017.41].
Discovering gatherings based on individual mobility patterns: challenges and direction
F. Hachem
Primo
Software
;M.L. DamianiSecondo
Conceptualization
;H. IssaUltimo
Validation
2017
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
Pubblicato.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
1.07 MB
Formato
Adobe PDF
|
1.07 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.