| 基于分类树的动态集值型数据发布的隐私保护 |
| |
| 引用本文： | 石秀金,胡艳玲.基于分类树的动态集值型数据发布的隐私保护[J].计算机科学,2017,44(5):120-124, 165. |
| |
| 作者姓名： | 石秀金 胡艳玲 |
| |
| 作者单位： | 东华大学计算机科学与技术学院 上海201620,东华大学计算机科学与技术学院 上海201620 |
| |
| 摘 要： | 基于分类树的差分隐私保护方法有效地对静态集值型数据进行了保护,但对于动态集值型数据却没有相应的保护方法,因此提出一种基于分类树的差分隐私保护下的动态集值型数据发布的算法。该算法首先根据数据集中项的全集构造关系矩阵,挑选关系最紧密的项集构造分类树；然后设定一个边界值来限制数据的增量更新,并将新增的记录添加到分类树的根节点中,按照初始分类树的分配法迭代分配每个记录；最后根据拉普拉斯机制向叶子节点中加入噪音,保证整个算法满足差分隐私的要求。相对已有算法,所提算法优化了分类树,使所发布数据建立的分类树模型有少量的叶子节点产生,减少了噪音的添加。实验用两组真实的数据集验证了所提算法的有效性和相对于其他算法的优越性。
|
| 关 键 词： | 隐私保护 分类树 动态集值型数据 增量更新 |
| 收稿时间： | 2016/4/11 0:00:00 |
| 修稿时间： | 2016/7/17 0:00:00 |
Privacy Preserving Based on Taxonomy Tree for Dynamic Set-valued Data Publishing |
| |
| SHI Xiu-jin and HU Yan-ling.Privacy Preserving Based on Taxonomy Tree for Dynamic Set-valued Data Publishing[J].Computer Science,2017,44(5):120-124, 165. |
| |
| Authors: | SHI Xiu-jin and HU Yan-ling |
| |
| Affiliation: | School of Computer Science and Technology,Donghua University,Shanghai 201620,China and School of Computer Science and Technology,Donghua University,Shanghai 201620,China |
| |
| Abstract: | |
| |
| Keywords: | Privacy protection Taxonomy tree Dynamic set-valued data Incremental update |
|
|
点击此处可从《计算机科学》下载全文 |
|
