DM 99期末考题库

1. A database has five transactions. Let min_sup=60% and min_conf=75%. Table 3TIDDATEITEMS_BOUGHTT11

1.Adatabasehasfivetransactions.Letmin_sup=60%andmin_conf=75%. Table3 TID DATE ITEMS_BOUGHT T1 11/01/07 A,B,C,E, T2 11/02/07 A,B,D,F T3 11/03/07 A,C,E,G T4 11/04/07 A,B,C,D,FG T5 11/05/07 A,B,C,D,G (a) Apriori (3%)Findallfrequentitemsetsusingmethod. (b) strongsc (3%)Listalloftheassociationrules(withsupportandconfidence)matchingthe followingmetarule,whereXisavariablerepresentingcustomersanditemdenotesvariables i representingitems(e.g.,“A”,“B”,etc.): (c) FP-tree “ConditionalPatternBase”,“ConditionalFP-tree” (6%)Establishtheandfindoutthe “FrequentPatternsGenerated” itemD. andfor Ans ： (a) (AB)4 A5/5=100% (ABC)3 (AC)4 B4/5=80% (ABD)3 (AD)3 ABC 剩、、 C4/5=80% (ABG)2(x) (AG)3 D3/5=60% (ACD)2(x) (BC)3 DG 、 E2/5=40%(x) (ACG)3 (BD)3 F2/5=40%(x) (ADG)2(x) (BG)2(x) G3/5=60% (BCD)2(x) (CD)2(x) (CG)3 (DG)2(x) (b) Supmin=60%Confmin=75% buys(x,item1)^buys(x,item2)=>buys(x,item) AB=>C(60%,75%)AC=G(60%,75%) AC=>B(60%,75%)AG=>C(60%,100%) BC=>A(60%,100%)CG=>A(60%,100%) AB=>D(60%,75%) AD=>B(60%,100%) BD=>A(60%,100%) buys(x,item1)^buys(x,item2)=>buys(x,item) 以上條件皆會成立