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

摘要：

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

关键词：差分隐私、数据发布、矩阵机制、误差分析、精确度指标

所属期刊栏目：12

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61300026;the Natural Science Foundation of Fujian Province under Grant No. 2017J01754

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

页数：共12页

页码：1075-1086