欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018113775478
申请人: 盐城工学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-09-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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所述位置隐私保护方法的位置隐私保护控制系统。