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

• 作者: 刘国华 宋金玲 李芳玲 王丹丽
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: k-匿名 数据质量 泛化树 准标识符最佳值 NP-完全
• 年，卷（期）: 2010,（11）
• 页码范围: 1010-1018
• 分类号: TP309.2
• 字数: 6160字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.11.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李芳玲	山东理工职业学院信息工程系	9	10	2.0	3.0