基于局部划分的匿名算法研究

来源：计算机应用研究杂志2019年第10期北京时间：

作者：王芳,余敦辉,张万山,

单位：1.湖北大学计算机与信息工程学院,武汉430062；2.湖北省教育信息化工程技术研究中心,武汉430062；

摘要：针对泛化会造成数据信息损失量较大，且该缺陷会随数据维度变大而越明显的问题，提出一种基于局部划分的匿名算法。在确保k-匿名和l-多样性的前提下，基于敏感属性栏值约束和记录间距离将数据表横向分成若干个桶，然后对每个桶基于属性间的关联纵向分成多栏，最后对同一桶中各栏中的数据进行随机重排。实验结果表明，在处理高维数据时，与LGAA-CP算法相比，信息损失量减少了47%~183%，关联关系保留率提高了24%~118%。与Slicing算法相比，信息损失量相差在1.5%之内，关联关系保留率提高了8.9%~22.8%。通过分析，该算法在同时确保高维数据的隐私保护能力和数据可用性方面是有效的。

关键词：数据发布隐私保护,k-匿名,l-多样性,敏感属性栏值约束,

基金资助：国家重点研发计划资助项目(2016YFB0800401)；国家“973”计划资助项目(2014CB340404)；国家自然科学基金资助项目(61373037,61672387)；湖北省重大专项资助项目(2018ACA133)；；