基于矩阵机制的差分隐私连续数据发布方法

• 作者: 吴英杰 王晓东 蔡剑平
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 差分隐私 矩阵机制 树状数组 连续发布
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 481-494
• 页数: 14页
• 分类号: TP309.2
• 字数: 10577字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1507074

摘要

现有绝大多数差分隐私算法只考虑数据的一次静态发布，而实际许多数据分析应用却涉及连续数据发布。为此，提出了一种基于矩阵机制的差分隐私连续数据发布方法。该方法的核心思想是首先利用树状数组构建连续数据发布问题的策略矩阵，然后对策略矩阵进行优化以提高发布数据的精确性。随后，进一步针对现有基于矩阵机制的优化算法复杂度极高的问题，提出了时间复杂度为O(lg N)的快速对角阵优化算法（fast diagonal matrix optimization algorithm，FDA），以有效应用于大规模的连续数据发布。通过实验比较分析了FDA算法与同类算法所发布数据的精确度，结果表明FDA算法是有效可行的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	福州大学数学与计算机科学学院	66	432	14.0	17.0
2	吴英杰	福州大学数学与计算机科学学院	66	453	11.0	19.0
3	蔡剑平	福州大学数学与计算机科学学院	4	12	3.0	3.0