title   
  

Privacy risks in trajectory data publishing: reconstructing private trajectories from continuous properties

Kaplan, Emre and Pedersen, Thomas Brochmann and Savaş, Erkay and Saygın, Yücel (2008) Privacy risks in trajectory data publishing: reconstructing private trajectories from continuous properties. Knowledge-Based Intelligent Information and Engineering Systems, 5178 . pp. 642-649. ISSN 0302-9743 (Print) 1611-3349 (Online)

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
393Kb

Official URL: http://dx.doi.org/10.1007/978-3-540-85565-1_79

Abstract

Location and time information about individuals can be captured through GPS devices, GSM phones, RFID tag readers, and by other similar means. Such data can be pre-processed to obtain trajectories which are sequences of spatio-temporal data points belonging to a moving object. Recently, advanced data mining techniques have been developed for extracting patterns from moving object trajectories to enable applications such as city traffic planning, identification of evacuation routes, trend detection, and many more. However, when special care is not taken, trajectories of individuals may also pose serious privacy risks even after they are de-identified or mapped into other forms. In this paper, we show that an unknown private trajectory can be reconstructed from knowledge of its properties released for data mining, which at first glance may not seem to pose any privacy threats. In particular, we propose a technique to demonstrate how private trajectories can be re-constructed from knowledge of their distances to a bounded set of known trajectories. Experiments performed on real data sets show that the number of known samples is surprisingly smaller than the actual theoretical bounds.

Item Type:Article
Additional Information:This work was partially funded by the Information Society Technologies Programme of the European Commission, Future and Emerging Technologies under IST-014915 GeoPKDD project.
Uncontrolled Keywords:Privacy, Spatio-temporal data, trajectories, data mining
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:10242
Deposited By:Erkay Savaş
Deposited On:08 Nov 2008 15:59
Last Modified:18 Feb 2014 10:55

Repository Staff Only: item control page