第四章关联规则.pptVIP

连接 Lk-1有多个频繁项集，在它们的基础上在加一项，为Ck,怎么加，可 除 Lk-1外逐一加，这是最笨的办法， Ck会很大： 假如supmin=0.2; K=3 L2:{{面包，牛奶}， {面包，水果} ，{面包，鸡蛋}} 按照上述方法找C3: {面包，牛奶,X} ， {面包，水果,X}, {面包，鸡蛋,X} X ∈{面包,水果,牛奶,鸡蛋,蔬菜, 猪肉,黄油,鱼,牛排,鲤鱼,鸡,白菜,大米,花生油,..} Apriori算法是用另一个 Lk-1来加: 找Lk-1中前k-2项相同的，再加上两个Lk-1中后两项. {面包，牛奶}， {面包，水果}-{面包，牛奶，水果} {面包，牛奶}，{面包，鸡蛋}-{面包，牛奶，鸡蛋} {面包，水果}， {面包，鸡蛋} -{面包，水果，鸡蛋} * l1[1] l1[2] … ll[k-2]是Lk-1 中前k-2项相同的， l1[1] l1[2] … ll[k-2] ll [k-1] l1[1] l1[2] … ll[k-2] l2 [k-1] Ck =l1[1] l1[2] … ll[k-2] ll [k-1] l 2 [k-1] 如： {i1, i3 ,i4 ,i6} {i1, i3 ,i4 ,i8} 侯选集为： {i1, i3 ,i4 ,i6, ,i8} * (2)