k-匿名模型中准标识符最佳值的求解问题

摘要：

准标识符值是影响k-匿名表隐私保护程度和数据质量的关键因素.如何在给定各个准标识符属性泛化树的情况下求解准标识符最佳值,对匿名表在满足隐私保护要求的同时达到最高的数据质量具有重要意义.针对这一问题,证明了准标识符最佳值的求解问题是NP-完全问题,提出了准标识符最佳值的近似求解方法,并给出了准标识符最佳值的近似求解算法;最后,对算法进行了正确性证明和时间复杂度分析.

关键词：k-匿名、数据质量、泛化树、准标识符最佳值、NP-完全

所属期刊栏目：4

分类号：TP309.2(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60773100

在线出版日期：2010-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1010-1018