|
|
- 2012
基于取整划分函数的k 匿名算法DOI: 10.3724/SP.J.1001.2012.04157 Keywords: 隐私保护 数据发布 k 匿名算法 取整划分函数 匿名组规模上界 Abstract: 提出一种基于取整划分函数的k 匿名算法,并从理论上证明该算法在非平凡的数据集中可以取得更低的上界.特别地,当数据集大于2k2 时,该算法产生的匿名化数据的匿名组规模的上界为k+1;而当待发布数据表足够大时,算法所生成的所有匿名组的平均规模将足够趋近于k.仿真实验结果表明,该算法是有效而可行的
|
