Skip to Main content Skip to Navigation
Conference papers

Segmentation of Geolocalized Trajectories using Exponential Moving Average

Soda Cissé 1 Peggy Cellier 1 Olivier Ridoux 1
1 LIS - Logical Information Systems
Abstract : Nowadays, large sets of data describing trajectories of mobile objects are made available by the generalization of geolocalisation sensors. Relevant information, for instance, the most used routes by children to go to school or the most extensively used streets in the morning by workers, can be extracted from this amount of available data allowing, for example, to reconsider the urban space. A trajectory is represented by a set of points (x; y; t) where x and y are the geographic coordinates of a mobile object and t is a date. These data are difficult to explore and interpret in their raw form, i.e. in the form of points (x; y; t), because they are noisy, irregularly sampled and too low level. A first step to make them usable is to resample the data, smooth it, and then to segment it into higher level segments (e.g. "stops" and "moves") that give a better grip for interpretation than the raw coordinates. In this paper, we propose a method for the segmentation of these trajectories in accelerate/decelerate segments which is based on the computation of exponential moving averages (EMA). We have conducted experiments where the exponential moving average proves to be an efficient smoothing function, and the difference between two EMA of different weights proves to discover significant accelerating-decelerating segments.
Document type :
Conference papers
Complete list of metadatas
Contributor : Peggy Cellier <>
Submitted on : Monday, February 23, 2015 - 2:37:55 PM
Last modification on : Tuesday, July 7, 2020 - 11:38:14 AM


  • HAL Id : hal-01119534, version 1


Soda Cissé, Peggy Cellier, Olivier Ridoux. Segmentation of Geolocalized Trajectories using Exponential Moving Average. Colloque Africain sur la Recherche en Informatique et Mathématiques Appliquées (CARI), Oct 2014, Saint Louis, Senegal. ⟨hal-01119534⟩



Record views