基于联合树的隐私高维数据发布方法

张啸剑; 陈莉; 金凯忠; 孟小峰

doi:10.7544/issn1000-1239.2018.20170756

基于联合树的隐私高维数据发布方法

¹(河南财经政法大学计算机与信息工程学院郑州 450002)
²(河南财经政法大学网络信息安全研究所郑州 450046)
³(中国人民大学信息学院北京 100872) (xjzhang82@ruc.edu.cn)

基金项目: 国家自然科学基金项目(61502146,91646203,91746115,61772131)；河南省自然科学基金项目(162300410006)；河南省科技攻关项目(172102310713)；河南省教育厅高等学校重点科研项目(16A520002)；河南财经政法大学青年拔尖人才资助计划项目

详细信息

中图分类号: TP392
计量
- 文章访问数: 1181
- HTML全文浏览量: 5
- PDF下载量: 346
出版历程
- 发布日期: 2018-11-30

Private High-Dimensional Data Publication with Junction Tree

¹(College of Computer & Information Engineering, He’nan University of Economics and Law, Zhengzhou 450002)
²(Institute of Network Information Security, He’nan University of Economics and Law, Zhengzhou 450046)
³(School of Information, Renmin University of China, Beijing 100872)

摘要

摘要: 基于差分隐私的数据发布已得到研究者的广泛关注.然而，现有的发布方法却不能有效地处理高维数据，其原因在于维度灾难和值域多样会引入极大的噪音值，进而使得发布结果的可用性比较低.基于此，提出一种基于联合树的隐私高维数据发布方法PrivHD(differentially private high dimensional data release)，该方法通过指数机制构造Markov网，引入满足差分隐私的高通滤波技术缩减指数机制搜索空间.结合充分三角化操作和顶点消除操作对Markov网分割来获得完全团图，采用最大生成树方法生成满足差分隐私的联合树.利用联合树中各个团后置处理之后的联合分布表合成最终的高维数据.基于真实的高维数据集比较PrivHD算法与PrivBayes(private Bayesian network)，JTree(junction tree)算法的精度，实验结果表明：PrivHD算法的k-way查询和SVM(support vector machine)分类精度优于同类算法.
- 高维数据 /
- 差分隐私 /
- Markov网 /
- 联合树 /
- 边缘分布
Abstract: The problem of differentially private data publishing has attracted considerable research attention in recent years. The current existing solutions, however, cannot effectively handle the release of high-dimensional data. That is because these methods suffer from curse of dimensionality and various domain sizes, which will lead to the lower utility of publication. To address the problems, this paper presents PrivHD (differentially private high dimensional data release) with junction tree, a differentially private method for publishing high-dimensional data. PrivHD firstly generates a Markov network with exponential mechanism, which employs the high-pass filter technique to reduce the candidate space in the sampling process. After that, based on the network, PrivHD obtains a complete cluster graph in terms of full triangulation and node elimination, and then relies on the cluster graph and maximum spanning tree method to construct a differentially private junction tree. Finally, PrivHD uses the post-processing technique to boost the noisy counts of marginal tables in each cluster in junction tree, and based on the boosted result, PrivHD produces the high-dimensional synthetic dataset. PrivHD is compared with the existing approaches such as PrivBayes, JTree on the different real datasets. The experimental results show that PrivHD is better than its competitors on k-way query and SVM classification.
- high-dimensional data /
- differential privacy /
- Markov network /
- junction tree /
- marginal distribution

HTML全文

参考文献(0)

施引文献(12)

期刊类型引用(4)

1.	李晶，张滨. 基于并行挖掘大数据的无损云取证模型仿真. 计算机仿真. 2021(02): 9-12+277 . 百度学术
2.	王丹，丁兆锟，周锋，赵燕. 基于司法鉴定合法性原则的DMA技术内存取证方法. 电子技术与软件工程. 2021(02): 227-228 . 百度学术
3.	冯馨玥，杨秋松，石琳，王青，李明树. 基于动态策略学习的关键内存数据访问监控. 计算机研究与发展. 2019(07): 1470-1487 . 本站查看
4.	刘雪花，丁丽萍，刘文懋，郑涛，李彦峰，吴敬征. 一种基于软件定义安全和云取证趋势分析的云取证方法. 计算机研究与发展. 2019(10): 2262-2276 . 本站查看