Towards trajectory anonymization: a generalization-based approach

Nergiz, Mehmet Ercan and Atzori, Maurizio and Güç, Barış and Saygın, Yücel (2009) Towards trajectory anonymization: a generalization-based approach. Transactions on Data Privacy, 2 (1). pp. 47-75. ISSN 1888-5063 (Print) 2013-1631 (Online)

PDF (Open access) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://www.tdp.cat/index.php


Trajectory datasets are becoming popular due to the massive usage of GPS and locationbased services. In this paper, we address privacy issues regarding the identification of individuals in static trajectory datasets. We first adopt the notion of k-anonymity to trajectories and propose a novel generalization-based approach for anonymization of trajectories. We further show that releasing anonymized trajectories may still have some privacy leaks. Therefore we propose a randomization based reconstruction algorithm for releasing anonymized trajectory data and also present how the underlying techniques can be adapted to other anonymity standards. The experimental results on real and synthetic trajectory datasets show the effectiveness of the proposed techniques.

Item Type:Article
Subjects:Q Science > Q Science (General)
ID Code:13100
Deposited By:Yücel Saygın
Deposited On:02 Dec 2009 15:50
Last Modified:24 Jul 2019 10:34

Repository Staff Only: item control page