计算机应用

作者：彭鹏, 倪志伟, 朱旭辉, 陈千

单位：1.合肥工业大学 管理学院，合肥 230009；2.北方民族大学 商学院，银川 750021；3.过程优化与智能决策教育部重点实验室（合肥工业大学），合肥 230009

关键词：干扰轨迹,差分隐私,改进萤火虫群优化算法,加权距离,显著点判断

基金：国家自然科学基金资助项目(71901001);安徽省自然科学基金资助项目(1908085QG298)

针对历史轨迹加噪发布干扰轨迹时数据集的冗余问题和轨迹形状相似带来的隐私泄露风险，提出轨迹数据先约简后泛化再进行差分隐私加噪的基于改进萤火虫群优化求解的干扰轨迹发布保护机制（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%，说明所提方法发布的干扰轨迹可用性和稳定性更好。

来源：2024年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第2期