Apriori-based algorithms for k^m-anonymizing trajectory data

Poulis, Giorgos, Skiadopoulos, Spiros, Loukides, Grigorios ORCID: https://orcid.org/0000-0003-0888-5061 and Gkoulalas-Divanis, Aris 2014. Apriori-based algorithms for k^m-anonymizing trajectory data. Transactions on Data Privacy 7 (2) , pp. 165-194.

Preview

PDF - Accepted Post-Print Version Download (464kB) | Preview

Abstract

The proliferation of GPS-enabled devices (e.g., smartphones and tablets) and locationbased social networks has resulted in the abundance of trajectory data. The publication of such data opens up new directions in analyzing, studying and understanding human behavior. However, it should be performed in a privacy-preserving way, because the identities of individuals, whose movement is recorded in trajectories, can be disclosed even after removing identifying information. Existing trajectory data anonymization approaches offer privacy but at a high data utility cost, since they either do not produce truthful data (an important requirement of several applications), or are limited in their privacy specification component. In this work, we propose a novel approach that overcomes these shortcomings by adapting km-anonymity to trajectory data. To realize our approach, we develop three efficient and effective anonymization algorithms that are based on the apriori principle. These algorithms aim at preserving different data characteristics, including location distance and semantic similarity, as well as user-specified utility requirements, which must be satisfied to ensure that the released data can be meaningfully analyzed. Our extensive experiments using synthetic and real datasets verify that the proposed algorithms are efficient and effective at preserving data utility.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
ISSN:	1888-5063
Date of First Compliant Deposit:	21 April 2016
Last Modified:	13 Nov 2023 06:22
URI:	https://orca.cardiff.ac.uk/id/eprint/71279

Actions (repository staff only)

Edit Item