改进萤火虫群算法协同差分隐私的干扰轨迹发布

Interference trajectory publication based on improved glowworm swarm algorithm and differential privacy

针对历史轨迹加噪发布干扰轨迹时数据集的冗余问题和轨迹形状相似带来的隐私泄露风险,提出轨迹数据先约简后泛化再进行差分隐私加噪的基于改进萤火虫群优化求解的干扰轨迹发布保护机制(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.