MapReduce编程模型下的约束频繁模式挖掘算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:yanyuhan66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束频繁模式是利用用户给定的约束条件,生成的一种频繁模式,具有针对性强、挖掘效率高等特点.随着数据量的增大,约束频繁模式生成过程存在着占用内存大和I/O代价高等问题,难以适用于海量高维数据集.采用MapReduce编程模型,给出一种约束频繁模式并行挖掘MCFP算法.该算法首先,采用三对Map和Reduce函数实现了将数据中事务映射为频繁项计数、构建约束频繁模式树和生成约束频繁模式,以及频繁模式聚合等主要步骤;其次,根据频繁项支持度,迁移数据记录,有效地实现了频繁模式生成过程中的负载均衡;最后,采用天体光谱数据,实验验证了该算法的有效性、可伸缩性和可扩展性.
其他文献
将计算机技术运用到园林设计中,这是计算机技术快速发展和应用的一个新领域.本文以计算机技术为研究对象,以其在园林设计中的具体应用为研究目标.首先,简单分析了园林设计中
钢结构是最近几年建筑行业,尤其是厂房建筑中兴起的一种建筑结构形式,采用新型钢结构框架配合活动板或者其他材料进行建筑的施工建设,与传统钢混结构或者砌体结构相比,在减轻
海南海水鱼类苗种产业受到海南旅游业和房地产业开发的冲击,继续下去将面临毁灭性打击,整个海水鱼养殖产业将面临釜底抽薪的危险。
房屋修缮改造工程对于新建工程的而言,修缮工程本身是具有自身的特点和专门的技术措施的,是建筑行业中的一个重要分支.做好房屋修缮的工作也是对当代环保和资源能源利用效率
土木工程技术是当前城市化发展的重要方面,在快速发展的现代社会中有着根基性作用,所以在土木工程建筑施工技术中要深刻的进行研究、分析,找到前行的方向,不断进行创新,指明
期刊
介绍了用于生产多孔砖的炉渣和湖泊淤泥的物化性能、炉渣的粉碎筛分及其与淤泥的配合比、混合料的掺配与搅拌、坯体的成型与干燥、码窑与焙浇等生产工艺及其质量管理要点.
期刊
由于混凝土施工机械的发展,需要提高混凝土质量,发展了半干硬性混凝土与干硬性混凝土;新型高效减水剂问世后,发展了流态混凝土;进入21世纪,由于混凝土技术水平的提高及工程特
范本恺  上海科技教育出版社副编审,  期刊IT栏目主编,  中小学计算机教育类、科技教育类图书策划编辑,  上海市青少年科技创新大赛、上海市青少年创客大赛等多项赛事资深评委。  儿童和青少年在成长过程中,每一个阶段思维发展的特点都不同,我们要做的是选取能够适应学生思维发展进程的内容,而不是教师认为哪些重要,就要教学生什么。对于高年级的学生来说,他们具有一定的抽象逻辑推理能力,不过这些能力不是凭空
期刊