A Clustering-Anonymity Approach for Trajectory Data Publishing Considering both Distance and Direction

Trajectory data contains rich spatio-temporal information of moving objects. Directly publishing it for mining and analysis will result in severe privacy disclosure problems. Most existing clustering-anonymity methods cluster trajectories according to either distance or direction-based similarities, leading to a high information loss. To bridge this gap, in this paper, we present a clustering-anonymity approach considering both these two types of similarities. As trajectories may not be synchronized, we first design a trajectory synchronization algorithm to synchronize them. Then, two similarity metrics between trajectories are quantitatively defined, followed by a comprehensive one. Furthermore, a clustering-anonymity algorithm for trajectory data publishing with privacy-preserving is proposed. It groups trajectories into clusters according to the comprehensive similarity metric. These clusters are finally anonymized. Experimental results show that our algorithm is effective in preserving privacy with low information loss. ACM CCS (2012) Classification: Security and privacy → Database and storage security → Data anonymization and sanitization Security and privacy → Human and societal aspects of security and privacy → Privacy protections © 2021. Journal of Computing and Information Technology.All Rights Reserved.