首页|基于个性化时空聚类的差分隐私轨迹保护模型

基于个性化时空聚类的差分隐私轨迹保护模型

扫码查看
随着位置感知设备的普及,轨迹数据已广泛应用于现实生活.然而,轨迹数据通常与敏感标签相关联,不当地分享或发布这些数据可能会泄露用户的隐私,且不同数据的敏感程度互异.针对上述问题,文章提出了基于个性化时空聚类的差分隐私轨迹保护模型.首先,针对轨迹中海量时间数据与隐私保护的需要,文章提出模糊均值聚类算法(FCM算法);其次,在空间分割的过程中,通过密度进行聚类,并实现个性化调整隐私预算分配的目的,从而提高数据效用;再次,在轨迹合成阶段,对比真实轨迹数据,选择更具代表性的轨迹;最后,在发布阶段,引入Laplace机制对轨迹数目进行隐私保护.为了验证文章所提出的模型在轨迹效用与隐私保护上的成果,将该模型与另外两种模型在 4 个阶段上进行了比较.实验结果表明,文章所提出的模型在数据效用方面提升 15.45%,在相同隐私预算下,隐私保护强度提升至少 35.62%.
Differential Privacy Trajectory Protection Model Based on Personalized Spatiotemporal Clustering
With the proliferation of location-aware devices,trajectory data has found widespread applications in real-life scenarios.However,trajectory data is often associated with sensitive labels,and improperly sharing or disclosing such data can pose privacy threats to users,with varying levels of sensitivity among different datasets.To address this issue,a differential privacy trajectory protection model based on personalized spatiotemporal clustering was proposed.Firstly,in response to the vast amount of temporal data in trajectories and the need for privacy protection,the fuzzy clustering means algorithm(FCM)was proposed.Secondly,during the spatial segmentation process,clustering was performed based on density,and personalized adjustments were made to allocate privacy budgets,thereby enhancing data utility.In the trajectory synthesis phase,a comparison was made with real trajectory data to select trajectories that were more representative.Finally,the Laplace mechanism was introduced in the release phase to protect the privacy of trajectory counts.To validate the achievements of the model in terms of trajectory utility and privacy protection,comparisons were made with various models in four stages.The experimental results indicate a 15.45%improvement in data utility for the proposed model and,under the same privacy budget,enhances privacy protection strength by at least 35.62%.

personalized budget allocationdifferential privacyspatiotemporal clusteringtrajectory privacytrajectory publication

尹春勇、蒋奕阳

展开 >

南京信息工程大学计算机学院,南京 210044

南京信息工程大学软件学院,南京 210044

个性化预算分配 差分隐私 时空聚类 轨迹隐私 轨迹发布

国家自然科学基金

61772282

2024

信息网络安全
公安部第三研究所 中国计算机学会计算机安全专业委员会

信息网络安全

CSTPCDCHSSCD北大核心
影响因子:0.814
ISSN:1671-1122
年,卷(期):2024.(1)
  • 2