拉普拉斯实现机制 拉普拉斯分布 如果一个随机变量的概率密度函数满足 那么称这个随机变量满足拉普拉斯分布,其中b是尺度参数,u是位置参数,其分布图如下: 均值为u,方差为2b^2 敏感度 对于一个查询函数q(),敏感度函数S(q)定义为:函数在邻近数据集D和D’上查询结果差值的最大值即为敏感度S(q)。 例如对于求和查询函数,敏感度S(q)=1 拉普拉斯机制的实现 如果对于一个查询函数q的敏感度为S,那么算法A(D)=q(D)+Lap(S(q)/ε),服从ε-差分隐私。 证明过程如下: