[发明专利]基于局部择优匿名的轨迹数据发布隐私保护方法

权利要求书

1.一种基于局部择优匿名的轨迹数据发布隐私保护方法，其特征在于，所述方法具体包括如下步骤：

S1、基于不同攻击者掌握的投影轨迹，构建投影轨迹树，将所有的位置数据存储于树结点中；

S2、根据用户隐私需求P_t，度量待发布数据集安全性，获得待发布数据集的问题对集合Q，投影轨迹树中问题结点集合P以及问题总数N；

S3、对每一个有问题的二层树结点c，计算各匿名处理的匿名效益，选择最优匿名处理并返回操作相关信息，匿名处理包括：抑制、分裂以及假轨迹；

S4、根据返回的操作相关信息对对应的结点c进行匿名处理，更新问题总数N，返回步骤S3，直至N为0，得到原始轨迹数据集的安全轨迹数据集T^*。

2.如权利要求1所述基于局部择优匿名的轨迹数据发布隐私保护方法，其特征在于，投影轨迹树PTT的构建方法具体如下：

创建一个空结点作为投影轨迹树PTT的根结点，扫描原始轨迹数据集T中的每一条轨迹t以及攻击者集合Adv中的每一位攻击者A，检查攻击者的投影轨迹t^A是否为空；若投影轨迹t^A为非空，则检查投影轨迹t^A的对应结点是否存在于根结点root的孩子结点中，如果不存在，则创建一个新的结点作为根结点root的孩子结点Sec，并将该结点所在原始轨迹的编号以及在原始轨迹中的位置编号插入结点Sec；如果已经存在，则直接将该结点所在原始轨迹的编号以及在原始轨迹中的位置编号插入Sec结点；

添加完第二层树结点Sec之后，扫描位置l∈L，L表示原始轨迹的数据集的位置集合，且l存在于原始轨迹t中但不存在于投影轨迹t^A中，检查位置l对应的结点是否存在于二层结点Sec的孩子结点中，如果不存在，创建一个新的结点Thi作为Sec的孩子结点，并将位置l所属的原始轨迹编号以及其在原始轨迹中的位置编号插入结点Thi；如果已经存在，则直接将位置l所属的原始轨迹编号以及其在原始轨迹中的位置编号插入结点Thi。

3.如权利要求1所述基于局部择优匿名的轨迹数据发布隐私保护方法，其特征在于，待发布数据集的问题对Q生成方法具体如下：

扫描投影轨迹树PTT的所有二层树结点Sec和结点Sec的孩子结点Thi，二层结点Sec与其的每个孩子节点Thi组成结点对(Sec,Thi)；

取出各结点对(Sec,Thi)中结点Sec对应的轨迹数量Sec.num和孩子结点对应的轨迹数量Thi.num；

计算隐私威胁概率检查隐私威胁概率P_r是否大于隐私需求阈值P_t；如果大于，则将对应结点对(Sec,Thi)插入集合Q，将问题结点Sec插入集合P，将三层结点Thi对应的轨迹数量累加进问题总数N。

4.如权利要求1所述基于局部择优匿名的轨迹数据发布隐私保护方法，其特征在于，有问题的二层树结点c的最优匿名处理选择方法具体如下：

对每一个有问题的二层树结点c，计算进行抑制、分裂以及假轨迹三种操作的效益值，将三个效益值按从大到小的顺序进行排列，若抑制操作的效益值为最大效益值，则进行如下判断：

条件(1)抑制操作时删除位置点数量是否为1；

条件(2)是否大于P_t，R_gain为三个效益值中的第二大效益值，为抑制操作的效益值；

若满足其中一个条件，则将抑制操作的母子对和效益值插入数组FinGain；如果条件(1)和条件(2)均不满足，则将匿名效益值R_gain以及相应的操作信息插入数组FinGain；

若抑制操作的效益值不是最大效益值，则直接将最大效益值以及相应的操作信息插入数组FinGain，数组FinGain用于存储问题结点c的最优匿名处理及其对应的效益值。