对离散傅立叶变换矩阵FIM,选取其前k×k个DFT系数,计算给定隐私预算时的拉普拉斯机制的参数的最小值给出公式
时间: 2024-02-26 18:51:47 浏览: 67
离散傅立叶变换的公式分析与求解
4星 · 用户满意度95%
在差分隐私机制中,添加拉普拉斯噪声的参数为b值,其大小与隐私预算epsilon和查询敏感度k有关。对于给定的隐私预算epsilon和查询敏感度k,拉普拉斯机制的参数b的最小值可以通过以下公式计算:
b = Δf * sqrt(2 * ln(1.25/delta)) / epsilon
其中,Δf表示DFT系数的最大变化范围,即Δf=max|F(u,v)-F'(u,v)|,F(u,v)表示原始的DFT系数,F'(u,v)表示加入噪声后的DFT系数,u和v分别表示空间域和频率域中的坐标;delta表示差分隐私机制中的概率参数,通常取值为0.1或0.01。
对于给定的k值,我们需要保留前k×k个DFT系数,因此Δf可以计算为前k×k个DFT系数的最大值。然后,代入上述公式即可计算出拉普拉斯机制的最小参数b。
阅读全文