面向子区域轨迹发布的差分隐私方法

摘要

如何在保证整体区域发布数据可用性的同时，也保证子区域发布数据的可用性是差分隐私轨迹数据发布的一个重要问题.传统轨迹数据发布算法简单的对轨迹数据进行切分，未考虑子区域数据发布的可用性.因此，提出了一种面向子区域轨迹发布的差分隐私方法.首先，提出了基于背景知识的Minimum Description Length,在提取轨迹特征点时保留子轨迹关键信息，减少隐私预算的支出.其次，设计了轨迹移动算法，该算法处理了轨迹点在不同子区域之间的移动模式，提高了轨迹数据的合理性.最后，设计了一个密度自适应轨迹生成算法，对隐私预算进行了再分配，提高了子区域轨迹信息的可用性.实验结果表明，本文所提出的方法不仅保证整体数据的可用性，也保证了子区域数据的可用性.

关键词

差分隐私 / 轨迹发布 / 子区域 / 隐私预算

基金资助

国家自然科学基金项目(61972102)资助; 广东省重点研发项目(2021B0101220004)资助