关 联 报告人熊 赟.pptVIP

桶地址 0 1 2 3 4 5 6 桶记数 2 2 4 2 2 4 4 桶内容 {I1,I4} {I3,I5} {I1,I5} {I1,I5} {I2,I3} {I2,I3} {I2,I3} {I2,I3} {I2,I4}{I2,I4} {I2,I5} {I2,I5} {I1,I2} {I1,I2} {I1,I2} {I1,I2} {I1,I3} {I1,I3} {I1,I3} {I1,I3} 基于散列技术压缩候选k－项集Ck 使用散列函数 h(x,y)=(order of x)*10+(order of y)) mod 7 创建散列表 候选2项集散列表 步骤： a.?对于每个频繁项集l，找出l所有非空子集； b.对于l每个非空子集a，如果 support_count(l)/support_count(a)≥min_conf，则输出规则“a＝（l－a）”。 频繁项集产生强关联规则 例：假定数据包含频繁集l＝ {I1,I2,I5}，L非空子集有{I1,I2}, {I1,I5}, {I2,I5}, {I1}, {I2}, 与{I5}。可以由l产生关联规则： I1?I2?I5， confidence ＝ 2/4 ＝ 50%； I1?I5?I2， confidence ＝ 2/2 ＝ 100%； I2?I5?I1， confidence ＝ 2/