首页 | 本学科首页   官方微博 | 高级检索  
     

基于R树的k-匿名技术研究
引用本文:张晓琳,李猛,李素伟,汤彪,褚燕华.基于R树的k-匿名技术研究[J].包头钢铁学院学报,2010(4).
作者姓名:张晓琳  李猛  李素伟  汤彪  褚燕华
作者单位:内蒙古科技大学信息工程学院;
基金项目:国家社会科学基金资助项目(07XTQ003); 内蒙古自然科学基金重点资助项目(20080404Zd21); 教育部春晖计划基金资助项目
摘    要:现有的隐私保护算法都是针对静态数据集的匿名处理,但是频繁接触的数据集大多是动态的,针对动态数据集隐私保护算法的研究将是未来的热点.基于R树的k-匿名技术,适用于动态变化的数据集.在动态R树的创建过程中,针对已有二路分裂算法不能保证孩子节点的相似性,提出了基于k-means多路分裂算法的R树k-匿名技术,较好地解决了对于固定的M,随着k值的增加,孩子节点的相似性问题.实验结果表明,融入了k-means多路分裂算法的R树k-匿名技术,有效地提高了k-匿名的质量和匿名表的查询效率.

关 键 词:R树  k-匿名  k-means多路分裂算法  动态数据  

Research on k-anonymity technolgy based on R-tree
ZHANG Xiao-lin,LI Meng,LI Su-wei,TANG Baio,CHU Yan-hua.Research on k-anonymity technolgy based on R-tree[J].Journal of Baotou University of Iron and Steel Technology,2010(4).
Authors:ZHANG Xiao-lin  LI Meng  LI Su-wei  TANG Baio  CHU Yan-hua
Affiliation:ZHANG Xiao-lin,LI Meng,LI Su-wei,TANG Baio,CHU Yan-hua(Information Engineering School,Inner Mongolia University of Science , Technology,Baotou 014010,China)
Abstract:Privacy protection algorithms are currently used for proceeding anonymous static data sets,while most of the frequently contacted data sets are dynamic.Therefore,research of privacy protection algorithm for dynamic date sets is a hot issue.k-anonymity technology based on R-tree is suitable for dynamical changing data sets.During the process of building R-tree,original two-splitting algorithm can not guarantee the similarity of the child node.In this paper,k-means multi-splitting algorithm was proposed to re...
Keywords:R-tree  k-anonymity  k-means multi-split algorithm  dynamic date sets  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号