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

来源 :华南理工大学学报：自然科学版 | 被引量 : 0次 | 上传用户：xxc1990531

【摘要】

：

关联规则挖掘是数据挖掘的一个重要组成部分.为提高关联规则的挖掘效率,提出了一种基于布尔矩阵和MapReduce的FP-Growth算法(BPFP),分析了算法的时间和空间复杂度.该算法使用

【作者】

：

陈兴蜀张帅童浩崔晓靖

【机构】

：

四川大学计算机学院

【出处】

：

华南理工大学学报：自然科学版

【发表日期】

：

2014年01期

【关键词】

：

数据挖掘关联规则布尔矩阵 MapReduce FP-Growth算法

【基金项目】

：

国家自然科学基金面上项目（61272447）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

关联规则挖掘是数据挖掘的一个重要组成部分.为提高关联规则的挖掘效率,提出了一种基于布尔矩阵和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进行对比分析．基于改性沥青的疲劳性能

期刊

改性沥青累计耗散能流变理论疲劳性能modified asphalt cumulative dissipated energy rheological t

中国改革开放40年学校体育发展回顾与展望座谈会暨《中国学校体育》“学体部落”成立10周年庆典活动邀请函

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

期刊

中国改革开放周年庆典《中国学校体育》座谈会

解决SSD在Windows 10中的隐忧

对SSD的加密是必不可少的,而且采用硬件加密的方式要比软件加密形式更为有效,一般来说,Windows系统中并未对SSD进行真正的加密工作,我们需要进行设置。

期刊

SSD硬件加密Windows 10

Windows 10的“安全模式”

如何在Windows 10中启用'安全模式',本文将详细介绍一下。

期刊

安全模式Windows 10任务管理器

张翎新作《劳燕》叙事学研究

期刊

《劳燕》多向交叉叙事幽灵叙事全面对话性

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

与本文相关的学术论文