6.2.2 Apriori算法
本科毕业论文中关联规则挖掘的简介
来源：
作者：互联网作品
时间：2007-02-07
点击：
Apriori算法的频繁项集查找是一个逐层迭代的方法。每层查找分成项集itemset的连接和剪枝两个步骤。连接步骤是在为找k-项频繁项集Lk，通过k-1项频繁项集Lk - 1与自己连接产生候选k-项集的集合Ck。剪枝步骤是扫描事务数据集，去掉那些支持度小于指定最小支持度的事务项。
算法开始从最简单的1-项开始进行筛选，找出L1后，L1与L1自身连接产生C2，然后对C2的所有事务项进行筛选后，产生L2，由此，不断迭代下去，直到最后
0
最新评论共有 0 位网友发表了评论
查看所有评论
发表评论
热点关注
