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)

[thumbnail of Open access] PDF (Open access)

Download (639kB)


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)
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Yücel Saygın
Date Deposited: 02 Dec 2009 15:50
Last Modified: 26 Apr 2022 08:33

Actions (login required)

View Item
View Item