关键词: 信息技术, [&epsilon, ]-敏感位置关联, Voronoi图, 位置数据发布, 信息熵, 差分隐私

Abstract: A privacy protection strategy based on Voronoi diagram division is proposed to solve the privacy problem of location. The relation between the position to be published and the sensitive position is processed by information entropy calculation, and the Voronoi diagram is established by using the lowest position of the relation as the graph center. Then, the position information to be published is replaced by the position of the graph center by using the Voronoi cell feature, so as to realize the purpose of hiding sensitive information. On the basis of information hiding and by using the principle of generalized differential privacy, a model for the sensitivity of location is proposed, and the results show that the proposed method satisfies the model. Finally, the comparative experiments further prove the advantages of the proposed method in the privacy protection ability and the availability of published data, and the experimental results are analyzed in detail.