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

摘要:

权利要求书:

1.基于非均匀四叉树的位置大数据差分隐私划分发布方法,其特征在于,其步骤为:(1)根据待发布位置大数据集合确定划分结构与划分深度:设定划分停止的条件为:当前区域内不包含位置点信息,或者当前区域范围小于划分尺寸的下限,或者当前区域内位置点分布状态满足设定的均匀条件;如果待发布位置大数据集合不满足上述停止条件,则将其分解为只包含经度坐标和只包含纬度坐标的两个集合,分别从经度方向和纬度方向将整个位置大数据集覆盖的空间范围平均分割为m个子区域,并计算经度和纬度方向的概率分布密度。选择概率分布密度大于设定阈值的第一个经度值和纬度值作为划分点,将当前区域分割为四个大小不等的子区域;按照深度优先原则遍历四个子区域,并迭代上述划分过程直到满足划分停止条件;

(2)为各划分区域分配差分隐私预算:按照“先纵向几何分配,再横向比例调整”的原则,首先根据步骤(1)得到的划分深度计算各层应当分配的几何隐私预算值;然后在非均匀四叉树划分结构的每一层中,根据同一棵子树内四个节点的密度比例进行隐私预算的局部调整;

(3)根据差分隐私模型生成位置大数据统计发布信息。首先根据步骤(1)得到的非均匀四叉树划分结构统计各子区域范围内的位置点数量;然后根据步骤(2)得到的各区域差分隐私预算计算对应区域应当添加的Laplace噪声值;最后将所有划分区域的原始统计值与差分隐私噪声相加,得到最终的位置大数据统计发布信息。

2.根据权利要求1所述的基于非均匀四叉树的位置大数据差分隐私划分发布方法,其特征在于,步骤(1)确定划分结构与划分深度时,划分算法实现的具体步骤包括:(1)设定划分停止的最小区域范围为MinSize=0.0005(对应大约50×50m的矩形区域);

(2)设定划分停止的区域均匀条件为SDR≤3,并根据下式计算区域的标准偏差半径(Standard Deviation Radius,SDR):其中xi和yi是区域内某个位置点的经纬度坐标;和 代表该区域所有位置点的经度和纬度平均值;

(3)将待发布位置大数据集合覆盖的空间区域设置为当前节点,如果当前节点不满足上述停止条件,则将其分解为一个只包含所有经度信息的集合LX和一个只包含所有纬度信息的集合LY;

(4)同时沿经度方向和纬度方向将LX和LY覆盖的空间范围平均分割为m=1000个子区域,并统计各区域内的位置点分布密度 和 (i=1,2,...,m);

(5)设定经度方向和纬度方向的密度阈值如下式,选择概率分布密度大于阈值的第一个经度值和纬度值作为划分点,将当前节点分割为四个大小不等的子区域;

(6)将上述四个子区域加入划分结构,划分深度h=h+1;

(7)依次将上述四个子区域设置为当前节点,返回第(3)步按照深度优先原则进行迭代划分,直到满足划分停止条件。

3.根据权利要求1所述的基于非均匀四叉树的位置大数据差分隐私划分发布方法,其特征在于,步骤(2)分配差分隐私预算时,分配方法的具体步骤包括:(1)根据步骤(1)得到的非均匀四叉树划分深度h,按照下式计算各层应当分配的差分隐私几何预算值:其中ε是差分隐私模型的总体隐私预算值,ε0代表非均匀四叉树划分最深层的叶子结点分配的差分隐私预算值,εh为树的根节点分配的差分隐私预算值;

(2)遍历所有划分节点,对于满足区域均匀条件并停止划分的节点,将其差分隐私预算调整为:(3)遍历非均匀四叉树划分的所有层,在每一层中根据同一棵子树内四个节点的密度比例进行隐私预算的进一步调整:其中εi代表节点的原有隐私预算值,ratei为该节点在当前子树内的密度比例, 是调整以后该节点的隐私预算值。

4.根据权利要求1所述的基于非均匀四叉树的位置大数据差分隐私划分发布方法,其特征在于,步骤(3)生成位置大数据统计发布信息的具体步骤:(1)遍历步骤(1)生成的非均匀四叉树划分结构中的各个子区域,逐一统计子区域范围内的位置点数量值f(T)i,(i=1,2,...N);

(2)根据步骤(2)得到的各子区域差分隐私预算值,计算对应区域应当添加的差分隐私噪声值(3)将各子区域的原始统计值与差分隐私噪声值相加,得到对应区域的发布统计值