矩阵机制下差分隐私数据发布方法的误差分析

• 作者: 吴英杰 王一蕾 蔡剑平 陈靖麟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 差分隐私 数据发布 矩阵机制 误差分析 精确度指标
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1075-1086
• 页数: 12页
• 分类号: TP311
• 字数: 9155字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1705046

摘要

误差是衡量差分隐私数据发布算法精度的常用指标.已有的研究大多通过仿真实验评估差分隐私发布算法的精度.然而,差分隐私机制的随机性将使算法运行结果存在偶然性,且实验结果将会受所用数据集 的影响,因此基于仿真实验分析的差分隐私数据发布算法性能评估具有较大的局限性.从理论上对基于矩阵机制的差分隐私数据发布算法进行误差分析,利用矩阵运算的相关理论,求出相应的理论误差计算公式,并提出可有效衡量具有相同误差渐进阶的不同差分隐私发布算法之间性能差异的精确度指标.最后通过比对实验误差和理论误差值,验证了所求理论误差公式的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴英杰	福州大学数学与计算机科学学院	66	453	11.0	19.0
2	王一蕾	福州大学数学与计算机科学学院	31	155	7.0	11.0
3	蔡剑平	福州大学数学与计算机科学学院	4	12	3.0	3.0
4	陈靖麟	福州大学数学与计算机科学学院	1	5	1.0	1.0