基于 PFP 的关联规则增量更新算法

摘要：

对快速增长的数据进行挖掘的有效途径之一是采用增量式更新算法，其中最具代表性的是M RFU P算法。该算法的剪枝策略减少了关联规则的计算，但在处理增长快速的数据时效率过低，且频繁计算新增数据。文章以提高海量数据下关联规则增量更新效率为目标，通过扩展能够并行处理关联规则的PFP算法而提出一种基于PFP的关联规则增量更新算法M RPFP。该算法能充分利用云平台强大的存储和并行计算能力。该算法的实验结果表明，M RPFP处理海量数据的效率优于 M RFU P算法，更适用于海量数据的关联规则挖掘。

关键词：关联规则、Map/Reduce模式、增量更新、并行FP-Growth算法

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

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

页数：共5页

页码：500-503,551