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

第44卷第5期 计算机科学 V01．44No．5 2017年5月 COM[PUTERSCIENCE 2017 May 基于分类树的动态集值型数据发布的隐私保护 石秀金胡艳玲 (东华大学计算机科学与技术学院 上海201620) 摘要基于分类树的差分隐私保护方法有效地对静态集值型数据进行了保护，但对于动态集值型数据却没有相应 的保护方法，因此提出一种基于分类树的差分隐私保护下的动态集值型数据发布的算法。该算法首先根据数据集中 项的全集构造关系矩阵，挑选关系最紧密的项集构造分类树；然后设定一个边界值来限制数据的增量更新，并将新增 的记录添加到分类树的根节点中，按照初始分类树的分配法迭代分配每个记录；最后根据拉普拉斯机制向叶子节点中 加入噪音，保证整个算法满足差分隐私的要求。相对已有算法，所提算法优化了分类树，使所发布数据建立的分类树 模型有少量的叶子节．最产生，减少了噪音的添加。实验用两组真实的数据集验证了所提算法的有效柱和相对于其他 算法的优越性。 关键词 隐私保护，分类树，动态集值型数据，增量更新 DOI 2017．05．022 中图法分类号TP309。7文献标识码A 10。11896／j。issn．1002—137X BasedOn Treefor Set-valuedData PrivacyPreservingTaxonomyDynamic Publishing SHI HU Xiu-jinYah-ling of Scienceand (SchoolComputer Technology，DonghuaUniversity，Shanghai201620，China) AbstractDifferential methodbasedon treeis for set-valuedofdata effectivestatic privacyprotection taxonomy protec‘ itdoesn7thave methodfor set-valued aclassi— tion，but dynamic data．So，this correspondingprotection paperpresented ficationtree based ofdifferential of under set-valueddata analysis protectionprivacydynamic tothe setstructurerelationmatrixofthedata themost relateditem set，this chooses set，and complete algo