一种增强的差分隐私数据发布算法  

An Enhanced Differential Privacy Data Release Algorithm

作　　者：孙奎[1] 张志勇[1] 赵长伟[1] 

机构地区：[1]河南科技大学信息工程学院,河南洛阳471023

出　　处：《计算机工程》2017年第4期160-165,共6页Computer Engineering

基　　金：国家自然科学基金(61370220);河南省高校科技创新团队支持计划项目(15IRTSTHN010);河南省科技攻关计划项目(142102210425);河南省教育厅科学技术研究重点基础研究计划项目(13A520240;14A520048);河南科技大学科研创新能力培育基金(2013ZCX022)

摘　　要：为在同等隐私保护强度下提高发布数据的分类准确率,在Diff Gen算法基础上提出一种改进的差分隐私数据发布算法Gini Diff。该算法将原始数据集完全泛化,在每轮迭代中通过指数机制选择特化方案,并以构建决策树的方式将特化后的记录划归到新的等价类,使用拉普拉斯机制为等价类计数添加噪声并生成发布数据集。运用基尼系数增益衡量不同特化方案的可用性,合理分配隐私预算并动态计算其消耗,发布数据集的可用性得到有效提高。实验结果表明,该算法发布的数据在分类准确率方面优于Diff Gen,接近理想水平。In order to improve the classification accuracy of released data under the same privacy preserving strength,on the basis of Diff Gen algorithm,an enhanced differential privacy data release algorithm named as Gini Diff is proposed.This algorithm completely generalizes original dataset,selects specialization scheme by using exponential mechanism in each round of iteration,and classifies specialized records into newequivalence classes in the way of building decision tree,and uses Laplace mechanism to add noise to counters of equivalence classes,and generates dataset for release. Owing to the fact that the algorithm uses gini-index gain for the utility of different specialization schemes,reasonable privacy budget allocation and dynamical budget consumption calculation,the utility of the dataset for release is effectively improved. Experimental results showthat the algorithm outperforms Diff Gen algorithms in classification accuracy and the classification accuracy is close to ideal level.

关 键 词：差分隐私 数据发布 决策树 基尼系数增益 指数机制 拉普拉斯机制 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]