Please use this identifier to cite or link to this item:
Title: Publishing trajectories with differential privacy guarantees
Authors: Jiang, K.
Shao, D.
Bressan, S. 
Kister, T.
Tan, K.-L. 
Keywords: Differential privacy
Noise sampling
Trajectory publication
Issue Date: 2013
Source: Jiang, K.,Shao, D.,Bressan, S.,Kister, T.,Tan, K.-L. (2013). Publishing trajectories with differential privacy guarantees. ACM International Conference Proceeding Series : -. ScholarBank@NUS Repository.
Abstract: The pervasiveness of location-acquisition technologies has made it possible to collect the movement data of individuals or vehicles. However, it has to be carefully managed to ensure that there is no privacy breach. In this paper, we investigate the problem of publishing trajectory data under the differential privacy model. A straightforward solution is to add noise to a trajectory - this can be done either by adding noise to each coordinate of the position, to each position of the trajectory, or to the whole trajectory. However, such naive approaches result in trajectories with zigzag shapes and many crossings, making the published trajectories of little practical use. We introduce a mechanism called SDD (Sampling Distance and Direction), which is ε-differentially private. SDD samples a suitable direction and distance at each position to publish the next possible position. Numerical experiments conducted on real ship trajectories demonstrate that our proposed mechanism can deliver ship trajectories that are of good practical utility. Copyright © 2013 ACM.
Source Title: ACM International Conference Proceeding Series
ISBN: 9781450319218
DOI: 10.1145/2484838.2484846
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Feb 13, 2018

Page view(s)

checked on Feb 17, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.