一、Apriori 算法简介
Apriori算法是第一个关联规则挖掘算法,也是最经典的算法。它利用逐层搜索的迭代方法找出数据库中项集的关系,以形成规则,其过程由连接(类矩阵运算)与剪枝(去掉那些没必要的中间结果)组成。该算法中项集的概念即为项的集合。包含K个项的集合为k项集。项集出现的频率是包含项集的事务数,称为项集的频率。如果某项集满足最小支持度,则称它为频繁项集。
二、算法过程
三、算法效果
例子:
此时得到关联规则布尔矩阵为:
1 0 1 1 0
0 1 1 0 1
1 1 1 0 1
0 1 0 0 1
代码结果: