数据表k_匿名化的微聚集算法研究.pdfVIP

第 10 期 电　　子 　　学 　　报 Vol . 36 　No . 10 　2008 年 10 月 ACTA ELECTRONICA SINICA Oct . 　2008 　 数据表 k匿名化的微聚集算法研究 1 ,2 2 1 韩建民 ,岑婷婷 ,虞慧群 ( 1. 华东理工大学计算机科学与工程系 ,上海 200237 ; 2 . 浙江师范大学数理与信息工程学院 ,浙江金华 321004) ( ) 　　摘 　要 : 　数据表的 k匿名化 kanonymization 是数据发布时保护私有信息的一种重要方法. 泛化/ 隐匿是实现 k ( ) 匿名的传统技术 ,然而 ,该技术存在效率低 、k匿名化后数据的可用性差等问题. 近年来 ,微聚集 Microaggregation 算法 被应用到数据表的 k匿名化上 ,弥补了泛化/ 隐匿技术的不足 ,其基本思想是 :将大量的数据按相似程度划分为若干 类 ,要求每个类内元组数至少为 k 个 ,然后用类质心取代类内元组的值 ,实现数据表的 k匿名化. 本文综述了微聚集 算法的基本思想 、相关技术和当前动态 ,对现有的微聚集算法进行了分类分析 ,并总结了微聚集算法的评估方法 ,最后 对微聚集算法的研究难点及未来的发展趋势作了探讨. 关键词 : 　k匿名 ; 泛化/ 隐匿 ; 微数据 ; 微聚集 ; 隐私保护 中图分类号 : 　TP3092 　　　文献标识码 : 　A 　　　文章编号 : (2008) Re se arch in Micro a ggre gation Algorithm s for kAnonymization 1 ,2 2 1 HAN Jianmin ,CEN Tingting ,YU Huiqun ( 1. Dep artment of Comp uter Science and Engineering , East China University of Science and Technology , Shanghai 200237 , China ; 2. Mathematics , Physics and Inf ormation Engineering College of Zhej iang Normal University , J inhua , Zhej iang 321004 , China) Ab stract : 　Kanonymization of tables is a method to prevent private information from disclosure prior