Differential Privacy Trajectory Data Protection Algorithm Based on Polar Coordinate Transformation

Abstract

Differential privacy technology has been widely used in the issue of trajectory data release. Improving the availability of data release under the premise of ensuring privacy and security is one of its basic research goals. At present, most trajectory data release methods use a rectangular coordinate system to represent location information. Research has shown that the availability of published data cannot be optimized through the rectangular coordinate system. In order to improve the effect of trajectory data release, this paper proposes a differential privacy trajectory data protection algorithm based on polar coordinates. First, the stay point detection method is used to find frequent stay points in the trajectory and the key location points related to personal privacy are detected by the type of location points. Then, this paper converts the rectangular coordinate system representation of the key position points to the polar coordinate system representation, and implement differential privacy trajectory data release by adding noise to the key position points represented by the polar coordinates. Experiments show that the algorithm proposed in this paper effectively improves the usability of trajectory data on real data sets.