一种云计算环境下的改进FP-GROWTH算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:lx19880614
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则算法作为数据挖掘领域的一类重要算法在很多领域都具有较高的实用价值,然而传统的关联挖掘算法难以满足海量数据处理需求。采用相关支持度二维表对经典FP-Growth算法进行改进,借助MapReduce编程模型完成算法的并行化改进。实验证明,改进算法相较于经典算法在单机和并行化环境下都具有更低的时间复杂度。
其他文献
针对标准粒子滤波算法中计算量大的问题,提出粒子滤波在目标跟踪中的状态维数降解方法。试验结果表明,该方法在保证跟踪精度的同时,极大减少了在二维或多维情况下的粒子滤波
根据多维0/1背包问题的特点,结合遗传算法和模拟退火算法的优点,设计了一种Memetic算法。该算法以基于模式替换的改进遗传算法作为全局搜素算法,采用模拟退火算法进行局部搜
在中国环境艺术中荷文化符号被广泛应用.荷是和平、团结等美好的代名词.荷文化的起源、形成与发展,实质上是对中华“和”文化的一种弘扬和传播.文章阐述了荷文化符号在室内空
武警武汉指挥学院承担着全国武警部队船艇专业指挥干部的培训任务,生员分布广、成分杂,遇事跨省(区)协调难度大。通过几起典型案例的处置,院党委审时度势:再遇到类似问题怎么
针对原供水泵系统存在的问题,改用软启动器驱动水泵,用PLC进行控制,改造后运行可靠.
介绍了斜交胎成型机目前常用的两种折鼓方式:齿轮齿条式和胶囊离合式,并做了对比分析。认为胶囊离合式较为先进,并对胶囊离合折鼓方式提出了改进意见。
将定义好的地理本体及其关系应用到空间聚类分析过程中,通过逻辑规则推理,强化地理空间知识对聚类算法的指导,探索解决聚类分析缺乏地理知识约束等问题的方法,使聚类分析结果