Space Disturbing Based Uncertainty Trajectory Anonymous Algorithm in Trajectory Databases Publication

In recent years, privacy preserving trajectory data publishing has gained widespread attention. Aiming at the trajectory anonymity issues in publishing trajectory data of moving target, using the inherent uncertainty of the trajectory acquisition system, and based on the case that the uncertain threshold of trajectory is variable in practical applications, the traditional (k, δ)-anonymous model was improved, and a (k, ∆)-anonymous model is proposed. Based on the (k, ∆)-anonymous model, a space disturbing based trajectory anonymous algorithm is proposed. Simulation results show that the proposed algorithm has better performance in terms of data quality and data availability.