Title
Differentially-Private Mining of Representative Travel Patterns
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.
Year
DOI
Venue
2016
10.1109/MDM.2016.48
2016 17th IEEE International Conference on Mobile Data Management (MDM)
Keywords
Field
DocType
differentially-private mining,representative travel patterns,social media applications,user locations,customized services,trajectory data,privacy-preserving approach,representative travel pattern mining,exponential mechanism,sampling algorithm,EM,DP,public road network information,sanitization accuracy,protection technique,data precision,mobile users
Social media,Differential privacy,Computer science,Computer network,Sampling (statistics),Transportation planning,Trajectory,Database
Conference
Volume
ISBN
Citations 
1
978-1-5090-0884-1
0
PageRank 
References 
Authors
0.34
10
2
Name
Order
Citations
PageRank
Mihai Maruseac175.31
Gabriel Ghinita2196487.44