A Spatio-Temporal Entropy-based Framework for the Detection of Trajectories Similarity
Type
Articles dans des revues avec comité de lectureAbstract
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.
-
HOSSEINPOOR MILAGHARDAN, Amin; ABBASPOUR, Rahim Ali; CLARAMUNT, Christophe (International Journal Of Geo-Information, 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 ...
-
AFYOUNI, Imad; RAY, Cyril; CLARAMUNT, Christophe (2012)This paper surveys indoor spatial models developed for research fields ranging from mobile robot mapping, to indoor location-based services (LBS), and most recently to context-aware navigation services applied to indoor ...
-
AFYOUNI, Imad; RAY, Cyril; CLARAMUNT, Christophe (2012-06)This paper surveys indoor spatial models developed for research fields ranging from mobile robot mapping, to indoor location-based services (LBS), and most recently to context-aware navigation services applied to indoor ...
-
TSATCHA, Dieudonné; SAUX, Eric; CLARAMUNT, Christophe (Taylor & Francis, 2014)Route 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 ...
-
TOMKO, Martin; WINTER, Stephan; CLARAMUNT, Christophe (Elsevier, 2008)Mental representations of spatial knowledge are organized hierarchically. Among people familiar with an urban environment, common spatial knowledge from these spatial mental representations enables successful communication ...