Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
378716 | Data & Knowledge Engineering | 2016 | 20 Pages |
Abstract
Several algorithms have been proposed in the last few years for mining different mobility patterns from trajectories, such as flocks, chasing, meeting, and convergence. An interesting behavior that has not been much explored in trajectory pattern mining is avoidance. In this paper we define the avoidance behavior between moving object trajectories, providing a set of theoretical definitions to precisely describe various kinds of avoidance, and propose an effective algorithm for detecting avoidances. The proposed method is quantitatively evaluated on a real-world dataset, and correctly detects with high precision the quasi totality of the trajectory pairs that exhibit avoidance behaviors (F-measure up to 95%).
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Francesco Lettich, Luis Otavio Alvares, Vania Bogorny, Salvatore Orlando, Alessandra Raffaetà , Claudio Silvestri,