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 lectureHOSSEINPOOR MILAGHARDAN, Amin; ABBASPOUR, Rahim Ali; CLARAMUNT, Christophe (MDPI, 2018)Large 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 lectureHOSSEINPOOR, AMIN; ABBASPOUR, Rahim Ali; CLARAMUNT, Christophe (Elsevier, 2018)Nowadays, 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 lectureHOSSEINPOOR, Mohammad; MALEK, Mohammad Reza; CLARAMUNT, Christophe (Elsevier, 2019)Identifying 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 lectureSILAVI, Tolue; HAKIMPOUR, Farshad; CLARAMUNT, Christophe; NOURIAN, Farshad (Elsevier, 2015)This paper introduces a spatial database and ontology-enabled framework that models and operationalizes the relation between urban forms and their responsiveness to the needs of its user. The objective is to offer a framework ...
-
Article dans une revue avec comité de lectureAFYOUNI, Imad; RAY, Cyril; CLARAMUNT, Christophe; ILARRI, Sergio (Lavoisier, 2015)Cet article développe une représentation de données spatiales d’un environnement intérieur dit “indoor” qui tient compte des dimensions contextuelles centrées sur l’utilisateur et aborde les enjeux de gestion de données ...