|
输入:
- - - - - -隐私的预算l位置数据集D-non-location数据集,
- - - - - -non-location数据属性集合,
- - - - - -连续属性的数据集,
- - - - - -离散属性的数据集,h——这棵树的高度。 |
| 输出:匿名数据集T满足微分隐私保护。 |
| (1) |
开始程序 |
| (2) |
;/ /隐私预算分配 |
| (3) |
如果数据属于位置数据l |
| (4) |
对于任何一个元素在集合l |
| (5) |
;/ /问是用户的查询功能,全球敏感性和增加了拉普拉斯噪声位置数据 |
| (6) |
结束了 |
| (7) |
其他如果数据属于nonlocation数据D |
| (8) |
对于任何一个元素P在集合D和元素满足/ /属性nonlocation数据的分区 |
| (9) |
如果是一个连续值属性,那么 |
| (10) |
;/ /添加拉普拉斯nonlocation数据噪声的连续值属性 |
| (11) |
其他的如果是discrete-valued属性呢 |
| (12) |
;/ /拉普拉斯噪声与discrete-valued属性添加到nonlocation数据 |
| (13) |
如果 |
| (14) |
结束了 |
| (15) |
如果 |
| (16) |
返回/ /输出匿名数据集 |
| (17) |
结束程序 |
|
