基于关联规则的多敏感属性匿名算法

doi:10.19678/j.issn.1000-3428.0052660

计算机工程 ›› 2019, Vol. 45 ›› Issue (11): 126-132. doi: 10.19678/j.issn.1000-3428.0052660

基于关联规则的多敏感属性匿名算法

吴睿雪^a,b,c, 彭长根^a,b,c, 刘波涛^a,b,c, 丁红发^b,c,d, 谢明明^b,c,d

贵州大学 a. 计算机科学与技术学院;b. 贵州省公共大数据重点实验室;c. 密码学与数据安全研究所;d. 数学与统计学院, 贵阳 550025

收稿日期:2018-09-14 修回日期:2018-10-22 发布日期:2018-11-01
作者简介:吴睿雪(1995-),女,硕士研究生,主研方向为隐私保护、数据安全;彭长根(通信作者),教授、博士、博师生导师;刘波涛,硕士研究生;丁红发,讲师、博士研究生;谢明明,硕士研究生。
基金资助:
国家自然科学基金（61662009，61772008）；"十三五"国家密码发展基金（MMJJ20170129）；贵州省科技计划项目（黔科合基础[2016]2315，黔科合基础[2017]1045）；贵州省科技计划项目（黔科合重大专项[2017]3002，黔科合重大专项[2018]3001）。

Multi-sensitive Attribute Anonymity Algorithm Based on Association Rule

WU Ruixue^a,b,c, PENG Changgen^a,b,c, LIU Botao^a,b,c, DING Hongfa^b,c,d, XIE Mingming^b,c,d

a. College of Computer Science and Technology;b. Guizhou Provincial Key Laboratory of Big Data;c. Institute of Cryptography and Data Security;d. College of Mathematics and Statistics, Guizhou University, Guiyang 550025, China

Received:2018-09-14 Revised:2018-10-22 Published:2018-11-01

摘要/Abstract

摘要： 针对多数隐私保护算法不能较好平衡数据精度和数据隐私保护程度的问题，从数据集中准标识属性与敏感属性的关联关系出发，提出一种基于关联规则的匿名算法。运用Aprior算法建立属性间的关联规则，利用互信息量度量其关联度，为准标识属性的分级分类提供依据，同时设置泛化边界与权重，以避免产生较大的匿名成本。实验结果表明，该算法能够减少数据损失，实现数据效用与隐私保护之间的均衡。

关键词: 隐私保护, 多敏感属性, 关联关系, 泛化边界, 关联规则

Abstract: To address the problem that most privacy protection algorithms can not balance the data accuracy and data privacy protection degree,an anonymity algorithm based on association rules is proposed according to the association relation between quasi-identification attributes and sensitive attributes in data sets.The Aprior algorithm is used to establish the association rules between attributes,and the mutual information is used to measure the degree of association,which provides a basis for the classification of quasi-identification attributes.Also generalized boundaries and weights are set to avoid large anonymity costs.Experimental results show that the algorithm can reduce data loss and achieve the balancing between data utility and privacy protection.

Key words: privacy protection, multi-sensitive attribute, association relation, generalized boundary, association rule

中图分类号:

TP309

吴睿雪, 彭长根, 刘波涛, 丁红发, 谢明明. 基于关联规则的多敏感属性匿名算法[J]. 计算机工程, 2019, 45(11): 126-132.

WU Ruixue, PENG Changgen, LIU Botao, DING Hongfa, XIE Mingming. Multi-sensitive Attribute Anonymity Algorithm Based on Association Rule[J]. Computer Engineering, 2019, 45(11): 126-132.

https://www.ecice06.com/CN/Y2019/V45/I11/126

图/表 14

20191118165735

20191118165738

20191118165740

20191118165744

20191118165747

20191118165751

20191118165753

20191118165756

20191118165759

20191118165802

20191118165805

20191118165808

20191118165811

20191118165814

参考文献

[1] WU Xiaotong,WU Taotao,KHAN M,et al.Game theory based correlated privacy preserving analysis in big data[J].IEEE Transactions on Big Data,2017(99):1.
[2] ZHANG Yongtang,LUO Xianlu,LUO Haobo.A multi-step attack-correlation method with privacy protection[J].Journal of Communications and Information Networks,2016,1(4):133-142.
[3] MENDES R,VILELA J P.Privacy-preserving data mining:methods,metrics,and applications[J].IEEE Access,2017,99(5):10562-10582.
[4] SAMARATI P,SWEENEY L.Generalizing data to provide anonymity when disclosing information(abstract)[C]//Proceedings of the 17th ACM SIGACT-SIGMOD SIGART Symposium on Principles of Database Systems.New York,USA:ACM Press,1998:188-197.
[5] FUNG B C M,WANG Ke.Privacy-preserving data publishing:a survey of recent developments[J].ACM Computing Surveys,2010,42(4):2623-2627.
[6] SWEENEY L.K-anonymity:a model for protecting privacy[J].International Journal on Uncertainty,Fuzziness and Knowledge-Based Systems,2002,10(5):571-578.
[7] MACHANAVAJJHALA A,KIFER D,GEHRKE J.L-diversity:privacy beyond k-anonymity[C]//Proceedings of International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2006:24-28.
[8] TRUTA T M,VINAY B.Privacy protection:p-sensitive k-anonymity property[C]//Proceedings of International Conference on Data Engineering Workshops.[S.1.]:IEEE Computer Society,2006:94.
[9] LI Ninghui,LI Tiancheng,BRAMANIAN S V.T-closeness:privacy beyond k-anonymity and l-diversity[C]//Proceedings of IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2007:106-115.
[10] LI Tiancheng,LI Ninghui,ZHANG Jian,et al.Slicing:a new approach for privacy preserving data publishing[J].IEEE Transactions on Knowledge and Data Engineering,2012,24(3):561-574.
[11] BHALADHARE P R,JJIWALA D C.Novel approaches for privacy preserving data mining in k-anonymity model[J].Journal of Information Science and Engineering,2016,32(1):63-78.
[12] PRIYADARSINI R P,VALARMATHI M L,SIVAKUMARI S.Feature creation based slicing for privacy preserving data mining[C]//Proceedings of the 3th IKDD Conference on Data Science.New York,USA:ACM Press,2016:1-8.
[13] ZHU Hong,TIAN Shengli.Privacy-preserving data publication with features of independent l-diversity[J].Computer Journal,2015,58(4):549-571.
[14] TAO Yufei,XIAO Xiakui,LI Jiexing,et al.On anti-corruption privacy preserving publication[C]//Proceedings of IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2008:725-734.
[15] HAN Jianmin,LUO Fangwei,LU Jianfeng,et al.SLOMS:a privacy preserving data publishing method for multiple sensitive attributes microdata[J].Journal of Software,2013,8(12).
[16] LIU Qinghai,SHEN Hong,SANG Yingpeng.A privacy-preserving data publishing method for multiple numerical sensitive attributes via clustering and multi-sensitive bucketization[C]//Proceedings of the 6th International Symposium on Parallel Architectures,Algorithms and Programming.Washington D.C.,USA:IEEE Press,2014:220-223.
[17] 康海燕,杨孔雨,陈建明.基于k匿名的个性化隐私保护方法研究[J].山东大学学报,2014,49(9):142-149.

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

选择包含的内容

基于关联规则的多敏感属性匿名算法

Multi-sensitive Attribute Anonymity Algorithm Based on Association Rule

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[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): 158-171.
[8]	邱天晨, 郑小盈, 祝永新, 封松林. 面向非独立同分布数据的联邦学习架构[J]. 计算机工程, 2023, 49(7): 110-117.
[9]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[10]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[11]	杨越佳, 华蓓, 钟志威, 高咪. 基于同态加密的隐私保护逻辑回归协同计算[J]. 计算机工程, 2023, 49(4): 23-31.
[12]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[13]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[14]	王静怡, 刘百祥, 方宁, 彭凌祺. 基于区块链与属性密码体制的匿名数据共享访问控制[J]. 计算机工程, 2023, 49(10): 41-52.
[15]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.

模态框（Modal）标题

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

选择包含的内容

基于关联规则的多敏感属性匿名算法

Multi-sensitive Attribute Anonymity Algorithm Based on Association Rule

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价