本地差分隐私随机响应_局部差分隐私实现的广义随机响应

我的任务是实现本地(非交互式)差异隐私机制。我正在处理一个庞大的人口普查数据数据库。唯一敏感的属性是“子女数”，它是一个从0到13的数值。在

我决定采用广义随机响应机制，因为它似乎是最直观的方法。这个机制被描述为here和{a2}。在

在将每个值加载到一个数组中之后(暂时忽略其他属性)，我执行如下扰动。在d = 14 # values may range from 0 to 13

eps = 1 # epsilon level of privacy

p = (math.exp(eps)/(math.exp(eps)+d-1))

q = 1/(math.exp(eps)+d-1)

p_dataset = []

for row in dataset:

coin = random.random()

if coin <= p:

p_dataset.append(row)

else:

p_dataset.append(random.randint(0,13))

除非我误解了这个定义，否则我相信这将保证p峎u数据集上的epsilon差异隐私。在

但是，我很难理解聚合器必须如何解释这个数据集。在上面的presentation之后，我尝试实现一个方法来估计回答特定值的个人数量。在

^{pr2}$

我不知道我是否正确地实现了所描述的方法，因为我不完全理解它在做什么，也找不到一个清晰的定义。在

不管怎样，我使用这个方法来估计数据集中的epsilon值从1到14回答每个值的个人总数，然后将其与实际值进行比较。结果如下(请原谅格式化)。在

如您所见，epsilon值较低时，数据集的实用程序会受到很大影响。此外，当多次执行时，即使是小量epsilon值，估计值的偏差也相对较小。在

例如，当估计回答0的参与者数量时，使用epsilon为1，所有的估计值似乎都集中在1600左右，估计值之间的最大距离是100。考虑到这个查询的实际值是5969，我认为我可能实现了错误的东西。在

这是广义随机响应机制的预期行为，还是我在实现中犯了错误？在

本地差分隐私随机响应_局部差分隐私实现的广义随机响应相关推荐

本地差分隐私随机响应_局部差分隐私的新型实现方法
董涛刘芸菲摘要:有效的隐私保护数据发布解决方案之一是局部差分隐私,随机响应是实现这种隐私保护模型的有效方式.对基于二次扰动的局部差分隐私实现方法进行了研究.为衡量D和D'的离散程度,在计算原始数据 ...
python课堂随机点名_【工作中的Python】随机点名小脚本
背景:项目组每周的例会中,有一项固定内容就是技术分享,可以是与工作相关或无关的任何技术主题.进行技术分享讲解的同学是随机抽签的.由此做了一个Python的小脚本用于抽取姓名. 脚本内容如下: #!/u ...
差分阻抗为多少_谈谈差分信号
更多经验分享,关注加油射频工程师习惯了单端信号,对差分信号的使用还是会有点发怵.所以有的器件厂商,虽然输入接口是差分,但是会注明一下,单端输入时的具体接法. 差分信号的抗扰以及EMI特性但其实, ...
隐私保护举例_完美保护隐私
隐私保护举例 Data privacy has been called "the most important issue in the next decade," and ha ...
java将0到9随机输出_生成0到9之间的随机整数
回答(20) 2 years ago 对于您给出的示例(从0开始直到9的整数),最干净的解决方案如下: from random import randrange randrange(10) 2 yea ...
python 从列表中随机选择_使用条件Python从列表中随机选择
我在一个列表中创建了一个笛卡尔积,现在我想随机取出4个不同的元组(我在文章末尾尝试过).在shape = ['triangle' , 'square' , 'circle' , 'cross'] co ...
带通带阻滤波器幅频响应_一文带你通俗理解幅频响应和相频响应
引言好多人学习数字信号处理学了很久都没有明白这两个概念的真实含义,或者说很多人在设计滤波器的时候,根本就没有考虑什么是幅频响应和相频响应.只是一昧地把滤波器设计出来然后把不要的频率滤除掉,这样是要吃 ...
随机手机号码_划算！买菜即享随机减，每月再送30个话费红包省50+
中秋喜讯买菜就用云闪付! 金秋食蟹宴,正是团圆时! 月饼颂情怀,食享人间味! 大餐食材开销大? 这个中秋,来看看他们如何在菜场省钱? 还有百元话费等你拿! 活动一直持续到年底连续几个月享福利!! ...
qt5使用触屏偶尔没响应_微软surface触摸失灵，触摸屏幕无法响应系统解决办法...
触摸屏幕无法响应(适用所有Surface系列) 发生该问题的原因可能是:有很多可能原因,从校准到硬件或者固件.故障排查可以找到根本原因. 1.清洁屏幕将柔软的无绒布蘸上水或眼镜清洗液来清洁屏幕,但不 ...

本地差分隐私随机响应_局部差分隐私实现的广义随机响应

本地差分隐私随机响应_局部差分隐私实现的广义随机响应相关推荐

最新文章

热门文章

本地差分隐私 随机响应_局部差分隐私实现的广义随机响应

本地差分隐私 随机响应_局部差分隐私实现的广义随机响应相关推荐

最新文章

热门文章

本地差分隐私随机响应_局部差分隐私实现的广义随机响应

本地差分隐私随机响应_局部差分隐私实现的广义随机响应相关推荐