摘要
针对历史轨迹加噪发布干扰轨迹时数据集的冗余问题和轨迹形状相似带来的隐私泄露风险,提出轨迹数据先约简后泛化再进行差分隐私加噪的基于改进萤火虫群优化求解的干扰轨迹发布保护机制(IGSO-SDTP)。首先,基于位置显著点约简历史轨迹数据集;其次,结合k⁃匿名和差分隐私对简化后的轨迹数据集分别进行泛化和加噪;最后,设计了兼顾距离误差和轨迹相似性的加权距离,并以加权距离为评价指标,基于改进萤火虫群优化(IGSO)算法求解加权距离小的干扰轨迹。在多个数据集上的实验结果表明,与RD(Differential privacy for Raw trajectory data)、SDTP(Trajectory Protection of Simplification and Differential privacy)、LIC(Linear Index Clustering algorithm)、DPKTS(Differential Privacy based on K-means Trajectory shape Similarity)相比,IGSO-SDTP方法得到的加权距离分别降低了21.94%、9.15%、14.25%、10.55%,说明所提方法发布的干扰轨迹可用性和稳定性更好。
In view of the redundancy of dataset and the risk of privacy leakage caused by the similarity of track shape when the interference track was noised and publicated by the historical track,an IGSO-SDTP(Trajectory Protection of Simplification and Differential privacy of the track data based on Improved Glowworm Swarm Optimization)was proposed.Firstly,the historical trajectory dataset was reduced based on the position salient points.Secondly,the simplified trajectory dataset was generalized and noised by combining k-anonymity and differential privacy.Finally,a weighted distance was designed to take into account the distance error and track similarity,and the weighted distance was used as the evaluation index to solve the interference track with a small weighted distance based on IGSO(Improved Glowworm Swarm Optimization)algorithm.Experimental results on multiple datasets show that compared with the RD(Differential privacy for Raw trajectory data),SDTP(Trajectory Protection of Simplification and Differential privacy),LIC(Linear Index Clustering algorithm),and DPKTS(Differential Privacy based on K-means Trajectory shape Similarity),the weighted distances obtained by IGSO-SDTP are reduced by 21.94%,9,15%,14.25%and 10.55%,respectively.It can be seen that the interference trajectory publicated by IGSO-SDTP has better usability and stability.
作者
彭鹏
倪志伟
朱旭辉
陈千
PENG Peng;NI Zhiwei;ZHU Xuhui;CHEN Qian(School of Management,Hefei University of Technology,Hefei Anhui 230009,China;School of Business,North Minzu University,Yinchuan Ningxia 750021,China;Key Laboratory of Process Optimization and Intelligent Decision-making,Ministry of Education(Hefei University of Technology),Hefei Anhui 230009,China)
出处
《计算机应用》
CSCD
北大核心
2024年第2期496-503,共8页
journal of Computer Applications
基金
国家自然科学基金资助项目(71901001)
安徽省自然科学基金资助项目(1908085QG298)。
关键词
干扰轨迹
差分隐私
改进萤火虫群优化算法
加权距离
显著点判断
interference trajectory
differential privacy
Improved Glowworm Swarm Optimization(IGSO)algorithm
weighted distance
salient point judgment