基于粒度计算的减量式隐私保护数据挖掘

• 作者: 但红卫 徐从富 程舒通
• 来源期刊: 计算机应用研究
• 关键词: 隐私保护 频繁模式 知识粒度 减量式
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3264-3268
• 页数: 5页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.014

摘要

为了能够更好地开展隐私保护数据挖掘工作，描述该领域的研究进展。针对基于随机的干扰方法中典型代表 EMASK 算法，用粒度计算的思想提出改进意见，将关系数据表转换成面向机器的粒度关系模型。这种计算方法使用了数据的垂直 Bitmap 表示，利用位操作的方法来保证准确性不降低的情况下，减少 I ／O 操作的次数，降低空间开销，同时在生成频繁项集时，也记录了其在扭曲后数据中的支持度，减少了文件的访问次数，由此提高计算效率。针对现实世界事务数据库变化情况，利用减量式更新算法技术来解决减量式事务数据库频繁项集计算问题。实验结果证明，无论是在固定减量集数据库还是可变减量集数据库处理中，BDEMASK 相对于EMASK 而言，时间效率都有很大幅度的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐从富	浙江大学计算机科学与技术学院	78	1329	17.0	35.0
2	程舒通	浙江大学计算机科学与技术学院	46	176	8.0	12.0
6	但红卫	浙江大学计算机科学与技术学院	7	38	3.0	6.0