k-匿名隐私保护模型中准标识符最佳值问题的研究

摘要

k-匿名方法是视图发布条件下防止数据隐私泄露的一种重要方法，准标识符值是影响 k-匿名表隐私保护程度和数据质量的关键因素，如何在给定各个准标识符属性泛化树的情况下求解准标识符最佳值，对匿名表在满足隐私保护要求的同时提高实用性有重要的意义。本文详细分析了视图发布安全问题的研究现状，提出了k-匿名隐私保护模型中的准标识符最佳值求解问题，并对准标识符最佳值的求解问题进行了深入的研究。
　　首先，给出了准标识符最佳值的概念，为了进一步提高匿名表的实用性，在信息需求者提供准标识符属性泛化树的条件下，提出了准标识符最佳值的求解问题，并证明了准标识符最佳值的求解问题是NP-完全问题。
　　其次，基于准标识符最佳值的求解问题，提出了求解准标识符最佳值的贪婪算法，并综合考虑匿名表的数据质量，在保证匿名表不泄露隐私的同时，近似求解准标识符最佳值。
　　再次，结合基于实用性要求的信息损失度量公式，提出了基于节点链枚举树的准标识符最佳值求解方法，该方法通过动态构建节点链枚举树来搜索最佳节点链，综合考虑多种减少搜索空间策略，提高了搜索效率，并由最佳节点链求解准标识符最佳值，并在此基础上提出了基于节点链枚举树的准标识符最佳值求解算法。
　　最后，对上述算法进行了实验验证，给出实验结果，并对实验结果进行了分析和比较，证明了算法的可行性及有效性。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 研究背景和意义

1.2 国内外研究现状

1.3 研究内容

1.4 研究意义

1.5 本文组织结构

第2章 基础知识

2.1 敏感信息

2.2 攻击方式

2.3 视图安全发布过程

2.4 本章小结

第3章 准标识符最佳值的求解问题

3.1 引言

3.2 基本定义

3.3 准标识符最佳值的求解问题

3.4 求解准标识符最佳值的贪婪算法

3.5 本章小结

第4章 基于节点链枚举树的准标识符最佳值求解方法

4.1 引言

4.2 基于实用性要求的信息损失度量公式

4.3 基于节点链枚举树的准标识符最佳值的求解方法

4.4 基于节点链枚举树的准标识符最佳值求解算法

4.5 本章小结

第5章 算法的实验验证

5.1 引言

5.2 验证求解准标识符最佳值的贪婪算法

5.3 验证基于节点链枚举树的准标识符最佳值求解算法

5.4 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介