1.一种位置隐私保护方法,其特征在于,所述位置隐私保护方法包括:第一步,锚点的形成;
第二步,位置数据集的隐私变换;
第三步,数据发布与数据动态更新。
2.如权利要求1所述的位置隐私保护方法,其特征在于,第一步中,锚点形成的方法包括:For j=1 to M;
For i=1 to |D|;
在以li为圆心,r为半径的区域内随机选择另一记录位置l′1;
li沿着朝向l′i方向移动α*(dis(li,l′i)),其中dis(li,l′i)表示两点之间的距离;
Endfor;
Endfor
在半径为m的圆形区域中,若有位置信息数大于k,则计算所有区域内所有位置点的中心作为锚点;
D表示位置数据集,lt表示第t个位置点,r,α为参数,0<α<1;
M表示迭代次数。
3.如权利要求1所述的位置隐私保护方法,其特征在于,第二步中,位置信息隐私变换的方法包括:对于R中的每个锚点定义打分函数为:
对于每次查询,公式是定义的概率输出某个锚点,实现指数机制的差分隐私;
l表示被保护数据的位置,以l为圆心,d为半径做圆R,d远远大于算法1中R,圆R中包含{a1,a2,...ak}k个锚点,dis(l,ak)表示点l与锚点ak的距离。
4.如权利要求1所述的位置隐私保护方法,其特征在于,第二步中,位置信息隐私变换的方法进一步包括:对位置l的查询,以(1)式对应的概率依次查询获得三个锚点,分别为A,B,C;若dis(l,ai)=0,则令Pr(ai)=0.9防止l与ai重合;
计算A,B,C所在圆圆心l'作为位置l变换后的位置并输出。
5.如权利要求1所述的位置隐私保护方法,其特征在于,第三步中,位置信息发布与更新方法包括:批量发布,对整个数据集运行锚点形成到锚点,然后对于每一个位置数据运行位置信息隐私变换的方法,得到隐私变换后的数据,把整个数据集一起发布出去;
动态零星发布,新的位置数据被不断地添加到数据库中,当在产生锚点的过程中有新数据到达,则新添加的位置数据直接参加迭代过程,继续产生锚点;当已经发布一部分隐私数据后有新位置数据到达,则使用原来锚点运行位置信息隐私变换的方法,使用打分函数,产生满足差分隐私的对应三个锚点,计算出隐私变换后的位置。
当动态发布位置信息信息量达到一定值时,则丢弃原来隐私变换后的数据集,对原始数据集重新运行锚点形成的方法、位置信息隐私变换的方法,得到新的隐私变换后的位置数据集,重新发布。
6.一种计算机程序,其特征在于,所述计算机程序实现权利要求1~5任意一项所述的位置隐私保护方法。
7.一种终端,其特征在于,所述终端实现权利要求1~5任意一项所述位置隐私保护方法的控制器。
8.一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行如权利要求1-5任意一项所述的位置隐私保护方法。
9.一种实现权利要求1所述位置隐私保护方法的位置隐私保护控制系统。