Research on Trajectory Data Releasing Method via Differential Privacy Based on Spatial Partition

Algorithm 4

2DPA-TG().

Input: , privacy budget

Output: published dataset

Initialize ,

Based on , use the centers of each area to replace original

trajectories, making generalized

=CountSort()

=TraDivision()

For in , the noisy count of trajectories in

;

add trajectories in into

return published dataset