| 注册
首页|期刊导航|通信学报|DiffPRFs:一种面向随机森林的差分隐私保护算法

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

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

通信学报2016,Vol.37Issue(9):175-182,8.
通信学报2016,Vol.37Issue(9):175-182,8.DOI:10.11959/j.issn.1000-436x.2016169

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

DiffPRFs:random forest under differential privacy

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

作者信息

  • 1. 中国科学院软件研究所基础软件国家工程研究中心,北京 100190
  • 折叠

摘要

Abstract

A differential privacy algorithm DiffPRFs based on random forests was proposed. Exponential mechanism was used to select split point and split attribute in each decision tree building process, and noise was added according to Laplace mechanism. Differential privacy protection requirement was satisfied through overall process. Compared to ex-isted algorithms, the proposed method does not require pre-discretization of continuous attributes which significantly re-duces the performance cost of preprocessing in large multi-dimensional dataset. Classification is achieved conveniently and efficiently while maintains the high accuracy. Experimental results demonstrate the effectiveness and superiority of the algorithm compared to other classification algorithms.

关键词

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

Key words

differential privacy/privacy protection/random forest/data mining

分类

信息技术与安全科学

引用本文复制引用

穆海蓉,丁丽萍,宋宇宁,卢国庆..DiffPRFs:一种面向随机森林的差分隐私保护算法[J].通信学报,2016,37(9):175-182,8.

基金项目

国家高技术研究发展计划(“863”计划)基金资助项目(No.2015AA016003)Foundation Item:The National High Technology Research and Development Program of China(863 Program)(No.2015AA016003) (863 Program)

通信学报

OA北大核心CSCDCSTPCD

1000-436X

访问量0
|
下载量0
段落导航相关论文