[发明专利]一种隐私保护数据共享发布方法

权利要求书

1.一种隐私保护数据共享发布方法，其特征在于，包括如下步骤：

(1)用户向服务器提交包含n条记录的原始数据集D，D包含m个属性列I₁，I₂，…，I_m；

(2)若所述步骤(1)中的m为奇数，则转到步骤(3)，若m为偶数，则转到步骤(4)；

(3)为D生成第m+1个属性列I_m+1，D中n条记录在属性列I_m+1上的取值均为0；

(4)将D中属性列随机两两分组，得到m/2或(m+1)/2个属性列对(I_i，I_j)，1≤i≠j≤m+1；

(5)对D中任意三个满足AB≥AC≥BC的不同的数据点A、B、C，生成基于阿基米德螺线旋转数据变换后保持所述三个数据点距离关系保持稳定的旋转参数取值范围β_k，k∈[1，2，3，...，]；

(6)生成原始数据集D的阿基米德螺线旋转参数取值范围β₀：

β0=Ik=1Cn3βk;]]>

(7)选取满足ε×α∈β₀的螺距参数ε与旋转角度α，对D中各属性对的投影数据子集进行阿基米德螺线旋转，生成变换后投影数据子集；

(8)若m为奇数，将变换后I_m+1属性列及其配对属性列合并，并与其它变换后投影数据子集进行并操作，生成D的变换后数据集D′；若m为偶数，对变换后所有投影数据子集进行并操作，生成D的变换后数据集D′。

2.根据权利要求1所述一种隐私保护数据共享发布方法，其特征在于，所述步骤(5)中旋转参数取值范围β_k的生成方法为：假设1、2属性列组成一对，3、4属性列组成一对，…，m-1、m属性列组成一对，任意数据点A、B、C向量表示如下：

A(A₁，A₂，…，A_m)，B(B₁，B₂，…，B_m)，C(C₁，C₂，…，C_m)；

其中线段A₁A₂、B₁B₂与原点O的夹角为θ₁₁，A₃A₄、B₃B₄与O的夹角为θ₁₂，…，A_m-1A_m、B_m-1B_m与O的夹角为θ_1(m/2)；线段A₁A₂、C₁C₂与O的夹角为θ₂₁，A₃A₄、C₃C₄与O的夹角为θ₂₂，…，A_m-1A_m、C_m-1C_m与O的夹角为θ_2(m/2)。其中θ₁₁、θ₁₂、…、θ_1(m/2)，θ₂₁、θ₂₂、…、θ_2(m/2)∈[0，π]，假设：

M=2Σi=1m/2(cosθ2i-cosθ1i),]]>

N=2Σi=1m/2(bi-ci+ai(cosθ2i-cosθ1i)+cicosθ2i-bicosθ1i),]]>

则保持旋转变换后AB和AC距离关系保持稳定的阿基米德旋转参数取值范围的生成方法如下：

①M＝0，N＝0时，βk1=(0,+∞);]]>

②M＝0，N≠0时，βk1=(0,(AB2-AC2)/N);]]>

③M＞0时，βk1=(0,(-N-N2-4M(AB2-AC2))/2M);]]>

④M＜0时，βk1=(0,(-N+N2-4M(AB2-AC2))/2M);]]>

对AC≥BC进行类似分析生成保持旋转变换后AC和BC距离关系保持稳定的阿基米德旋转参数取值范围

1)M＝0，N＝0时，βk2=(0,+∞);]]>

2)M＝0，N≠0时，βk2=(0,(AC2-BC2)/N);]]>

3)M＞0时，βk2=(0,(-N-N2-4M(AC2-BC2))/2M);]]>

4)M＜0时，βk2=(0,(-N+N2-4M(AC2-BC2))/2M);]]>

则旋转变换后数据点A、B、C距离关系保持稳定的阿基米德旋转参数取值范围