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...
Saved in:
Main Authors: | , , , |
---|---|
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 |