基于取整划分函数的k匿名算法
作者：倪巍伟；孙志挥；唐庆明；吴英杰
作者单位：东南大学计算机科学与工程学院,江苏南京210096;福州大学数学与计算机科学学院,福建福州350108;福州大学数学与计算机科学学院,福建福州350108;东南大学计算机科学与工程学院,江苏南京210096;网络系统信息安全福建省高校重点实验室(福州大学),福建福州350108
加工时间：2014-05-15
信息来源：《软件学报》
关键词：隐私保护；数据发布；k匿名算法；取整划分函数；匿名组规模上界
摘 要：提出一种基于取整划分函数的k匿名算法,并从理论上证明该算法在非平凡的数据集中可以取得更低的上界.特别地,当数据集大于2k2时,该算法产生的匿名化数据的匿名组规模的上界为k+1；而当待发布数据表足够大时,算法所生成的所有匿名组的平均规模将足够趋近于k.仿真实验结果表明,该算法是有效而可行的.
027-87841330