10.3969/j.issn.1003-5060.2015.04.015
基于 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