[发明专利]一种列联表数据发布的隐私保护方法

权利要求书

1.一种列联表数据发布的隐私保护方法，其特征在于，包括：

步骤1确定列联表T的每个分组T(a,i)的替换基数Φ(a,i)，包括以下子步骤：

(1-1)确定每个分组T(a,i)的初始替换基数Φ₀(a,i)，其中，1≤a≤m，1≤i≤n，m对应准身份标识属性的个数，n对应敏感属性的个数，m为大于或等于1的整数，n为大于或者等于1的整数；

(1-2)为每个初始替换基数Φ₀(a,i)加上一个随机非负整数y_i，得到每个分组T(a,i)的替换基数Φ(a,i)；

步骤2对于每一个分组T(a,i)，根据其所述替换基数Φ(a,i)，取任意Φ(a,i)条记录，将其原有的敏感值随机替换为敏感属性集合Us中的任意敏感值，其中，所述敏感属性集合Us为包含个体隐私信息属性的集合；

步骤3重新计算每个分组T(a,i)的记录个数，得到新分组T^*(a,i)并输出。

2.如权利要求1所述的方法，其特征在于，在所述子步骤(1-1)中，所述初始替换基数Φ₀(a,i)按照如下公式确定：

${\mathrm{\Φ}}_0(a,i)=\left\{\begin{array}{cc}1,& \left(T\right(a,i)\≥1)\\ 0,& \left(T\right(a,i)=0)\end{array}\right.$

即当所述分组T(a,i)的记录个数大于等于1的时候，其初始替换基数Φ₀(a,i)设为1；当所述分组T(a,i)的记录个数等于0的时候，其初始替换基数Φ₀(a,i)设为0。

3.如权利要求1或2所述的方法，其特征在于，在所述子步骤(1-2)中，由拉普拉斯分布产生随机正整数Y，再将所述随机正整数Y按均匀分布随机分配为n个正整数之和，即其中，n表示所述列联表T的列数。