›› 2013, Vol. 35 ›› Issue (1): 38-40,55.

• 自动化、计算机技术 • 上一篇    下一篇

一种高效的微聚集k-匿名算法

王茜 甘荣庆   

  1. 重庆大学计算机学院,重庆400030
  • 出版日期:2013-02-25 发布日期:2013-03-02

  • Online:2013-02-25 Published:2013-03-02

摘要:

分析了MDAV算法的不足,提出了一个高效率的微聚集算法,(m、k、l)算法。对数据集进行了两次划分,先把相似的记录划分到m个组中,并且保持每个组中的敏感属性分布不变;再对每一个分组,把k个最近的记录划分为一类,使得每个类中有至少l个敏感属性值。试验结果表明该算法能够提高运行效率,同时实现l-多样性。

关键词: 微聚集, k-匿名, l-多样性, MDAV算法, 时间复杂度