Apriori算法与实例
R. Agrawal 和 R. Srikant于1994年在文献【2】中提出了Apriori算法,该算法的描述如下:
下面是一个具体的例子,最开始数据库里有4条交易,{A、C、D},{B、C、E},{A、B、C、E},{B、E},使用min_support=2作为支持度阈值,最后我们筛选出来的频繁集为{B、C、E}。
上述例子中,最值得我们从),具体来说在Apriori算法中,它所使用的策略如下:
可见生成策略由两部分组成,首先是self-joining部分。例如,假设我们有一个
回到之前的例子,从3的这一步,我们就只能获得{B、C、E}。以上便是Apriori算法的最核心思想。
from:https://blog.csdn.net/baimafujinji/article/details/53456931