1. 基于密度的噪声应用空间聚类算法的差分隐私轨迹保护机制.
- Author
-
刘凯, 韩益亮, 郭凯阳, 吴日铭, and 汪晶晶
- Abstract
Most of the current trajectory privacy protection methods does not consider the shape similarity of trajectory sufficiently, and it is easy to ignore the timing correlation of each point on the trajectory, which results in the low availability of the generated interference tracks. To solve these problems, a differential privacy trajectory protection mechanism based on density clustering algorithm was proposed. Firstly, density based spatial clustering of application with noise (DBSCAN) algorithm was used for clustering analysis of data to reduce the influence of noise points in data set on clustering effect. Secondly, the position transition probability matrix was generated according to the time sequence relationship of user's activity locus points, and the differential privacy method was used to ensure that the generated interference locus points have similar position transfer probability to the real locus points. Finally, considering the influence of differential privacy budget and Fréchet distance on trajectory similarity to select the location interference point. The simulation results show that the proposed scheme has advantages in efficiency obviously, and the generated interference trajectory has higher shape similarity compared with the real position trajectory. [ABSTRACT FROM AUTHOR]
- Published
- 2022