增量式隐私保护频繁模式挖掘算法

来源：计算机应用杂志2018年第1期北京时间：

作者：张亚玲, 王婷, 王尚平

单位：西安理工大学 计算机科学与工程学院, 西安 710048

摘要：针对多数隐私保护的频繁模式挖掘算法需要多次数据库扫描以及计数时需要进行多次比较的不足，提出了一种增量的基于位图的部分隐藏随机化回答（IBRRPH）算法。首先，引入bitmap表示数据库中的事务，采用"位与"操作有效提高支持度的计算速度；其次，通过分析增量访问关系，引入增量更新模型，使得在数据增量更新时频繁模式挖掘最大限度地利用了之前挖掘结果。针对增量分别为1000至40000，与顾铖等提出的算法（顾铖，朱保平，张金康.一种改进的隐私保护关联规则挖掘算法.南京航空航天大学学报，2015，47（1）：119-124）进行了对比测试实验。实验结果表明，与顾铖等提出的算法相比，IBRRPH算法的效率提高幅度超过21%。

关键词：频繁模式挖掘,隐私保护,增量更新,部分隐藏的随机化回答算法

基金资助：国家自然科学基金资助项目（61572019）；陕西省科学研究计划重点项目（2016JZ001）；陕西省教育厅重点实验室科研计划项目（16JS078）。