科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对历史轨迹加噪发布干扰轨迹时数据集的冗余问题和轨迹形状相似带来的隐私泄露风险，提出轨迹数据先约简后泛化再进行差分隐私加噪的基于改进萤火虫群优化求解的干扰轨迹发布保护机制(IGSO-SDTP)。首先，基于位置显著点对历史轨迹数据集进行约简；其次，结合k-匿名和差分隐私对简化后的轨迹数据集分别进行泛化和加噪；最后，设计了兼顾距离误差和轨迹相似性的加权距离，并以加权距离为评价指标，基于改进萤火虫群优化（IGSO）求解加权距离小的干扰轨迹。在多个数据集上的实验结果表明，与RD(Differential privacy for Raw trajectory data)、SDTP、LIC、DPKTS相比，IGSO-SDTP得到的加权距离分别降低了21.94%、9.15%、14.25%、11.80%。说明IGSO-SDTP方法发布的干扰轨迹可用性和稳定性更好。
