云环境下关联规则算法的研究

摘要：

为了解决传统数据挖掘算法在处理海量数据时候的性能瓶颈问题,对FP-Growth算法进行了研究.提出了一种云计算环境下的基于复合链表挖掘的并行FP-Growth算法(PCL-FP).该算法不构建FP-Tree以及条件FP-Tree,而是利用复合链表来挖掘频繁模式.通过使用不同大小的数据集对改进后的算法进行验证,验证结果表明,提出的PCL-FP算法有效提高了效率,具有很好的灵活性和扩展性,可以广泛的应用到海量数据处理,挖掘频繁项目集.

关键词：云计算、关联规则、FP-Growth、数据挖掘、大数据

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑计划基金项目2012BAH20B03;国家自然科学基金项目31101078

在线出版日期：2014-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：499-503