Apriori算法是关联分析中一种基本算法,用于挖掘布尔关联规则频繁项集。原理:利用频繁项集的先验知识,使用逐层搜索的迭代方法,使用k项集探索(k+1)项集。 Apriori性质:频繁项集的所有非空子集都必须也是频繁的。(一种反单调性质) 算法描述: 1、链接步:通过L自连接产生候选k项集C。 2、剪枝步:C是L的超集。利用Apriori性质,如果一个k项集的(k-1)项集不在L中,则该k项集从C中删除。(这种子集测试可以使用所有频繁项集的散列树快速完成)