基于布尔矩阵和MapReduce的FP-Growth算法

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xxc1990531
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则挖掘是数据挖掘的一个重要组成部分.为提高关联规则的挖掘效率,提出了一种基于布尔矩阵和MapReduce的FP-Growth算法(BPFP),分析了算法的时间和空间复杂度.该算法使用Hadoop框架和布尔矩阵以减少对事务数据的扫描次数,利用两次MapReduce来实现频繁项集的挖掘.在多个数据集上的实验结果表明,与原FP-Growth算法相比,BPFP算法具有更高的执行效率、更好的加速比.
其他文献
<正>批量伤员的定义一般是指一种或一种以上致伤因素同时造成的3个以上的伤员[1-2]。除了战争,批量伤员产生的原因常见于交通事故、自然灾害及工伤事故等[2-3],但对于新疆地
许伦辉(Xu Lun—hui),汉族,江西南康人。1987、1990年毕业于国防科技大学自动控制专业,分别获工学学士、工学硕士学位;1999年,毕业于华南理工大学控制理论与控制工程专业,获工学博士
一年级消除“适应困惑”阳光教育活动:我是快乐之星阳光活动目标以“我是快乐之星”为主题,通过“我让你,猜一猜;我对你,夸一夸;我和你,玩一玩”的活动和游戏的方式让儿童参
医院文化建设是医院管理的一个重要方面,良好的医院文化对医院的发展起着重要的作用。面对新时代多元化思潮的冲击和影响,地处红色圣地、历史名城的遵义市第一人民医院(以下简
[目的]探讨认知与情感智能应用于脑卒中后肩手综合征病人功能康复的效果。[方法]将1 000例脑卒中后肩手综合征住院病人分为对照组和干预组各500例,对照组采用常规程序护理,干
通过对不同改性沥青的流变性能试验,分析了基于累计耗散能量比(DER)的改性沥青疲劳性能指标,研究了不同嵌段比的改性沥青的疲劳性能,并根据DER进行对比分析.基于改性沥青的疲劳性能
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
对SSD的加密是必不可少的,而且采用硬件加密的方式要比软件加密形式更为有效,一般来说,Windows系统中并未对SSD进行真正的加密工作,我们需要进行设置。
如何在Windows 10中启用'安全模式',本文将详细介绍一下。
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技