基于MapReduce的隐私保护的关联规则挖掘算法的研究

• 作者: 桑应朋 熊富蕊
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: MapReduce Apriori Hadoop 隐私保护
• 年，卷（期）: 2015,（6）
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP391
• 字数: 3665字
• 语种: 中文

摘要

主要针对关联规则中的Apriori算法在执行过程中产生大量候选集和重复扫描数据库会使串行算法的时间复杂度高和执行率低的缺点,提出了一种基于MapReduce的并行关联规则挖掘算法,对传统的关联规则算法进行并行优化.在Hadoop平台上进行了单机测试和集群测试.分析得出基于MapReduce的关联规则算法克服了串行算法产生大量候选集和重复扫描数据库的两大缺点,从而提高了执行效率.此外,针对目前数据隐私泄露的严重现象,在进行并行优化的数据挖掘之前,使用加随机数的方法来保护数据的隐私,并验证了保护数据在关联规则挖掘中保留了高可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桑应朋	中山大学信息科学与技术学院	3	4	1.0	1.0
2	熊富蕊	北京交通大学计算机与信息技术学院	1	2	1.0	1.0