2.4.2　关联规则挖掘过程

关联规则挖掘，就是给定一个交易数据集，找出其中所有支持度和置信度的关联规则。关联规则挖掘分两步进行：

1）频繁项集

这一阶段找出所有满足最小支持度的项集，找出的这些项集称为频繁项集。

2）生成规则(https://www.daowen.com)

在上一步产生的频繁项集的基础上生成满足最小置信度的规则，产生的规则称为强规则。

关联规则挖掘所花费的时间主要是在第一步：生成频繁项集上。因为找出的频繁项集往往不会很多，所以2）相对1）耗时少。

为了减少第一步的生成时间，应该尽早地消除一些完全不可能是频繁项集的集合，Apriori算法就通过最小支持度和最小置信度这两个规律来减少频繁项集。