Apriori 算法

Apriori算法是一种经典的数据挖掘算法，用于挖掘频繁项集和关联规则。该算法利用频繁项集的先验性质来压缩搜索空间，通过逐层搜索的迭代方法来找到频繁k项集。算法首先扫描数据库，累计每个项的计数，并收集满足最小支持度的项，找出频繁1项集的集合L1。然后，使用L1找出频繁2项集的集合L2，使用L2找出L3，以此类推，直到不能再找到频繁k项集。每找出一个Lk需要一次数据库的完整扫描。Apriori算法假定项集中的项按照字典序排序，通过判断项集中的元素是否可连接来生成新的项集。算法还使用剪枝策略来减少搜索空间。