基于最小泛化高度和的k匿名近似算法

摘要：

k匿名是在数据发布环境下实现隐私保护的一种重要技术。在对一个数据表进行k匿名化时,如何使被隐匿单元的数量最少已经被证明为NP-Hard问题,因此大都采用近似算法来实现匿名化处理。论文提出了一个基于最小泛化高度和的近似算法,该算法根据所有准标识符属性的最小泛化高度和确定元组集合的一个划分,然后再对划分中的每个子集进行匿名化处理。实验表明该算法能够有效减少k匿名化的信息损失。

关键词： 数据发布 k匿名 隐私保护 局部重编码

作者: 朱世红 柏文阳

作者单位: 南京大学软件新技术国家重点实验室 南京 210093 南京大学计算机科学与技术系 南京 210093

会议类型: 国内会议

会议名称: 2008中国计算机大会

会议地点: 西安

会议语种:中文

页码: 160

在线出版日期: 2008-09-25（万方平台首次上网日期，不代表论文的发表时间）