File(s) under permanent embargo
Privacy preserving in location data release: A differential privacy approach
chapter
posted on 2014-01-01, 00:00 authored by P Xiong, Tianqing Zhu, Lei PanLei Pan, W Niu, Gang LiGang LiCommunication devices with GPS chips allow people to generate large volumes of location data. However, location datasets have been confronted with serious privacy concerns. Recently, several privacy techniques have been proposed but most of them lack a strict privacy notion, and can hardly resist the number of possible attacks. This paper proposes a private release algorithm to randomize location datasets in a strict privacy notion, differential privacy. This algorithm includes three privacy-preserving operations: Private Location Clustering shrinks the randomized domain and Cluster Weight Perturbation hides the weights of locations, while Private Location Selection hides the exact locations of a user. Theoretical analysis on utility confirms an improved trade-off between the privacy and utility of released location data. The experimental results further suggest this private release algorithm can successfully retain the utility of the datasets while preserving users’ privacy.
History
Volume
8862Pagination
183 - 195Publisher DOI
ISSN
0302-9743eISSN
1611-3349Publication classification
B Book chapter; B1 Book chapterCopyright notice
2014, SpringerUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC