DiffPRFs:random forest under differential privacy

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Hai-rong MU, Li-ping DING, Yu-ning SONG, Guo-qing LU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2016-09-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016169/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539578316455936
author Hai-rong MU
Li-ping DING
Yu-ning SONG
Guo-qing LU
author_facet Hai-rong MU
Li-ping DING
Yu-ning SONG
Guo-qing LU
author_sort Hai-rong MU
collection DOAJ
description 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 existed algorithms,the proposed method does not require pre-discretization of continuous attributes which significantly reduces 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.
format Article
id doaj-art-5c71e9bb42ff4ce7b074a66f5c9ef9fa
institution Kabale University
issn 1000-436X
language zho
publishDate 2016-09-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-5c71e9bb42ff4ce7b074a66f5c9ef9fa2025-01-14T06:56:01ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-09-013717518259703656DiffPRFs:random forest under differential privacyHai-rong MULi-ping DINGYu-ning SONGGuo-qing LUA 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 existed algorithms,the proposed method does not require pre-discretization of continuous attributes which significantly reduces 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016169/differential privacyprivacy protectionrandom forestdata mining
spellingShingle Hai-rong MU
Li-ping DING
Yu-ning SONG
Guo-qing LU
DiffPRFs:random forest under differential privacy
Tongxin xuebao
differential privacy
privacy protection
random forest
data mining
title DiffPRFs:random forest under differential privacy
title_full DiffPRFs:random forest under differential privacy
title_fullStr DiffPRFs:random forest under differential privacy
title_full_unstemmed DiffPRFs:random forest under differential privacy
title_short DiffPRFs:random forest under differential privacy
title_sort diffprfs random forest under differential privacy
topic differential privacy
privacy protection
random forest
data mining
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016169/
work_keys_str_mv AT hairongmu diffprfsrandomforestunderdifferentialprivacy
AT lipingding diffprfsrandomforestunderdifferentialprivacy
AT yuningsong diffprfsrandomforestunderdifferentialprivacy
AT guoqinglu diffprfsrandomforestunderdifferentialprivacy