Differentially-private mining of representative travel patterns

Mihai Maruseac*, Gabriel Ghinita

*Corresponding author for this work

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

1 Citation (Scopus)

Abstract

Mobile users participate in numerous social media applications that revolve around user locations, and receive customized services and recommendations tailored to their whereabouts. Large amounts of trajectory data become available as a byproduct of such services. Studying such data reveals travel patterns which can benefit transportation planning, public safety, etc. However, disclosing such data may lead to serious breaches of privacy. We propose a privacy-preserving approach to mining representative travel patterns using differential privacy (DP). Our solution consists of a sampling algorithm based on the exponential mechanism (EM) of DP which uses public road network information to increase sanitization accuracy. Extensive experimental results on realistic workloads show that the proposed protection technique preserves data precision and is computationally efficient.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 17th International Conference on Mobile Data Management, IEEE MDM 2016
EditorsChi-Yin Chow, Prem Jayaraman, Wei Wu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages272-281
Number of pages10
ISBN (Electronic)9781509008834
DOIs
Publication statusPublished - 20 Jul 2016
Externally publishedYes
Event17th IEEE International Conference on Mobile Data Management, IEEE MDM 2016 - Porto, Portugal
Duration: 13 Jun 201616 Jun 2016

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume2016-July
ISSN (Print)1551-6245

Conference

Conference17th IEEE International Conference on Mobile Data Management, IEEE MDM 2016
Country/TerritoryPortugal
CityPorto
Period13/06/1616/06/16

Fingerprint

Dive into the research topics of 'Differentially-private mining of representative travel patterns'. Together they form a unique fingerprint.

Cite this