Skip to main navigation Skip to search Skip to main content

Combining bayesian inference and clustering for transport mode detection from sparse and noisy geolocation data

  • IRT SystemX
  • Université Paris-Saclay
  • Centre D'affaires la Boursidière, Bouygues Telecom

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Large-scale and real-time transport mode detection is an open challenge for smart transport research. Although massive mobility data is collected from smartphones, mining mobile network geolocation is non-trivial as it is a sparse, coarse and noisy data for which real transport labels are unknown. In this study, we process billions of Call Detail Records from the Greater Paris and present the first method for transport mode detection of any traveling device. Cellphones trajectories, which are anonymized and aggregated, are constructed as sequences of visited locations, called sectors. Clustering and Bayesian inference are combined to estimate transport probabilities for each trajectory. First, we apply clustering on sectors. Features are constructed using spatial information from mobile networks and transport networks. Then, we extract a subset of $$15\%$$ sectors, having road and rail labels (e.g., train stations), while remaining sectors are multi-modal. The proportion of labels per cluster is used to calculate transport probabilities given each visited sector. Thus, with Bayesian inference, each record updates the transport probability of the trajectory, without requiring the exact itinerary. For validation, we use the travel survey to compare daily average trips per user. With Pearson correlations reaching 0.96 for road and rail trips, the model appears performant and robust to noise and sparsity.

Original languageEnglish
Title of host publicationMachine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2018, Proceedings
EditorsUlf Brefeld, Alice Marascu, Fabio Pinelli, Edward Curry, Brian MacNamee, Neil Hurley, Elizabeth Daly, Michele Berlingerio
PublisherSpringer Verlag
Pages569-584
Number of pages16
ISBN (Print)9783030109967
DOIs
Publication statusPublished - 1 Jan 2019
Externally publishedYes
EventEuropean Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML-PKDD 2018 - Dublin, Ireland
Duration: 10 Sept 201814 Sept 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11053 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceEuropean Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML-PKDD 2018
Country/TerritoryIreland
CityDublin
Period10/09/1814/09/18

Keywords

  • Bayesian inference
  • Big Data
  • Call Detail Records
  • Clustering
  • Mobile phone geolocation
  • Trajectory mining
  • Transport mode

Fingerprint

Dive into the research topics of 'Combining bayesian inference and clustering for transport mode detection from sparse and noisy geolocation data'. Together they form a unique fingerprint.

Cite this