基于分类树的动态集值型数据发布的隐私保护分析.pdfVIP

第44卷第5期 计算机科学 V01．44No．5 2017年5月 COM[PUTERSCIENCE 2017 May 基于分类树的动态集值型数据发布的隐私保护 石秀金胡艳玲 (东华大学计算机科学与技术学院 上海201620) 摘要基于分类树的差分隐私保护方法有效地对静态集值型数据进行了保护，但对于动态集值型数据却没有相应 的保护方法，因此提出一种基于分类树的差分隐私保护下的动态集值型数据发布的算法。该算法首先根据数据集中 项的全集构造关系矩阵，挑选关系最紧密的项集构造分类树；然后设定一个边界值来限制数据的增量更新，并将新增 的记录添加到分类树的根节点中，按照初始分类树的分配法迭代分配每个记录；最后根据拉普拉斯机制向叶子节点中 加入噪音，保证整个算法满足差分隐私的要求。