分组随机化隐私保护频繁模式挖掘  

Privacy Preserving Frequent Pattern Mining Based on Grouping Randomization

作　　者：郭宇红[1] 童云海 苏燕青 GUO Yu-Hong;TONG Yun-Hai;SU Yan-Qing(School of Cyber Science and Engineering,University of International Relations,Beijing 100091,China;Department of Machine Intelligence,Peking University,Beijing 100871,China)

机构地区：[1]国际关系学院网络空间安全学院,北京100091 [2]北京大学智能科学系,北京100871

出　　处：《软件学报》2021年第12期3929-3944,共16页Journal of Software

基　　金：国家自然科学基金(60403041);中央高校基本科研业务费专项资金(3262017T48,3262018T02)。

摘　　要：已有的隐私保护频繁模式挖掘随机化方法不考虑隐私保护需求差异性,对所有个体运用统一的随机化参数,实施同等的保护,无法满足个体对隐私的偏好.提出基于分组随机化的隐私保护频繁模式挖掘方法(grouping-based randomization for privacy preserving frequent pattern mining,简称GR-PPFM).该方法根据不同个体的隐私保护要求进行分组,为每一组数据设置不同的隐私保护级别和与之相适应的随机化参数.在合成数据和真实数据中的实验结果表明:相对于统一单参数随机化mask,分组多参数随机化GR-PPFM不仅能够满足不同群体多样化的隐私保护需求,还能在整体隐私保护度相同情况下提高挖掘结果的准确性.Existing randomization methods of privacy preserving frequent pattern mining use a uniform randomization parameter for all individuals,without considering the differences of privacy requirements.This equal protection cannot satisfy individual preferences for privacy.This study proposes a method of privacy preserving frequent pattern mining based on grouping randomization(referred to as GR-PPFM).In this method,individuals are grouped according to their different privacy protection requirements.Different group of data is assigned to different privacy protection level and corresponding random parameter.The experimental results of both synthetic and real-world data show that compared with the uniform single parameter randomization of mask,grouping randomization with multi parameters of GR-PPFM can not only meet the needs of different groups of diverse privacy protection,but also improve the accuracy of mining results with the same overall privacy protection.

关 键 词：分组 随机化 个性化 隐私保护 频繁模式挖掘 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]