Title
Distance-Based k^m-Anonymization of Trajectory Data
Abstract
The publication of trajectory data opens up new directions in studying human behavior, but it is challenging to perform in a privacy-preserving way. This is mainly because, the identities of individuals, whose movement is recorded in the data, can be disclosed, even after removing identifying information. Existing works to anonymize trajectory data offer privacy, but at a high data utility cost. This is because, they either do not produce truthful data, which is important in many applications, or are limited in their privacy specification component. This paper proposes an approach that overcomes these shortcomings by adapting km-anonymity to trajectory data and by using distance-based generalization. We also develop an effective and efficient anonymization algorithm, which is based on the apriori principle. Our experiments verify that this algorithm preserves data utility well, and it is fast and scalable.
Year
DOI
Venue
2013
10.1109/MDM.2013.66
MDM), 2013 IEEE 14th International Conference
Keywords
Field
DocType
data privacy,formal specification,data privacy preservation,data utility,distance-based generalization,distance-based km-anonymization,privacy specification component,trajectory data anonymistion,apriori principle,distance based anonymization,generalization,km-anonymity,locations,privacy,trajectory
Data mining,Algorithm design,Computer science,A priori and a posteriori,Formal specification,Information privacy,Trajectory,Scalability
Conference
Volume
ISBN
Citations 
2
978-1-4673-6068-5
5
PageRank 
References 
Authors
0.45
21
4
Name
Order
Citations
PageRank
Giorgos Poulis1453.29
Spiros Skiadopoulos2113965.60
Grigorios Loukides334426.72
Aris Gkoulalas-Divanis467740.25