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

来源：计算机科学与探索杂志2018年第7期北京时间：

作者：吴英杰，陈靖麟，蔡剑平，王一蕾

单位：福州大学 数学与计算机科学学院，福州 350108

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

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