差分可辨性隐私参数的迭代分配方法*

2021-09-14 07:36:22任旭杰刘建伟
密码学报 2021年4期
关键词:分配实验方法

任旭杰, 尚 涛, 刘建伟

北京航空航天大学 网络空间安全学院, 北京100083

1 引言

随着大数据和云计算时代的到来, 各种数据挖掘算法得到了飞速发展. 例如聚类算法, 通过几轮迭代将一个数据集划分为多个簇, 同一簇中的数据相似性较高, 不同簇之间相似性较低, 以此实现对数据的无标签分类, 可以对数据隐含未知信息进行挖掘, 对大数据的潜在价值有重要作用. 但在聚类为数据带来应用前景的同时, 也出现了一些敏感信息的隐私泄露问题. 近些年, 对隐私保护的研究已成为学术界的热门方向.

2006 年, Dwork[1]提出差分隐私的概念, 具有严格的数学理论基础, 不依赖攻击者的背景知识, 把对敏感数据的保护程度参数化为一个隐私预算值ϵ; 2005 年, Blum 等人[2]在SuLQ 平台上设计实现了一种差分隐私k-means 算法, 在计算聚类中心的过程中, 在求和函数和计数函数的查询结果中加入少量噪声来保证隐私, 但是该算法并未给出设置隐私预算ϵ的方式. 2006 年, Aggarwal 等人[3]提出先对原始数据集进行聚类操作, 用簇中心替换所有记录连同簇特征一起发布实现隐私保护的方法, 但这种处理方式使大多数数据遭到破坏, 降低了数据可用性. 2007 年, Nissim[4]提出PK-means 算法, 给出了如何计算误差下界和函数敏感度的方法, 使最终聚类模型满足差分隐私的要求. 2011 年, Dwork[5]分析了k-means 算法中敏感度的详细计算方法, 并给出了隐私预算ϵ的设置方式. 2013 年, 李杨等人[6]提出IDPk-means算法, 该算法经过一个对初始中心点的处理, 解决了……

登录APP查看全文

猜你喜欢
分配实验方法
记一次有趣的实验
应答器THR和TFFR分配及SIL等级探讨
做个怪怪长实验
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考
NO与NO2相互转化实验的改进
实践十号上的19项实验
太空探索(2016年5期)2016-07-12 15:17:55
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34