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

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

Full description

Saved in:
Bibliographic Details
Published in山东电力技术 Vol. 50; no. 4; pp. 41 - 50
Main Authors 刘海涛, 王小亮, 赵珂, 宿连超, 徐明伟
Format Journal Article
LanguageChinese
Published 国网山东省电力公司潍坊供电公司,山东 潍坊 261021%国网山东省电力公司诸城市供电公司,山东 诸城 262299 2023
Subjects
排序
动态规划
隐私保护
K-匿名
Online AccessGet full text
ISSN1007-9904
DOI10.3969/j.issn.1007-9904.2023.04.007

Cover

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