A-priori algorithm for data mining ... finding frequent itemset and association rules

Apriori算法是R.Agrawal和R.Srikant于1994年提出的为布尔关联规则挖掘频繁项集的原创性质算法。正如我们将看到的，算法的名字基于这样的事实：算法使用频繁项集性质的先验性质。Apriori使用一种称作逐层搜索的迭代方法，k项集用于探索（k+1）项集。首先，通过扫描数据库，累积每个项的计数，并收集满足最小支持度的项，找出频繁1项集的集合。该集合记作L1。然后L1用于找频繁2项集的集合L2，L2用于找L3，如此下去，知道不能在找到频繁项集k项集。找每个Lk需要一次数据库全扫描。-

extracting frequent itemset