Apriori算法
数据挖掘中的关联分析可以分成频繁项集的挖掘和关联规则的生成两个步骤。 AprioriAprioriApriori算法是挖掘频繁项集的一个经典算法,它开创性地使用基于支持度的剪枝技术,系统地控制候选项项集指数增长。为了解释先验原理的基本思想,考虑下图所示的想几个。假定{c,d,e}\{c,d,e \}{c,d,e}是频繁项集。显而易见,任何包含项集{c,d,e}\{c,d,e \}{c,d,e}的事务一定包含它的子集(下图中加黑的项集)。因此如果{c,d,e}\{c,d,e \}{c,d,e}是频繁的,则它的
原创
2022-06-16 18:02:22 ·
3347 阅读 ·
2 评论