以此类推,依据(k-1)-项频繁项集生成候选k-项频繁项集,然后扫描数据集,找出 -项频繁项集,k=3, 4...,直到无法再生成频繁项集。...,可乐}就无法按照此规则生成4-项候选频繁项集。...支持度计数的方法这里介绍两种,一种是线性扫描数据集,将数据集中的每一条记录与所有候选频繁项集进行匹配并计数,最终得到频繁项集。...假设现在有一条记录为{1,3,5,6},那么其可提取的3-项集为{1,3,5},{1,3,6},{1,5,6,},{3,5,6} ,那么将每一个3-项放在第一步建立的Hash树中寻找对应的桶,然后与桶中的...例如,通过合并abd 与 c 得到新的候选规则ab->cd ,如果该规则不满足置信度要求,那么后件中包含cd的候选规则也均不满足要求,例如a->bcd。