一种基于候选树分割的分布式并行Apriori算法

摘要

在分析现有多种Apriori变形算法之后,提出了基于候选树分割的分布式并行Apriori算法。该算法根据1-项集构造候选树,并根据预定规则将其分割为子树集,由多台节点机并行对子树集中的子树进行频繁项集判定,以提高Apriori算法的效率。