基于时空特征的差分隐私保护方法
Differential privacy protection method based on spatiotemporal correlation
乔雨 1嵇浩2
作者信息
- 1. 南京工业大学 浦江学院,江苏 南京 211100
- 2. 拼多多信息技术有限公司,上海 200050
- 折叠
摘要
为了更好地对轨迹数据中蕴含的个人敏感信息进行保护,采用理论研究与实验证明相结合的方法,在现有的隐私保护框架基础之上进一步考虑时间特性与空间特征之间的关联关系,提出了一种基于时空关联特征的差分隐私保护方法(SC-DP).根据数据集的局部动态自适应分配时间和空间维度的权重,使得在连续的 ε 时间窗口以及m×m区域内出现的轨迹子流都能满足ε-差分隐私的要求,并在真实数据集上验证了算法的可用性和实用性,在Geolife数据集上的平均误差降低 32.8%,CabSpotting数据集中的性能提升 29.2%.
Abstract
In order to better protect the personal sensitive information embedded in trajectory data,an approach builds upon existing privacy protection frameworks and further investigates the correlation between temporal characteristics and spatial features is proposed by combining theoretical research with empirical validation,which named differential privacy protection method based on spatiotemporal correlation features(SC-DP).The method adaptively allocates weights of time and space dimensions according to the local dynamic of trajectories,ensuring the sub-stream appearing in a continuous ε-time window and m×m regions that can meet the requirements of ε-differential privacy protection.The algorithm's feasibility and practicality were validated on real datasets,achieving a 32.8%reduction in average error in the Geolife dataset and a 29.2%performance improvement in the CabSpotting dataset.
关键词
时空关联特征/轨迹子流/位置服务/差分隐私/数据可用性Key words
temporal and spatial correlation characteristics/sub-stream of trajectory/location services/differential privacy/data availability引用本文复制引用
基金项目
江苏省高等学校基础科学(自然科学)研究项目(21KJB520028)
南京工业大学浦江学院自然科学立项项目(njpj2022-1-28)
出版年
2024
国家科技期刊平台
NSTL
万方数据