[发明专利]基于移位的发布轨迹个性化隐私保护方法

权利要求书

1.一种基于移位的发布轨迹个性化隐私保护方法，其特征在于，包括以下步骤：

步骤S1，构建个性化隐私需求框架；

步骤S2，基于所述个性化隐私需求框架，获取轨迹数据，将每个轨迹点p_i按照时间分量排序；

步骤S3，在所述每个轨迹点自身周围时间范围内，比较相邻点间的距离，以确定可移位关系，进而构建轨迹点可移位关系网络；

步骤S4，在所述轨迹点可移位关系网络下实施基于移位的轨迹点扰动策略，对所述每个轨迹点进行脱敏和匿名。

2.根据权利要求1所述的基于移位的发布轨迹个性化隐私保护方法，其特征在于，所述个性化隐私需求框架为个性化位置服务请求LSR，具体为：TID,r_no,{t,x,y},k,{d_t,d_x,d_y},C_o，其中，TID为用户身份标识，r_no为当前请求的记录号；{t,x,y}为服务请求的时空位置，{d_t,d_x,d_y}为敏感阈值，C_o为位置服务请求内容，k为匿名阈值；规定当p移位到p^*时，必须在p^*附近至少有k个相邻个体，以实现p的匿名性；规定以{t,x,y}为中心，以{d_t,d_x,d_y}为半径的时空范围为p的敏感区域，p需扰动到这个范围之外才能脱敏。

3.根据权利要求1所述的基于移位的发布轨迹个性化隐私保护方法，其特征在于，所述步骤S3具体包括：

在所述轨迹数据中为每个轨迹点p_i寻找满足脱敏要求的备选位移轨迹点p'，要求p'与p_i之间的距离符合d_i≤|p_i-p'|≤d_max，其中，d_max为预设最大失真距离；

搜索能被位移到所述备选位移轨迹点p'并满足脱敏阈值d_j要求的脱敏轨迹点p_j，其中，p'与p_j之间的距离符合d_j≤|p'-p_j|≤d_max；

将所述脱敏轨迹点p_j加入集合P_j中，若所述集合P_j满足|P_j|≥k_i，其中，k_i为p_i的匿名阈值，则将所述每个轨迹点p_i移位到所述备选位移轨迹点p'的位置，进而构建成所述轨迹点可移位关系网络。

4.根据权利要求3所述的基于移位的发布轨迹个性化隐私保护方法，其特征在于，所述轨迹点可移位关系网络为轨迹点有向关系网络，其中，所述轨迹点有向关系网络的节点为轨迹点，所述轨迹点有向关系网络的边为将有向边缘起点上的轨迹点替换为有向边缘终点上的轨迹点的路径，所述轨迹点有向关系网络中每个节点的入度为以当前节点为备选位移轨迹点的个数。

5.根据权利要求1所述的基于移位的发布轨迹个性化隐私保护方法，其特征在于，所述步骤S4中的基于移位的轨迹点扰动策略具体为：

选择一个入度|P_j|≥k_i的邻居p'作为p_i的移位轨迹点，通过将p_i的TID_i移位到p'，形成新的轨迹点

在所述新的轨迹点的位置发布轨迹记录，所述轨迹记录为TID_i,TID′,{t′,x′,y′}，实现匿名。

6.根据权利要求5所述的基于移位的发布轨迹个性化隐私保护方法，其特征在于，当邻居p'的入度|P_j|k_i时，则p'不满足匿名，需迭代找到所述轨迹数据中同时满足所述步骤S3中两个距离要求的轨迹点，直至找到满足的轨迹点；

若一直迭代不到同时满足所述步骤S3中两个距离要求的轨迹点，则通过删除TID_i实现匿名，所述轨迹记录为