一种个性化位置数据发布KSPPL-Anonymity算法

A KSPPL-Anonymity Algorithm for Personalized Location Data Publishing

【目的】位置数据中包含大量的用户隐私信息,在位置数据发布中,若直接发布原始数据会暴露用户的位置等信息,对用户的个人隐私产生巨大威胁,在连续的位置数据发布中,这一现象更为凸显。因此,提出了一种基于k-匿名和位置划分的个性化位置数据发布算法KSPPL-Anonymity。【方法】该算法通过位置划分提高了位置k-匿名的效率;针对噪声数据的插入会降低数据的可用性这一问题,该算法中提出了一种噪声数据的产生方式,提高了数据的可用性;用户敏感位置的泄露会对用户隐私造成极大的威胁,所以该算法中提出了一种获取与敏感位置关联程度最低的非敏感位置的方法,这极大保护了用户的敏感位置不被暴露;通过时间序列分析用户位置数据,避免出现因用户长时间停留在某一敏感位置,而多次用同一非敏感位置代替敏感位置造成的隐私泄露风险。【结果】相关实验证实,与以前的位置数据发布方法相比,本文算法在数据可用性、隐私保护能力和运行效率方面都有一定的提高。【结论】本文提出的算法能更好地保护用户的隐私,并满足用户的个性化隐私保护需求,同时保证数据的可用性。

[Objective]Location data contains a large amount of user privacy information.In location data publishing,if the original data is released directly,it will expose the user's location and other information,which will pose a huge threat to the user's privacy.This phenomenon is even more prominent in continuous location data publishing.Therefore,a personalized location data publishing algorithm KSPPL-Anonymity based on k-anonymity location division is proposed.[Methods]The algorithm improves the efficiency of location k-anonymity by location division.Aiming at the problem that the insertion of noise data will reduce the availability of data,a generation method of noise data is proposed in this algorithm,which improves the availability of data.The disclosure of the user's sensitive location will pose a great threat to the user's privacy,so this algorithm proposes a method to obtain the non-sensitive location with the lowest degree of correlation with the sensitive location,which greatly protects the user's sensitive location from being exposed.By analyzing user location data through time series,the privacy leakage caused by users staying in sensitive locations for a long time and replacing them with the same sensitive locations can be avoided.[Results]Experiments show that,compared with the previous location data publishing methods,this algorithm has some improvements in data availability,privacy protection,and running efficiency.[Conclusions]The algorithm proposed in this paper can better protect users'privacy,meet users'personalized privacy protection needs and ensure the availability of data.