基于贝叶斯网络与语义树的隐私数据发布方法

doi:10.19678/j.issn.1000-3428.0050368

计算机工程 ›› 2019, Vol. 45 ›› Issue (4): 124-129. doi: 10.19678/j.issn.1000-3428.0050368

基于贝叶斯网络与语义树的隐私数据发布方法

郝志峰^1,2,王日宇¹,蔡瑞初¹,温雯¹

1.广东工业大学计算机学院,广州 510006; 2.佛山科学技术学院数学与大数据学院,广东佛山 528000

收稿日期:2018-01-31 出版日期:2019-04-15 发布日期:2019-04-15
作者简介:郝志峰(1968—),男,教授,主研方向为信息安全、机器学习、人工智能;王日宇(通信作者),硕士研究生;蔡瑞初,教授;温雯,副教授。
基金资助:
广东省自然科学基金(2014A030306004,2014A030308008);广东省科技计划项目(2015B010108006,2015B010131015);广东特支计划(2015TQ01X140);广州市珠江科技新星(201610010101);广州市科技计划项目(201604016075)。

Privacy Data Publishing Method Based on Bayesian Network and Semantic Tree

HAO Zhifeng^1,2,WANG Riyu¹,CAI Ruichu¹,WEN Wen¹

1.School of Computers,Guangdong University of Technology,Guangzhou 510006,China; 2.School of Mathematics and Big Data,Foshan University,Foshan,Guangdong 528000,China

Received:2018-01-31 Online:2019-04-15 Published:2019-04-15

摘要/Abstract

摘要：

为在隐私预算相同的条件下提高发布数据的可用性,在PrivBayes的基础上,提出一种改进的隐私数据发布方法PrivBayes_Hierarchical。基于贝叶斯网络隐私数据发布方法的思想,引入语义树对含有层次关系的数据属性进行抽象,使用贝叶斯网络描述数据属性之间的依赖关系。利用格雷码减少随机噪声对数据精度的影响,并对贝叶斯网络结构学习方法进行优化,以减少不必要的隐私预算消耗,提高数据可用性。实验结果表明,该方法在公开数据集下可以获得比PrivBayes更高的数据精度,从而提升隐私数据集的可用性。

关键词: 差分隐私, 数据发布, 贝叶斯网络, 数据分析, 隐私保护

Abstract:

In order to improve the availability of published data under the same privacy budget,an improved privacy data publishing method PrivBayes_Hierarchical is proposed based on PrivBayes.Based on the idea of Bayesian network privacy data publishing method,semantic tree is introduced to abstract the data attributes with hierarchical relationships,and Bayesian network are used to describe the dependencies between data attributes.Using Graycode to reduce the impact of random noise on the data accuracy and to optimize the Bayesian network structure learning method to reduce unnecessary privacy budget consumption and improve the availability of data.Experimental results show that this method can obtain higher data precision than PrivBayes for public data and improve the availability of private data sets.

Key words: differential privacy, data publishing, Bayesian network, data analysis, privacy preserving

中图分类号:

TP309.2

郝志峰,王日宇,蔡瑞初,温雯. 基于贝叶斯网络与语义树的隐私数据发布方法[J]. 计算机工程, 2019, 45(4): 124-129.

HAO Zhifeng,WANG Riyu,CAI Ruichu,WEN Wen. Privacy Data Publishing Method Based on Bayesian Network and Semantic Tree[J]. Computer Engineering, 2019, 45(4): 124-129.

https://www.ecice06.com/CN/Y2019/V45/I4/124

参考文献

［1］MURALIDHAR K,SARATHY R.Security of random data perturbation methods［J］.ACM Transactions on Database Systems,1999,24(4):487-493.
［2］KARGUPTA H,DATTA S,WANG Q,et al.On the privacy preserving properties of random data perturbation techniques［C］//Proceedings of the 3rd IEEE International Conference on Data Mining.Washington D.C.,USA:IEEE Press,2003:99.
［3］CHEN K,LIU L.Privacy preserving data classification with rotation perturbation［C］//Proceedings of the 5th IEEE International Conference on Data Mining.Washington D.C.,USA:IEEE Computer Society,2005:589-592.
［4］XIAO X,TAO Y.Personalized privacy preservation［C］//Proceedings of 2006 ACM SIGMOD International Conference on Management of Data.New York,USA:ACM Press,2006:229-240.
［5］SWEENEY L.k-anonymity:a model for protecting privacy［J］.International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems,2002,10(5):557-570.
［6］MACHANAVAJJHALA A,GEHRKE J,KIFER D .-diversity:privacy beyond k-anonymity［C］//Proceedings of the 22nd International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2006:24.
［7］DWORK C.Differential privacy［C］//Proceedings of the 33rd International Conference on Automata,Languages and Programming.Berlin,Germany:Springer,2006:1-12.
［8］DWORK C.Differential privacy:a survey of results［C］//Proceedings of the 5th International Conference on Theory and Applications of Models of Computation.Berlin,Germany:Springer,2008:1-19.
［9］DWORK C.A firm foundation for private data analysis［M］.New York,USA:ACM Press,2011.
［10］张啸剑,孟小峰.面向数据发布和分析的差分隐私保护［J］.计算机学报,2014,37(4):927-949.
［11］YAROSLAVTSEV G,PROCOPIUC C M,CORMODE G,et al.Accurate and efficient private release of datacubes and contingency tables［C］//Proceedings of 2013 IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Computer Society,2013:745-756.
［12］DWORK C,MCSHERRY F,NISSIM K.Calibrating noise to sensitivity in private data analysis［M］.Berlin,Germany:Springer,2006:637-648.
［13］ZHANG J,CORMODE G,PROCOPIUC C M,et al.PrivBayes:private data release via bayesian networks［M］.New York,USA:ACM Press,2014.
［14］XU J,ZHANG Z,XIAO X,et al.Differentially private histogram publication［J］.VLDB Journal,2013,22(6):797-822.
［15］LI N,LI T,VENKATASUBRAMANIAN S.t-closeness:privacy beyond k-anonymity and l-diversity［C］//Proceedings of 2007 IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2007:106-115.
［16］WONG R C,LI J,FU A W,et al.(α,k)-anonymity:an enhanced k-anonymity model for privacy preserving data publishing［C］//Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2006:754-759.
［17］FRIEDMAN A,SCHUSTER A.Data mining with differential privacy［C］//Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2010:493-502.
［18］熊平,朱天清,王晓峰.差分隐私保护及其应用［J］.计算机学报,2014,37(1):101-122.
［19］MCSHERRY F,TALWAR K.Mechanism design via differential privacy［C］//Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science.Washington D.C.,USA:IEEE Press,2007:94-103.
［20］SPIRTES P,GLYMOUR C,SCHEINES R.Causality from probability［EB/OL］.［2017-12-30］.https://philpapers.org/rec/SPICFP-2.
［21］COOPER G F,HERSKOVITS E.A Bayesian method for the induction of probabilistic networks from data［J］.Machine Learning,1992,9(4):309-347.
［22］曾千千,曾安,潘丹,等.基于最大信息系数的贝叶斯网络结构学习算法［J］.计算机工程,2017,43(8):225-230.
［23］王良,王伟平,孟丹.基于加权贝叶斯网络的隐私数据发布方法［J］.计算机研究与发展,2016,53(10):2343-2353.

[1]	郑清安, 董建成, 陈亮, 阮英清, 李锦松, 许林彬. 分布式可信数据管理与隐私保护技术研究[J]. 计算机工程, 2024, 50(7): 174-186.
[2]	熊世强, 何道敬, 王振东, 杜润萌. 联邦学习及其安全与隐私保护研究综述[J]. 计算机工程, 2024, 50(5): 1-15.
[3]	王栋, 王合建, 玄佳兴, 郑尚卓, 陈炳聪. 面向电力调度指令的区块链隐私可追踪存证方案[J]. 计算机工程, 2024, 50(5): 158-166.
[4]	卢晓天, 朴春慧, 杨兴雨, 白英杰. 基于贝叶斯网络的差分隐私高维数据发布技术研究[J]. 计算机工程, 2024, 50(5): 167-181.
[5]	张晓均, 李兴鹏, 唐伟, 郝云溥, 薛婧婷. 云-边融合的可验证隐私保护跨域联邦学习方案[J]. 计算机工程, 2024, 50(3): 148-155.
[6]	叶晓东, 赵迎迎, 孙永奇, 赵思聪, 刘真. 基于非定长编码和滑动窗口的隐私保护记录链接方法[J]. 计算机工程, 2024, 50(2): 154-164.
[7]	张攀峰, 吴丹华, 董明刚. 基于粒子群优化的差分隐私深度学习模型[J]. 计算机工程, 2023, 49(9): 144-157.
[8]	于莹莹, 丁红发, 蒋合领. 图数据精确最短距离的隐私保护外包计算方案[J]. 计算机工程, 2023, 49(9): 158-171.
[9]	邱天晨, 郑小盈, 祝永新, 封松林. 面向非独立同分布数据的联邦学习架构[J]. 计算机工程, 2023, 49(7): 110-117.
[10]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[11]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[12]	杨越佳, 华蓓, 钟志威, 高咪. 基于同态加密的隐私保护逻辑回归协同计算[J]. 计算机工程, 2023, 49(4): 23-31.
[13]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[14]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[15]	王静怡, 刘百祥, 方宁, 彭凌祺. 基于区块链与属性密码体制的匿名数据共享访问控制[J]. 计算机工程, 2023, 49(10): 41-52.

选择文件类型/文献管理软件名称

选择包含的内容

基于贝叶斯网络与语义树的隐私数据发布方法

Privacy Data Publishing Method Based on Bayesian Network and Semantic Tree

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于贝叶斯网络与语义树的隐私数据发布方法

Privacy Data Publishing Method Based on Bayesian Network and Semantic Tree

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价