A Spatio-Temporal Entropy-based Framework for the Detection of Trajectories Similarity
Article dans une revue avec comité de lecture
Abstract
The rapid proliferation of sensors and big data repositories offer many new opportunities for data science. Among many application domains, the analysis of large trajectory datasets generated from people’s movements at the city scale is one of the most promising research avenues still to explore. Extracting trajectory patterns and outliers in urban environments is a direction still requiring exploration for many management and planning tasks. The research developed in this paper introduces a spatio-temporal framework, so-called STE-SD (Spatio-Temporal Entropy for Similarity Detection), based on the initial concept of entropy as introduced by Shannon in his seminal theory of information and as recently extended to the spatial and temporal dimensions. Our approach considers several complementary trajectory descriptors whose distribution in space and time are quantitatively evaluated. The trajectory primitives considered include curvatures, stop-points, self-intersections and velocities. These primitives are identified and then qualified using the notion of entropy as applied to the spatial and temporal dimensions. The whole approach is experimented and applied to urban trajectories derived from the Geolife dataset, a reference data benchmark available in the city of Beijing.
Files in this item
Collections
Related items
Showing items related by title, author, creator and subject.
-
Article dans une revue avec comité de lectureNowadays, location-based data collected by GPS-equipped devices such as smartphones and cars are often stored as spatio-temporal sequences of points denoted as trajectories. The analysis of the large generated trajectory ...
-
Article dans une revue avec comité de lectureLarge volumes of trajectory-based data require development of appropriate data manipulation mechanisms that will offer efficient computational solutions. In particular, identification of meaningful geometric points of such ...
-
Article dans une revue avec comité de lectureIdentifying influential nodes in social networks is a key issue in many domains such as sociology, economy, biology, and marketing. A common objective when studying such networks is to find the minimum number of nodes with ...
-
Article dans une revue avec comité de lectureThis research introduces an experimental framework based on 3D acoustic and psycho-acoustic sensors supplemented with ambisonics and sound morphological analysis, whose objective is to study urban soundscapes. A questionnaire ...
-
Article dans une revue avec comité de lectureRoute planning is an important problem for many real-time applications in open and complex environments. The maritime domain is a relevant example of such environments where dynamic phenomena and navigation constraints ...