基于方向控制的差分隐私轨迹数据发布方法 |
| |
引用本文: | 李杨,周莹.基于方向控制的差分隐私轨迹数据发布方法[J].广东工业大学学报,2023(5):56-63. |
| |
作者姓名: | 李杨 周莹 |
| |
作者单位: | 广东工业大学计算机学院 |
| |
基金项目: | 国家自然科学基金资助项目(61972102); |
| |
摘 要: | 随着差分隐私研究及其应用的不断拓展,其在轨迹数据发布的隐私保护领域应用受到了广泛关注,现有研究方法大多采用Kmeans聚类方法对轨迹进行聚类划分,但由于差分隐私约束下的轨迹数据集受到噪声的扰动,导致现有的聚类方法无法保证最后的收敛效果。本文提出了一种基于方向控制的差分隐私保护轨迹数据发布方法。首先,提出了基于SKmeans||聚类的轨迹泛化算法,在聚类迭代过程中针对质心的更新,加入方向控制机制,设计指数机制中的打分函数控制质心的收敛,保证高维数据聚类的质量。其次,设计了一个基于有界阶梯噪声机制的轨迹数据发布算法,其中的有界阶梯噪声机制保证了在隐藏轨迹点真实计数的同时,提高了发布后轨迹数据的可用性。最后,通过实验验证了本文所提出方法的有效性。
|
关 键 词: | 差分隐私 聚类 轨迹数据发布 方向控制 有界噪声 |
|
|