apriori3

Apriori算法是一种通过查找频繁项目集挖掘关联规则的基本算法。它是由Rakesh Agrawal和Vipin Kumar在1994年提出的。该算法的基本思想是通过连接k-项集来生成(k+1)-项集的候选集合，接着再基于最小支持度minsup过滤掉那些不可能为频繁项集的候选项，最终得到频繁项集。Apriori算法的核心思想是重复扫描数据记录，在得到k-项频繁集的基础上，通过连接、剪枝得到k+1项频繁集的候选集合，再基于最小支持度minsup选出最终的k+1项。