Differential Privacy Trajectory Data Protection Algorithm Based on Polar Coordinate Transformation

Zhenzhen Zhang,Jianping Cai,Lan Sun,Yongyi Guo,Yubing Qiu,Yingjie Wu
DOI: https://doi.org/10.3233/faia200745
2020-11-09
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.
What problem does this paper attempt to address?