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

• 作者: 张亚玲 王婷 王尚平
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 频繁模式挖掘 隐私保护 增量更新 部分隐藏的随机化回答算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 网络空间安全
• 页码范围: 176-181
• 页数: 6页
• 分类号: TP309.2|TP393.08
• 字数: 7670字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017061617

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王尚平	西安理工大学计算机科学与工程学院	70	474	12.0	17.0
2	张亚玲	西安理工大学计算机科学与工程学院	52	616	13.0	22.0
3	王婷	西安理工大学计算机科学与工程学院	15	37	4.0	6.0