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 Poulis | 1 | 45 | 3.29 |
Spiros Skiadopoulos | 2 | 1139 | 65.60 |
Grigorios Loukides | 3 | 344 | 26.72 |
Aris Gkoulalas-Divanis | 4 | 677 | 40.25 |