A Trajectory Data Privacy Protection Method Based on Trajectory Segmentation

Abstract

The invention discloses a privacy protection method based on trajectory segmentation for trajectory data release, the steps of which are: applying an equivalence class division algorithm based on trajectory segmentation filling to the original trajectory data set accumulated by a location-based service application provider; Each equivalence class uses a clustering group construction algorithm based on trajectory segmentation clustering: determine the start time of the clustering group and divide the candidate clustering groups; traverse each candidate clustering group, determine the trajectory set, and construct the Trajectory segmentation outside the interval; insert the trajectory that has not been added to the cluster group into the cluster group with the same time interval and the closest spatial position; perform spatial perturbation on each position point on each trajectory in each cluster group , turning each clustering group into an anonymous trajectory collection as a trajectory dataset that can be directly released. The method of the invention adopts an equivalence class division algorithm, reduces the number of deleted space-time points, ensures that the equivalence class contains a sufficient number of trajectories, and improves the usability of the data to be released.

Description

technical field [0001] The invention relates to a privacy protection technology for release of trajectory data, in particular to a trajectory data privacy protection method based on trajectory segmentation. Background technique [0002] Trajectory data refers to the data containing the user's time and location sequence information. With the popularity of terminal devices with positioning functions such as mobile phones and vehicle sensors, users' spatiotemporal data are more and more easily collected, resulting in a large amount of trajectory data. Trajectory data analysis has important application value for governments and enterprises, and has broad application prospects in traffic monitoring, urban planning, mobility management, and marketing strategies. In real life, many research institutions or academic organizations will release these trajectory data to the outside world for the purpose of decision-making and scientific research. However, this information is highly se...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies in the clustering group construction algorithm in the prior art, such as divergent trajectory distribution in the clustering group and low data availability due to the disturbance distance to the location point, the problem to be solved by the present invention is to provide a trajectory that can be segmented based on the trajectory Data Privacy Protection Methods

Images