[发明专利]一种针对稀疏位置轨迹隐私保护方法

权利要求书

1.一种针对稀疏位置轨迹隐私保护方法，其特征在于，首先针对原轨迹的稀疏位置通过动态调整匿名阈得到位置点候选集，然后连接位置点候选集中的位置点得到候选轨迹集，最后从候选轨迹集中选取最优的k-1条轨迹与原轨迹组成一个轨迹k匿名集进行发布；

包括以下步骤：

S1、针对用户的轨迹进行用户活动区域网格划分；

S2、根据使用的数据集得出每个区域的查询概率；

S3、通过动态调整匿名阈得到位置点候选集；

S4、连接位置点候选集中的位置点得到候选轨迹集；

S5、从候选轨迹集中选取最优的k-1条轨迹与原轨迹组成一个轨迹k匿名集进行发布；

所述步骤S3通过动态调整匿名阈得到位置点候选集的具体过程如下：

设定区域R的最大值R_max与最小值R_min，R_max≤R≤R_min，从轨迹点所处的查询概率最小的位置点开始，判断其能否在最小边界矩形MBR的区域R内生成m个假位置，若不能，则按照查询概率从小到大来判断每个位置点在区域R内是否能生成m个假位置，若轨迹稀疏位置比超过阈值q,说明该轨迹处于较为稀疏环境，这时需要调整匿名参数k＝k-1，再重复上述步骤；

所述步骤S4通过判断相邻位置点之间的可达性以及结合局部转移概率，连接位置点候选集中的位置点，从而得到候选轨迹集；

其中，判断相邻位置点之间的可达性以及局部转移概率具体为：

根据用户是否能用最大速度V_max在规定的时间间隔t内从上一个位置到达下一个位置即并优先选取局部转移概率高的位置对；转移概率针对整个位置点候选集而得出，需要遍历整个位置点候选集得到从上一个位置点到达下一个位置点的转移概率；满足可达性以及局部转移概率之后进行连接形成两个轨迹点间的边，从而得到一个候选轨迹集；

所述步骤S5通过对候选轨迹集中的轨迹与原轨迹之前进行相似性判断以及结合整体转移概率，从候选轨迹集中选取最优的k-1条轨迹；

具体过程如下：

引入欧几里得距离来度量轨迹之间相似性，衡量原轨迹与候选轨迹集中的轨迹之间的偏差，假设(x_i,y_i,t_i)为在t_i时刻所处的位置坐标点(x_i,y_i)则原轨迹为tr＝{(x₁，y₁，t₁)，(x₂，y₂，t₂)，(x₃，y₃，t₃)，…，(x_n，y_n，t_n)}，原轨迹中的某点为L_i＝(x_i，y_i，t_i)，候选轨迹集中的轨迹为两个对应轨迹点的距离为则两条轨迹的距离为候选轨迹集中的轨迹与原轨迹之间的距离应满足D_min≤Dist(tr，tr^d)≤D_max，D_max和D_min分别为虚拟轨迹与原轨迹之间的最大距离与最小距离，轨迹的整体转移概率是指起点到终点的转移概率，需要遍历整个数据集，得出每条轨迹的起终点，对每条候选轨迹集中的轨迹进行整体转移概率对比，优先选取整体转移概率最高的k-1条轨迹并入匿名集。