关联规则-Apriori算法

关联规则的挖掘分为两步：1，找出所有频繁项集；2，由频繁项集产生强关联规则。总体的性能由第一步决定。 Apriori核心算法思想简要描述如下： 该算法中有两个关键步骤为连接步和剪枝步。 1）连接步：为找出Lk(频繁k项集)，通过Lk-1与自身连接，产生候选k项集，该候选k项集，该候选集记作Ck；其中Lk-1的元素是可连接的。 2）剪枝步：Ck是Lk的超集，即它的成员可以是也可以不是频繁的，但所有的

>>阅读原文<<