基于MapReduce的高效用序列模式挖掘算法

摘要：

由于数据规模的快速增长,高效用序列模式挖掘算法效率严重下降.针对这种情况,提出基于MapReduce的高效用序列模式挖掘算法HusMaR.算法基于MapReduce框架,使用效用矩阵高效地生成候选项;使用随机映射策略均衡计算资源;使用基于领域的剪枝策略来防止组合爆炸.实验结果表明,在大规模数据集下,算法取得了较高的并行效率.

关键词：序列模式、MapReduce、剪枝策略、高效用序列模式挖掘、随机策略

所属期刊栏目：24

分类号：TP3;TP1

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

页数：共5页

页码：228-232