【摘 要】
:
主要针对关联规则中的Apriori算法在执行过程中产生大量候选集和重复扫描数据库会使串行算法的时间复杂度高和执行率低的缺点,提出了一种基于MapReduce的并行关联规则挖掘算
【机 构】
:
北京交通大学计算机与信息技术学院,中山大学信息科学与技术学院
论文部分内容阅读
主要针对关联规则中的Apriori算法在执行过程中产生大量候选集和重复扫描数据库会使串行算法的时间复杂度高和执行率低的缺点,提出了一种基于MapReduce的并行关联规则挖掘算法,对传统的关联规则算法进行并行优化。在Hadoop平台上进行了单机测试和集群测试。分析得出基于MapReduce的关联规则算法克服了串行算法产生大量候选集和重复扫描数据库的两大缺点,从而提高了执行效率。此外,针对目前数据隐私泄露的严重现象,在进行并行优化的数据挖掘之前,使用加随机数的方法来保护数据的隐私,并验证了保护数据在关联规则
其他文献
在空间数据应用环境中,将空间对象作为一种新的客体类型实施访问控制的需求日益增强。其访问控制模型的研究大多在传统数据访问控制模型的基础上进行空间扩展,添加主、客体的
急性心肌梗死是常见的心血管急症,是造成急性死亡的主要原因.心肌损伤标志物可以反映心肌坏死程度,为急性心肌梗死的诊断和预后判断提供重要信息.肌钙蛋白敏感性和特异性高,
目的探讨分析功能性鼻内窥镜手术前后乌司他丁联合小剂量糖皮质激素治疗慢性鼻窦炎效果。方法选取100例慢性鼻窦炎患者,随机分为U+D组和D组,均行功能性鼻内窥镜手术,两组患者
目的:建立一种简单实用的新生大鼠心肌细胞分离与培养的方法。方法:用胰蛋白酶、Ⅱ型胶原酶和分散酶消化心室肌组织,用差速贴壁法纯化心肌细胞进行培养。用台盼蓝染色法检测细
可信计算技术是目前信息安全领域一项较新的技术,用于保护数据的可靠性和安全性。可信计算技术的应用,在为网络安全提供了基本保障的同时,却给计算机取证带来了困难。介绍了