基于排序和动态规划的K-匿名隐私保护机制

摘要：

随着数据共享在智能电网、医疗等领域应用程度的加深,隐私保护的问题也日益突出,而K-匿名作为一种隐私保护的先进理论,被广泛用于数据共享与分发.然而,在实现K-匿名机制的过程中,对于数据的泛化过程不可避免地会造成一些信息损失,因此如何在实现K-匿名的过程中尽可能地减少信息损失、保证数据可用性是一个值得研究的问题.针对此问题,提出一种基于排序与动态规划的K-匿名数据隐私保护算法(Anonymous Algorithm Based on Sorting and Dynamic Programming,AASDP).以元组间的距离为基础对表中元组进行排序,通过动态规划找出满足K-匿名条件的最优聚类划分,从而保证数据泛化后的最优可用性.通过理论分析和实验,表明此算法能使信息损失最小化,并保证多项式级的时间复杂度.

关键词：排序、动态规划、隐私保护、K-匿名

所属期刊栏目：50

分类号：TP391(计算技术、计算机技术)

资助基金：国网山东省电力公司科技项目2020A-027

在线出版日期：2023-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：41-50