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

摘要

本发明公开了一种列联表数据发布的隐私保护方法，属于计算机数据隐私保护领域。本发明包括确定列联表内每个分组的初始替换基数和最终替换基数，记录敏感值基于指数机制进行的随机替换，重新计算替换后的每个分组并输出新的列联表。本发明能够使处理后的列联表满足ε‑差分隐私的安全需求，同时支持任意原数据所支持的查询，并且处理后的数据误差小，精确度高，使得数据可用性更强。

主权项

一种列联表数据发布的隐私保护方法，其特征在于，包括：步骤1确定列联表T的每个分组T(a,i)的替换基数Φ(a,i)，包括以下子步骤：(1‑1)确定每个分组T(a,i)的初始替换基数Φ0(a,i)，其中，1≤a≤m，1≤i≤n，m对应准身份标识属性的个数，n对应敏感属性的个数，m为大于或等于1的整数，n为大于或者等于1的整数；(1‑2)为每个初始替换基数Φ0(a,i)加上一个随机非负整数yi，得到每个分组T(a,i)的替换基数Φ(a,i)；步骤2对于每一个分组T(a,i)，根据其所述替换基数Φ(a,i)，取任意Φ(a,i)条记录，将其原有的敏感值随机替换为敏感属性集合Us中的任意敏感值，其中，所述敏感属性集合Us为包含个体隐私信息属性的集合；步骤3重新计算每个分组T(a,i)的记录个数，得到新分组T*(a,i)并输出。