基于聚类匿名化的差分隐私保护数据发布方法

doi:10.11959/j.issn.1000-436x.2016100

通信学报 ›› 2016, Vol. 37 ›› Issue (5): 125-129.doi: 10.11959/j.issn.1000-436x.2016100

基于聚类匿名化的差分隐私保护数据发布方法

刘晓迁,李千目

南京理工大学计算机科学与工程学院，江苏南京210094

出版日期:2016-05-25 发布日期:2016-06-01
基金资助:
中央高校基本科研业务专项基金资助项目;国家自然科学基金资助项目;江苏省未来网络前瞻性研究基金资助项目;江苏省产学研前瞻性基金资助项目;江苏省产学研前瞻性基金资助项目;江苏省产学研前瞻性基金资助项目;江苏省普通高校研究生创新计划基金资助项目

Differentially private data release based on clustering anonymization

Xiao-qian LIU,Qian-mu LI

School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China

Online:2016-05-25 Published:2016-06-01
Supported by:
The Fundational Research Funds for the Central Universities;The National Natural Science Foundation of China;The Future Network Prospective Study Project of Jiangsu Province;The Industry-University-Research Perspective Project of Jiangsu Province;The Industry-University-Research Perspective Project of Jiangsu Province;The Industry-University-Research Perspective Project of Jiangsu Province;Graduate Students Research Innovation Plan of Jiangsu Province

摘要/Abstract

摘要：

基于匿名化技术的理论基础，采用DBSCAN聚类算法对数据记录进行聚类，实现将个体记录匿名化隐藏于一组记录中。为提高隐私保护程度，对匿名化划分的数据添加拉普拉斯噪声，扰动个体数据真实值，以实现差分隐私保护模型的要求。通过聚类，分化查询函数敏感性，提高数据可用性。对算法隐私性进行证明，并实验说明发布数据的可用性。

关键词: 差分隐私, 隐私保护, 聚类, 数据发布, 匿名化

Abstract:

Based on the theory of anonymization,the DBSCAN method was applied to divide all the data records into different groups to cover individuals.To provide priv enhancement,the Laplace noise was added to the anonymized partitioned data to perturb the real value of data record so that the requirements of differential privacy model were satis-fied.With the clustering operation,the sensitivity of the query function has been partitioned to improve data utility.The proof of privacy has been given and experimental results have been provided to evaluate the utility of the released data.

Key words: differential privacy, privacy preservation, clustering, data release, anonymization

刘晓迁,李千目. 基于聚类匿名化的差分隐私保护数据发布方法[J]. 通信学报, 2016, 37(5): 125-129.

Xiao-qian LIU,Qian-mu LI. Differentially private data release based on clustering anonymization[J]. Journal on Communications, 2016, 37(5): 125-129.

图/表 2

参考文献 16

[1]	ADAM N R , WORTHMANN J C . Security-control methods for statis-tical databases:a comparative study[J]. ACM Computing Surveys(CSUR), 1989,21(4): 515-556.
[2]	LATANYA S . k-anonymity:a model for protecting privacy[J]. Inter-national Journal on Uncertainty Fuzziness Knowledge-based Systems, 2002,10(5): 557-570.
[3]	DWORK C . Differential privacy[M]. Encyclopedia of Cryptography and Security.Springer US, 2011: 338-340.
[4]	VERYKIOS V S , BERTINO E , FOVINO I N , et al. State-of-the-art in privacy preserving data mining[J]. ACM Sigmod Record, 2004,33(1): 50-57.
[5]	DWORK C , NISSIM K . Privacy-preserving datamining on vertically partitioned databases[C]// Advances in Cryptology–CRYPTO 2004. California,USA:Springer Berlin Heidelberg, C2004: 528-544.
[6]	FRIEDMAN A , SCHUSTER A . Data mining with differential ivacy[C]// The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Washington DC,USA:ACM, C2010: 493-502.
[7]	CHAUDHURI K , MONTELEONI C , SARWATE A D . Differentially private empirical risk minimization[J]. The Journal of Machine Learn-ing Research, 2011,12: 1069-1109.
[8]	OLIVEIRA S R M , ZAIANE O R . Privacy preserving clustering by data transformation[J]. Journal of Information and Data Management, 2010,1(1): 37.
[9]	崇志宏, 倪巍伟, 刘腾腾 , 等. 一种面向聚类的隐私保护数据发布方法[J]．计算机研究与发展, 2010,47(12): 2083-2089. CHONG Z H , NI W W , LIU T T , et al. A privacy-preserving data pub-lishing algorithm for clustering application[J]. Journal of Computer Research and Development, 2010,47(12): 2083-2089.
[10]	李杨, 郝志峰, 温雯 , 等. 差分隐私保护k-means聚类方法研究[J]．计算机科学, 2013,40(3): 287-290. LI Y , HAO Z F , WEN W , et al. Research on differential privacy preserv-ing k-means clustering[J]. Computer Science, 2013,40(3): 287-290.
[11]	KUMAR K A , RANGAN C P . Privacy preserving DBSCAN algorithm for clustering[C]// Advanced Data Mining and Applications. Harbin,China c2007: 57-68.
[12]	AMIRBEKYAN A , ESTIVILL-CASTRO V . Privacy preserving DBSCAN for vertically partitioned data[C]// Intelligence and Security Informatics. San Diego,CA,USA:Springer Berlin Heidelberg, c2006: 141-153.
[13]	XU W , HUANG L , LUO Y , et al. Protocols for privacy-preserving DBSCAN clustering[J]. Int J Secur, 2007,1(1): 45-56.
[14]	HAEBERLEN A , PIERCE B C , NARAYAN A . Differential privacy under fire[C]// USENIX Security Symposium. San Francisco,CA,USA: c2011.
[15]	DWORK C , MCSHERRY F , NISSIM K , et al. Calibrating noise to sensitivity in private data analysis[M]. Theory of Cryptography.Springer Berlin Heidelberg, 2006: 265-284.
[16]	MCSHERRY F D . Privacy integrated queries:an extensibl platform for privacy-preserving data analysis[C]// The 2009 ACM SIGMOD In-ternational Conference on Management of Data. Providence,Rhode Island:ACM, c2009: 19-30.

数据集名称	数据集标识符	属性个数	数据记录数目	数据类型
MAGIC Gamma Telescope Data Set	DS	10	1 012	real

基于聚类匿名化的差分隐私保护数据发布方法

Differentially private data release based on clustering anonymization

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	马玲, 樊漆亮, 许婷, 郭冠琛, 张圣林, 孙永谦, 张玉志. 基于强化学习的在线离线混部云环境下的调度框架[J]. 通信学报, 2023, 44(6): 90-102.
[2]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[3]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[4]	余晟兴, 陈泽凯, 陈钟, 刘西蒙. DAGUARD：联邦学习下的分布式后门攻击防御方案[J]. 通信学报, 2023, 44(5): 110-122.
[5]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[6]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[7]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[8]	董煜, 张友鹏. 基于聚类赋权的冲突证据组合方法[J]. 通信学报, 2023, 44(3): 157-163.
[9]	张淑芬, 董燕灵, 徐精诚, 王豪石. 基于目标扰动的AdaBoost算法[J]. 通信学报, 2023, 44(2): 198-209.
[10]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[11]	汤凌韬, 王迪, 刘盛云. 面向非独立同分布数据的联邦学习数据增强方案[J]. 通信学报, 2023, 44(1): 164-176.
[12]	袁程胜, 郭强, 付章杰. 基于差分隐私的深度伪造指纹检测模型版权保护算法[J]. 通信学报, 2022, 43(9): 181-193.
[13]	赵静, 李俊, 龙春, 万巍, 魏金侠, 陈凯. 基于多层次特征的RoQ隐蔽攻击无监督检测方法[J]. 通信学报, 2022, 43(9): 224-239.
[14]	王瀚仪, 李效光, 毕文卿, 陈亚虹, 李凤华, 牛犇. 多级本地化差分隐私算法推荐框架[J]. 通信学报, 2022, 43(8): 52-64.
[15]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.