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