融合语义的个性化差分隐私轨迹发布方案

信息安全研究 ›› 2025, Vol. 11 ›› Issue (7): 670-.

• 学术论文 • 上一篇

融合语义的个性化差分隐私轨迹发布方案

张牙1刘凤春1,2,3杨光辉1,2,3张春英1,2,3任静1,2

1(华北理工大学理学院河北唐山063210)
2(河北省数据科学与应用重点实验室(华北理工大学)河北唐山063210)
3(唐山市工程计算重点实验室(华北理工大学)河北唐山063210)

出版日期:2025-07-29 发布日期:2025-07-29
通讯作者: 张牙硕士.主要研究方向为大数据安全与隐私保护、数据挖掘. zy422314@163.com
作者简介:张牙硕士.主要研究方向为大数据安全与隐私保护、数据挖掘. zy422314@163.com 刘凤春博士，教授.主要研究方向为网络安全、数据挖掘和机器学习. lnobliu@ncst.edu.cn 杨光辉博士，讲师.主要研究方向为网络与空间安全、数据挖掘和深度学习. yangguanghui@ncst.edu.cn 张春英博士，教授，CCF高级会员.主要研究方向为网络与空间安全、人工智能和复杂网络智能分析. hblg_zcy@126.com 任静硕士，助教.主要研究方向为数据挖掘、粗糙集. renjing@ncst.edu.cn

Personalized Differential Privacy Trajectory Publishing Scheme Fusing Semantic

Zhang Ya1, Liu Fengchun1,2,3, Yang Guanghui1,2,3, Zhang Chunying1,2,3 , and Ren Jing1,2

1(College of Science, North China University of Science and Technology, Tangshan, Hebei 063210)
2(Hebei Key Laboratory of Data Science and Application (North China University of Science and Technology), Tangshan, Hebei 063210)
3(The Key Laboratory of Engineering Computing in Tangshan City (North China University of Science and Technology), Tangshan, Hebei 063210)

Online:2025-07-29 Published:2025-07-29

摘要/Abstract

摘要： 轨迹数据库中包含大量用户的信息，直接将其发布可能会导致个人敏感信息的泄露.用户的位置语义信息中包含大量日常活动和访问偏好信息，现有个性化差分隐私轨迹发布方案对于位置点隐私级别的判定未考虑位置点间的语义信息，仍然存在隐私性和数据可用性之间的不平衡问题.为解决上述问题，提出一种融合语义的个性化差分隐私轨迹发布方案(PRTDP)，根据用户自身轨迹的移动特性进行动态隐私级别判定.首先，提出敏感位置点判定算法.利用DBSCAN聚类算法得到用户敏感位置点.接着，提出一种个性化隐私级别划分算法.基于位置点间的语义信息构建敏感位置点关系有向图模型，设计改进的PageRank算法确定位置点的隐私级别，将相应隐私级别的拉普拉斯噪声加入轨迹数据中并发布.PRTDP方案能够有效地保护用户的敏感信息，并提高轨迹数据的可用性，实验证明该方案在隐私保护程度、可用性和时间效率3个方面优于现有方案NFRP算法和FPT算法.

关键词: 个性化差分隐私, 轨迹隐私保护, PageRank算法, 轨迹数据发布, 隐私预算

Abstract: Trajectory databases contain massive information, and direct release may lead to the disclosure of personal sensitive information. The location semantic information of users encompasses abundant details about daily activities and access preferences. The existing personalized differential privacy trajectory publishing scheme does not consider the semantic information between location points in determining the privacy level, and there is still an imbalance between privacy and data availability. To solve the above problems, a semantically integrated personalized differential privacy trajectory publishing scheme (PRTDP) is proposed, which determines the dynamic privacy level according to the mobile characteristics of the user’s own trajectory. Firstly, an algorithm for determining sensitive location points is proposed. The DBSCAN clustering algorithm is used to obtain the user’s sensitive location points. Then, a personalized privacy level partitioning algorithm is proposed. By leveraging the semantic information between the location points, we construct a digraph model of the sensitive location point relationships and design an enhanced PageRank algorithm to determine the privacy level of the location points. Laplace noise corresponding to the privacy level is added to the trajectory data before publication. PRTDP scheme can effectively protect the sensitive information of users while enhancing trajectory data usability of trajectory data. Experiments show that the scheme outperforms the existing schemes NFRP algorithm and FPT algorithm in three dimensions: privacy protection degree, availability and time efficiency.

Key words: personalized differential privacy, trajectory privacy protection, PageRank algorithm, trajectory data publication, privacy budget

中图分类号:

TP309

张牙, 刘凤春, 杨光辉, 张春英, 任静, . 融合语义的个性化差分隐私轨迹发布方案[J]. 信息安全研究, 2025, 11(7): 670-.

参考文献

［1］Yadav V K, Andola N, Verma S, et al. P2LBS: Privacy provisioning in locationbased services［J］. IEEE Trans on Services Computing, 2021, 16(1): 466477［2］Min M, Zhu H, Li S, et al.Semantic adaptive geoindistinguishability for location privacy protection in mobile networks［J］. IEEE Trans on Vehicular Technology, 2024, 73(6): 91939198［3］Yang M, Ye B, Chen Y, et al. A trusted deswinging kanonymity scheme for location privacy protection［J］. Journal of Cloud Computing,2022, 11(1): 2［4］Zhang S, Hu B, Liang W, et al. A cachingbased dual kanonymous location privacypreserving scheme for edge computing［J］. IEEE Internet of Things Journal, 2023, 10(11): 97689781［5］唐禹, 吴正华. 一种基于停顿和映射的隐私轨迹混淆策略［J］. 信息安全研究, 2021, 7(12): 11431149［6］陈震宇, 张敏, 付艳艳, 等. 一种面向轨迹数据发布场景的用户去匿名化攻击方法［J］. 信息安全研究, 2017, 3(10): 902912［7］Wang J, Wang F, Li H. Differential privacy location protection scheme based on Hilbert curve［J］. Security and Communication Networks, 2021(1): 5574415［8］Li H, Wang Y, Guo F, et al. Differential privacy location protection method based on the Markov model［J］. Wireless Communications and Mobile Computing, 2021 (1): 4696455［9］Zhi W, Gong X, Wang Y. Personalized differential privacy preservation method for trajectory based on regional density analysis［C］ Proc of the 2nd Int Conf on Big Data, Information and Computer Network (BDICN). Piscataway, NJ: IEEE, 2023: 4348［10］Zhao X, Zhang Z, Bi X, et al. A new pointofinterest group recommendation method in locationbased social networks［J］. Neural Computing and Applications, 2023, 35(18): 1294512956［11］徐川, 丁颖祎, 罗丽, 等. 车联网中基于位置服务的个性化位置隐私保护［J］. 软件学报, 2022, 33(2): 699716［12］Guo X, Kong X, Xing W, et al. Adaptive graph generation based on generalized pagerank graph neural network for traffic flow forecasting［J］. Applied Intelligence, 2023, 53(24): 3097130986［13］Bao T, Xu L, Zhu L, et al. Successive pointofinterest recommendation with personalized local differential privacy［J］. IEEE Trans on Vehicular Technology, 2021,70(10): 1047710488［14］Zheng Y, Xie X, Ma W Y. Geolife: A collaborative social network ing service among user, location and trajectory［J］. IEEE Data Engineering Bulletin, 2010, 33(2): 3239［15］Cho E, Myers S A, Leskovec J. Friendship and mobility: User movement in locationbased social networks［C］ Proc of the 17th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2011: 10821090［16］兰微, 林英, 包聆言, 等. 融入兴趣区域的差分隐私轨迹数据保护方法［J］. 计算机科学与探索, 2020, 14(1): 5972［17］石秀金, 徐嘉敏, 王锐, 等. 基于噪声前缀树的轨迹数据发布隐私保护算法研究［J］. 智能计算机与应用, 2019, 9(2): 915［18］彭长根, 丁红发, 朱义杰, 等. 隐私保护的信息熵模型及其度量方法［J］. 软件学报, 2016, 27(8): 18911903

[1]	蒋楚钰方李西朱建明. 基于PageRank改进的公证人节点信用排序算法[J]. 信息安全研究, 2022, 8(1): 9-.
[2]	唐禹吴正华. 一种基于停顿和映射的隐私轨迹混淆策略[J]. 信息安全研究, 2021, 7(12): 1143-.
[3]	陈震宇张敏付艳艳张振峰李昊. 一种面向轨迹数据发布场景的用户去匿名化攻击方法[J]. 信息安全研究, 2017, 3(10): 0-0.

融合语义的个性化差分隐私轨迹发布方案

Personalized Differential Privacy Trajectory Publishing Scheme Fusing Semantic

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics