APP下载

DiffPRFs:一种面向随机森林的差分隐私保护算法

2016-11-24穆海蓉丁丽萍宋宇宁卢国庆

通信学报 2016年9期
关键词:分类机制

穆海蓉,丁丽萍,宋宇宁,卢国庆

(中国科学院软件研究所基础软件国家工程研究中心,北京 100190)

DiffPRFs:一种面向随机森林的差分隐私保护算法

穆海蓉,丁丽萍,宋宇宁,卢国庆

(中国科学院软件研究所基础软件国家工程研究中心,北京 100190)

提出一种基于随机森林的差分隐私保护算法DiffPRFs,在每一棵决策树的构建过程中采用指数机制选择分裂点和分裂属性,并根据拉普拉斯机制添加噪声。在整个算法过程中满足差分隐私保护需求,相对于已有算法,该方法无需对数据进行离散化预处理,消除了多维度大数据离散化预处理对于分类系统性能的消耗,便捷地实现分类并保持了较高的分类准确度。实验结果验证了本算法的有效性以及相较于其他分类算法的优势。

差分隐私;隐私保护;随机森林;数据挖掘

1 引言

随着信息技术应用的普及和深入,各种信息系统存储并且积累了丰富的数据。对于数据的需求极大促进了数据的发布、共享和分析。然而,数据集里通常包含着许多个人隐私信息,直接发布包含敏感信息的数据或是对已发布的数据进行分析都有可能造成个人隐私的泄露。隐私保护技术可以解决数据发布和数据分析带来的隐私威胁问题,防止用户的个人隐私信息或者敏感数据的泄露。

差分隐私[1~5]是Dwork在2006年针对统计数据库的隐私泄露问题提出的一种新的隐私定义。在此定义下,对数据集的计算处理结果对于某个具体记录的变化是不敏感的。……

登录APP查看全文

猜你喜欢

分类机制
构建“不敢腐、不能腐、不想腐”机制的思考
分类算一算
垃圾分类的困惑你有吗
自制力是一种很好的筛选机制
教你一招:数的分类
定向培养 还需完善安置机制
破除旧机制要分步推进
给塑料分分类吧
注重机制的相互配合
打基础 抓机制 显成效