节点文献

k-匿名隐私保护模型中k值的优化选择算法

Selection Algorithm for Optimized K-values in K-anonymity Model

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 宋金玲刘国华黄立明李玉香贺礼智王丹丽

【Author】 SONG Jin-ling1,2,LIU Guo-hua1,3,HUANG Li-ming2,LI Yu-xiang2,HE Li-zhi2,WANG Dan-li1 1(Department of Computer Science and Engineering,Yanshan University,Qinhuangdao 066004,China) 2(HeBei Normal University of Science & Technology,Qinhuangdao 066004,China) 3(School of Computer Science and Technology,Donghua University,Shanghai 201620,China)

【机构】 燕山大学计算机科学与工程系河北科技师范学院东华大学计算机科学与技术学院

【摘要】 k-匿名隐私保护模型中,k取值同时影响着k-匿名表的隐私保护程度和数据质量,因此,如何选择k值以达到隐私保护和数据质量的共赢具有重要意义.在对k取值和隐私保护、数据质量关系分析和证明的基础上,根据不同情况下的k-匿名表隐私泄露概率公式,对满足隐私保护要求的k取值范围进行了分析;根据k-匿名表的数据质量公式对满足数据质量要求的k取值范围进行了分析.根据满足隐私保护和数据质量要求的k取值之间的关系,给出了k值的优化选择算法.

【Abstract】 In k-anonymity model the value of k can affect the privacy protection degree and data quality of the k-anonymous table synchronously.So,how to choose k-values is very important in k-anonymity model in order to achieve win-win situation of privacy protection degree and data quality.To solve this problem,the connections among k-values,privacy protection and data quality are analyzed firstly.Then,the range of k-values which satisfies privacy protection request is analyzed basing on the privacy disclosure probability formula,and the range of k-values which satisfies data quality request is analyzed basing on the data quality metric.At last,basing on the relationship between k-values which satisfies privacy protection request and k-values which satisfies data quality request,the selection algorithm for optimized k-values is presented.

【关键词】 k-匿名数据质量隐私泄露k值
【Key words】 k-anonymitydata qualityprivacy disclosurek-values
【基金】 国家自然科学基金项目(60773100,61070032)资助;河北省自然科学基金项目(F2009000475)资助;河北科技师范学院科研创新团队建设经费(CXTD2010-05)资助
  • 【文献出处】 小型微型计算机系统 ,Journal of Chinese Computer Systems , 编辑部邮箱 ,2011年10期
  • 【分类号】TP309
  • 【被引频次】30
  • 【下载频次】570
节点文献中: 

本文链接的文献网络图示:

本文的引文网络