Apriori关联规则算法;Apriori算法基本思想;Apriori核心思想及基本过程
文章目录关联规则基本思想算法基本过程算法总结Apriori算法是第一个关联规则挖掘算法,也是最经典的算法。它利用逐层搜索的迭代方法找出数据库中项集的关系,以形成规则,其过程由连接(类矩阵运算)与剪枝(去掉那些没必要的中间结果)组成。该算法中项集的概念即为项的集合。包含K个项的集合为k项集。项集出现的频率是包含项集的事务数,称为项集的频率。如果某项集满足最小支持度,则称它为频繁项集频繁项集:找出频繁一起出现的物品集的集合支持度:一个项集的支持度被定义为数据集中包含该项集的记录所占的比例;支持度 =
原创
2020-05-21 13:13:13 ·
3670 阅读 ·
0 评论