稀疏环境下基于假轨迹的轨迹隐私保护方法

Trajectory Privacy Protection Method Based on Dummy Trajectory in Sparse Environment

摘要: 针对稀疏环境下的移动对象轨迹数据经匿名处理后可用性低的问题，提出一种稀疏环境下基于假轨迹的轨迹隐私保护算法。在本文算法中，考虑了移动对象所处的地理环境，将轨迹的整体方向和轨迹间距作为选择假轨迹的重要依据。此外，还提出了使用访问概率的概念来平衡匿名和数据可用性，从而实现轨迹数据匿名。基于移动对象的轨迹数据集进行实验与分析，实验结果表明，本文算法在满足轨迹数据匿名需求的情况下有更高的数据可用性。

Abstract: Aiming at the problem of low availability of moving object trajectory data in sparse environment after anonymous processing, a trajectory privacy protection algorithm based on dummy trajectories in sparse environment is proposed. In the algorithm of this paper, the geographical environment of the moving object is considered, and the overall direction of the trajectory and the distance between the trajectories are taken as an important basis for selecting dummy trajectories. In addition, the concept of using access probability is proposed to balance anonymity and data availability, so as to achieve anonymity of trajectory data. Experiments and analyses are carried out based on the trajectory data set of moving objects. The experimental results show that the algorithm in this paper has higher data availability while meeting the anonymity requirements of trajectory data.