关联挖掘.pptVIP

* Apriori算法——示例(supmin=2次) Database TDB 1st scan C1 L1 L2 C2 C2 2nd scan C3 L3 3rd scan Tid Items 10 A, C, D 20 B, C, E 30 A, B, C, E 40 B, E Itemset sup {A} 2 {B} 3 {C} 3 {D} 1 {E} 3 Itemset sup {A} 2 {B} 3 {C} 3 {E} 3 Itemset {A, B} {A, C} {A, E} {B, C} {B, E} {C, E} Itemset sup {A, B} 1 {A, C} 2 {A, E} 1 {B, C} 2 {B, E} 3 {C, E} 2 Itemset sup {A, C} 2 {B, C} 2 {B, E} 3 {C, E} 2 Itemset {A,B,C} {A,C,E} {B,C,E} Itemset sup {B, C, E} 2 * Apriori算法 连接：只相差一个项目的两个项集才能进行连接（集合“并”操作）。 例如：由L2生成C3的过程中，L2中的{A,C}和{B,C}只相差一个项目，因此它们可以连接生成{A,B,C}。 但是， L2中的{A,C}和{B,E}无法进行连接。 修剪：去除子集不是频繁集的项集。 Apriori算法的性质：频繁