Bài tập nhóm 7

TID\ a c d t w
Items
1 1 1 0 1 1
2 0 1 1 0 1
3 1 1 0 1 1
4 1 1 1 0 1
5 1 1 1 1 1
6 0 1 1 1 0

Cho CSDLD như bảng trên, Sử dụng thuật Apriori, tìm tất cả các tập phổ biến với:

a) Minsup = 2
b) Minsup = 3
c) Minsup = 4
BÀI GIẢI

Ta có bảng support với (K = 1)

a c d t w
Items
Sup_count 4 6 4 4 5

- Nhìn bảng trên ta thấy:

Với minsup = 2 thì:
 Sup(a), (c), (d), (t), (w) > minsup = 2 nên a, c, d, t, w là các tập phổ
biến.
Với minsup = 3 thì:
 Sup(a), (c), (d), (t), (w) > minsup = 3 nên a, c, d, t, w là các tập phổ
biến.
Với minsup = 4 thì:
 Sup(a), (c), (d), (t), (w) > minsup = 4 nên a, c, d, t, w là các tập phổ
biến.
 Ta có bảng support với (K = 2)

Items ac ad at aw cd ct cw dt dw tw

Sup_count 4 2 3 4 4 4 5 2 3 3

- Nhìn bảng trên ta thấy:

Với minsup = 2 thì:
 Sup(ac), (ad), (at), (aw), (cd), (ct), (cw), (dt), (dw), (tw) >= minsup nên
đều là các tập phổ biến.
Với minsup = 3 thì:
 ac, at, aw, cd, ct, cw, dw, tw >= minsup nên đều là các tập phổ biến.
Với minsup = 4 thì:
 Sup(ac), sup(aw), sup(cd), sup(ct), sup(cw) >= minsup nên ac, aw, cd, ct,
cw đều là các tập phổ biến.

Ta có bảng support với (K = 3)

Items acd act acw adt adw atw cdt cdw ctw dtw

Sup_count 2 3 4 1 2 3 2 3 3 1

- Nhìn bảng trên ta thấy:

Với minsup = 2 thì:
 Sup(acd), (ac)t, (acw), (adw), (atw), (cdt), (cdw), (ctw) có support >=
minsup vậy đây là các tập phổ biến.
 Còn lại adt, dtw < minsup nên không phải là tập phổ biến.
Với minsup = 3 thì:
 act, acw, atw, cdw, ctw có support >= minsup suy ra đều là các tập
phổ biến.
Với minsup = 4 thì:
 acw có support >= minsup vậy acw là tập phổ biến.
 Ta có bảng support với (K = 4)

Items acdt acdw actw adtw cdtw

Sup_count 1 2 3 1 1

- Nhìn vào bảng ta thấy:

Với minsup = 2 thì:
acdw = minsup =2 nên acdw là tập phổ biến.
K=5 ta có tập acdtw chứa là tập cha của dt nên không phải tập phổ biến.
Với minsup = 3 thì:
Ta thấy Sup(actw)=minsup=3 nên actw là tập phổ biến.
K=5 ta có tập acdtw chứa là tập cha của dt nên không phải tập phổ biến.
Với minsup = 4 thì:
Không có tập nào >=minsup 4
K=5 ta có tập acdtw chứa là tập cha của dt nên không phải tập phổ biến.

KẾT LUẬN:
Với minsup = 2 thì ta có:
a, c, d, t, w, ac, ad, at, aw, cd, ct, cw, dt, dw, tw, acd, act, acw, adw, atw, cdt,
cdw, ctw, acdw là các tập phổ biến (26 tập).
Với minsup = 3 thì ta có:
a, c, d, t, w, ac, at, aw, cd, ct, cw, dw, tw, act, acw, atw, cdw, ctw, actw (19
tập).
Với minsup = 4 thì ta có:
a, c, d, t, w, ac, aw, cd, ct, cw, acw (11 tập).
Minsup=2

a, c, d, t, w, ac, ad, at, aw, cd, ct, cw, dt, dw, tw, acd, act, acw, adw, atw, cdt, cdw,
ctw, acdw

ACDW có minsup = 2 và minconf=0.8

X={CDW(3), ADW(2), ACW(4), ACD(2), AC(4), AD(2), AW(4), CD(4), CW(5),

DW(3), A(4), C(6), D(4), W(5)}

Y = CDW : conf ( CDW=> A ) = 2/3 = 0.67 < 0.8 nên => CDW=> A không tin
cậy. khi đó có thể bỏ khỏi X CDW và các tập con của nó. Do đó, X=
{ ADW(2), ACW(4), ACD(2), AC(4), AD(2), AW(4), A(4)}.

Y = ADW : conf ( ADW=> C ) = 2/2 = 1>= 0.8 nên => ADW=> C là luật mạnh

Y = ACW : conf ( ADW=> D ) = 2/2 = 1>= 0.8 nên => ACW=> D là luật mạnh

Y = ACD : conf ( ACD=> W ) = 2/2 = 1>= 0.8 nên => ACD=> W là luật mạnh

Y = AC: conf ( AC=> DW ) = 2/4 = 0.5< 0.8 nên => AC=> DW không tin cậy.
khi đó có thể bỏ khỏi X AC và các tập con của nó. Do đó, X= {AD(2), AW(4)}.

Y = AD:conf ( AD=> CW ) = 2/2 = 1>= 0.8 nên => AD=> CW là luật mạnh

Y = AW: conf ( AW=> CD ) = 2/4 = 0.5< 0.8 nên => AW=> CD không tin cậy.
khi đó có thể bỏ khỏi X AC.

CTW có minsup= 3 và minconf=0.8

X={CT(4), CW(5), TW(3), C(6), T(4), W(5)}

Y = CT:conf ( CT=> W ) = 3/4 = 0.75< 0.8 nên => CT=> W không tin cậy. khi
đó có thể bỏ khỏi X CT và các tập con của nó. Do đó, X= { CW(5), TW(3),
W(5) }.

Y = CW:conf ( CW=> T ) = 3/4 = 0.75< 0.8 nên => CW=>T không tin cậy. khi
đó có thể bỏ khỏi X CT và các tập con của nó. Do đó, X= {TW(3)}.
Y = TW:conf ( TW=> C ) = 3/3 = 1>= 0.8 nên => TW=> C là luật mạnh

CDW có minsup= 2 và minconf=0.8

X={CD(4), CW(5), DW(3), C(6), D(4), W(5)}

Y = CD:conf ( CD=> W ) = 2/4 = 0.5< 0.8 nên => CD=> W không tin cậy. khi
đó có thể bỏ khỏi X CD và các tập con của nó. Do đó, X= { CW(5), DW(3),
W(5) }.

Y = CW:conf ( CW=> D ) = 2/5 = 0.4< 0.8 nên => CW=> D không tin cậy. khi
đó có thể bỏ khỏi X CW và các tập con của nó. Do đó, X= { DW(3) }.

Y = DW:conf ( DW=> C ) = 2/3 = 0.67< 0.8 nên => DW=> C không tin cậy. khi
đó có thể bỏ khỏi X DW

ACD có minsup= 2 và minconf=0.8

X={AC(4), AD(2), CD(4), A(4), C(6), D(4)}

Y = AC:conf ( AC=> D ) = 2/4 = 0.5 < 0.8 nên => CW=> D không tin cậy. khi
đó có thể bỏ khỏi X AC và các tập con của nó. Do đó, X= { AD(2), CD(4), D(4)
}.

Y = AD:conf ( AD=> C ) = 2/2 = 1>= 0.8 nên => AD=> C là luật mạnh

Y = CD:conf ( CD=> A ) = 2/4 = 0.5 < 0.8 nên => DC=> A không tin cậy. khi đó
có thể bỏ khỏi X CD

ACT có minsup= 3 và minconf=0.8

X={AC(4), AT(3), CT(4), A(4), C(6), T(4)}

Y = AC:conf ( AC=> T ) = 3/4 = 0.75 < 0.8 nên => AC=> T không tin cậy. khi
đó có thể bỏ khỏi X AC và các tập con của nó. Do đó, X= { AT(3), CT(4), T(4)
}.

Y = AT:conf ( AT=> C ) = 3/3 = 1>= 0.8 nên => AT=> C là luật mạnh
Y = CT:conf ( CT=> A ) = 3/4 = 0.75 < 0.8 nên => CT=>A không tin cậy. khi đó
có thể bỏ khỏi X CT

ACW có minsup= 4 và minconf=0.8

X={AC(4), AW(4), CW(5), A(4), C(6), W(4)}

Y = AC:conf ( AC=> W ) = 4/4 = 1>= 0.8 nên => AC=> W là luật mạnh

Y = AW:conf ( AW=> C ) = 4/4 = 1>= 0.8 nên => AW=> C là luật mạnh

Y = CW:conf ( CW=> A ) = 3/4 = 0.75 < 0.8 nên => CW=>A không tin cậy. khi
đó có thể bỏ khỏi X CW và các tập con của nó. Do đó, X= { A(4) }.

Y = A:conf ( A=> CW ) = 4/4 = 1>= 0.8 nên => A=> CW là luật mạnh

ADW có minsup= 2 và minconf=0.8

X={AD(2), AW(4), DW(3), A(4), D(4), W(5)}

Y = AD:conf ( AD=> W ) = 2/2 = 1>= 0.8 nên => AD=> W là luật mạnh

Y = AW:conf ( AW=> D ) = 2/4 = 0.5<0.8 nên => AW=> D không tin cậy. khi
đó có thể bỏ khỏi X AW và các tập con của nó. Do đó, X= { DW(3), D(4) }.

Y = DW:conf ( DW=> A ) = 2/3 = 0.75<0.8 nên => DW=> A không tin cậy. khi
đó có thể bỏ khỏi X DW

ATW có minsup= 3 và minconf=0.8

X={AW(4), AT(3), TW(3), A(4), W(5), T(4)}

Y = AW:conf ( AW=> T ) = 3/4 = 0.75<0.8 nên => AW=> T không tin cậy. khi
đó có thể bỏ khỏi X AW và các tập con của nó. Do đó, X= { AT(3), T(4) }.

Y = AT:conf ( AT=> W ) = 3/3 = 1>= 0.8 nên => AT=> W là luật mạnh

Y = TW:conf ( TW=> A) = 3/3 = 1>= 0.8 nên => TW=> A là luật mạnh

CDT có minsup= 2 và minconf=0.8

X={CD(4), CT(4), DT(2), D(4), C(6), T(4)}

Y = CD:conf ( CD=> T ) = 2/4 = 0.5<0.8 nên => CD=> T không tin cậy. khi đó
có thể bỏ khỏi X CD và các tập con của nó. Do đó, X= { CT(4), DT(2), T(4) }.

Y = CT:conf ( CT=> D ) = 2/4 = 0.5<0.8 nên => CT=> D không tin cậy. khi đó
có thể bỏ khỏi X CT và các tập con của nó. Do đó, X= {DT(2) }.

Y = DT:conf ( DT=> C) = 2/2 = 1>= 0.8 nên => DT=> C là luật mạnh

AC có minsup= 4 và minconf=0.8

X={A(4), C(6)}

Y = A:conf ( A=> C ) = 4/4 = 1>= 0.8 nên => A=> C là luật mạnh

Y = C:conf ( C=> A ) = 4/6 = 0.67 < 0.8 nên => C=> A không tin cậy

AD có minsup= 2 và minconf=0.8

X={A(4), D(4)}

Y = A:conf ( A=> D ) = 2/4 = 0.5 < 0.8 nên => A=> D không tin cậy
Y = D:conf ( D=> A ) = 2/4 = 0.5 < 0.8 nên => D=> A không tin cậy

AT có minsup= 3 và minconf=0.8

X={A(4), T(4)}

Y = A:conf ( A=> T ) = 3/4 = 0.75 < 0.8 nên => A=> T không tin cậy

Y = T:conf ( T=> A ) = 3/4 = 0.75 < 0.8 nên => T=> A không tin cậy

AW có minsup= 4 và minconf=0.8

X={A(4), W(5)}

Y = A:conf ( A=> W ) = 4/4 = 1>= 0.8 nên => A=> W là luật mạnh

Y = W:conf ( W=> A ) = 4/5 = 0.8>= 0.8 nên => W=> A là luật mạnh

CD có minsup= 4 và minconf=0.8

X={C(6), D(4)}

Y = C:conf ( C=> D ) = 4/6 = 0.67 < 0.8 nên => C=> D không tin cậy

Y = D:conf ( D=> C ) = 4/4 = 1>= 0.8 nên => D=> C là luật mạnh

CT có minsup= 4 và minconf=0.8
X={C(6), T(4)}

Y = C:conf ( C=> T ) = 4/6 = 0.67 < 0.8 nên => C=> T không tin cậy

Y = T:conf ( T=> C ) = 4/4 = 1>= 0.8 nên => T=> C là luật mạnh

CW có minsup= 5 và minconf=0.8

X={C(6), W(5)}

Y = C:conf ( C=> W ) = 5/6 = 0.83>= 0.8 nên => C=> W là luật mạnh

Y = W:conf ( W=> C ) = 5/5 = 1>= 0.8 nên => W=> C là luật mạnh

DT có minsup= 2 và minconf=0.8

X={D(4), T(4)}

Y = D:conf ( D=> T ) = 2/4 = 0.5 >= 0.8 nên => D=> T là luật mạnh

Y = T:conf ( T=> D ) = 2/4 = 0.5 >= 0.8 nên => T=> D là luật mạnh

DW có minsup= 3 và minconf=0.8

X={D(4), W(5)}

Y = D:conf ( D=> W ) = 3/4 = 0.75 < 0.8 nên => D=> W không tin cậy

Y = W:conf ( W=> D ) = 3/5 = 0.6 < 0.8 nên => W=> D không tin cậy

TW có minsup= 3 và minconf=0.8
X={W(5), T(4)}

Y = T:conf ( T=> W ) = 3/4 = 0.75 < 0.8 nên => T=> W không tin cậy

Y = W:conf ( W=> T ) = 3/5 = 0.6 < 0.8 nên => W=> T không tin cậy

Minsup= 3

a, c, d, t, w, ac, at, aw, cd, ct, cw, dw, tw, act, acw, atw, cdw, ctw, actw

ACTW có minsup =3 va minconf= 0.8

X={ACT(3), ACW(4), CTW(3), AC(4), AT(3), AW(4), CT(4), CW(5), TW(3),

A(4), C(6), W(5), T(4)}

Y = ACT : conf ( ACT=> W ) = 3/3 = 1>= 0.8 nên => ACT=> W là luật mạnh

Y = ACW : conf ( ACW=> T ) = 3/4 = 0.75< 0.8 nên => ACW=> T không tin
cậy. khi đó có thể bỏ khỏi X ACW và các tập con của nó. Do đó, X= { CTW(3),
AT(3), CT(4), TW(3), T(4) }.

Y = CTW : conf ( CTW=> A ) = 3/3 = 1>= 0.8 nên => CTW=> A là luật mạnh

Y = AT : conf ( AT=> CW ) = 3/3 = 1>= 0.8 nên => AT=> CW là luật mạnh

Y = CT : conf ( CT=> AW ) = 3/4 = 0.75< 0.8 nên => CT=> AW không tin cậy.
khi đó có thể bỏ khỏi X CT và các tập con của nó. Do đó, X= { TW(3)}.

Y = TW : conf ( TW=> AC ) = 3/3 = 1>= 0.8 nên => TW=> AC là luật mạnh

ACW có minsup =4 va minconf= 0.8

X={AC(4), AW(4), CW(5), A(4), C(6), W(5)}

Y = AC : conf ( AC=> W ) = 4/4 = 1>= 0.8 nên => AC=> W là luật mạnh

Y = AW : conf ( AW=> C ) = 4/4 = 1>= 0.8 nên => AW=> C là luật mạnh
Y = CW : conf ( CW=> A ) = 3/5 = 0.6< 0.8 nên => CW=> A không tin cậy. khi
đó có thể bỏ khỏi X CW và các tập con của nó. Do đó, X= { A(4)}.

Y = A : conf ( A=> CW ) = 4/4 = 1>= 0.8 nên => A=> CW là luật mạnh

ATW có minsup =3 va minconf= 0.8

X={AT(3), AW(4), TW(3), A(4), T(4), W(5)}

Y = AT : conf ( AT=> W ) = 3/3 = 1>= 0.8 nên => AT=> W là luật mạnh

Y = AW : conf ( AW=> T ) = 3/4 = 0.75< 0.8 nên => AW=> T không tin cậy.
khi đó có thể bỏ khỏi X AW và các tập con của nó. Do đó, X= { T(4)}.

Y = TW : conf ( TW=> A ) = 3/3 = 1>= 0.8 nên => TW=> A là luật mạnh

CDW có minsup =3 va minconf= 0.8

X={CD(4), CW(5), DW(3), C(6), D(4), W(5)}

Y = CD : conf ( CD=> W ) = 3/4 = 0.75< 0.8 nên => CD=> W không tin cậy.
khi đó có thể bỏ khỏi X CD và các tập con của nó. Do đó, X= { CW(5), DW(3),
W(5)}.

Y = CW : conf ( CW=> D ) = 3/5 = 0.6 < 0.8 nên => CW=> D không tin cậy. khi
đó có thể bỏ khỏi X CW và các tập con của nó. Do đó, X= { DW(3)}.

Y = DW : conf ( DW=>C ) = 3/3 = 1>= 0.8 nên => DW=> C là luật mạnh
CTW có minsup =3 va minconf= 0.8

X={CT(4), CW(5), TW(3), C(6), T(4), W(5)}

Y = CT : conf ( CT=> W ) = 3/4 = 0.75< 0.8 nên => CT=> W không tin cậy. khi
đó có thể bỏ khỏi X CT và các tập con của nó. Do đó, X= { CW(5), TW(3),
W(5)}.

Y = CW : conf ( CW=> T ) = 3/5 = 0.6 < 0.8 nên => CW=> T không tin cậy. khi
đó có thể bỏ khỏi X CW và các tập con của nó. Do đó, X= { TW(3)}.

Y = TW : conf ( TW=>C ) = 3/3 = 1>= 0.8 nên => TW=> C là luật mạnh

ac,

AC có minsup =4 va minconf= 0.8

X={A(4), C(6)}

Y = A : conf ( A=> C ) = 4/4 = 1>= 0.8 nên => A=> C là luật mạnh

Y = C:conf ( C=> A ) = 4/6 = 0.67 < 0.8 nên => C=> A không tin cậy

at,

AT có minsup =3 va minconf= 0.8

X={A(4), T(4)}

Y = A : conf ( A=> T ) = 3/4 = 0.75< 0.8 nên => A=> T không tin cậy

Y = T : conf ( T=> A ) = 3/4 = 0.75< 0.8 nên => T=> A không tin cậy

aw,

AW có minsup =4 va minconf= 0.8

X={A(4), W(5)}
Y = A : conf ( A=> W ) = 4/4 = 1>= 0.8 nên => A=> W là luật mạnh

Y = W : conf ( W=> A ) = 4/5 = 0.8>= 0.8 nên => W=> A là luật mạnh

cd,

CD có minsup = 4 va minconf= 0.8

X={C(6), D(4)}

Y = C:conf ( C=> D ) = 4/6 = 0.67 < 0.8 nên => C=> D không tin cậy

Y = D : conf ( D=> C ) = 4/4 = 1>= 0.8 nên => D=> C là luật mạnh

ct,

CT có minsup = 4 va minconf= 0.8

X={ C(6), T(4)}

Y = C:conf ( C=> T ) = 4/6 = 0.67 < 0.8 nên => C=> T không tin cậy

Y = T : conf ( T=> C ) = 4/4 = 1>= 0.8 nên => T=> C là luật mạnh

cw,

CW có minsup = 5 va minconf= 0.8

X={C(6), W(5)}

Y = C:conf ( C=> W ) = 4/6 = 0.67 < 0.8 nên => C=> W không tin cậy

Y = D : conf ( W => C ) = 4/5 = 0.8>= 0.8 nên => W=> C là luật mạnh

dw,

DW có minsup =3 va minconf= 0.8

X={D(4), W(5)}

Y = D:conf ( D=> W ) = 3/4 = 0.75 < 0.8 nên => D=> W không tin cậy

Y = W: conf ( W => D ) = 3/5 = 0.6 < 0.8 nên => W=> D không tin cậy

tw

TW có minsup =3 va minconf= 0.8

X={T(4), W(5)}

Y = T:conf ( T=> W ) = 3/4 = 0.75 < 0.8 nên => T=> W không tin cậy

Y = W: conf ( W => T ) = 3/5 = 0.6 < 0.8 nên => W=> T không tin cậy

Minsup= 4

ACW có minsup =4 va minconf= 0.8

X={ CW(5), AW(4), AC(4), A(4), C(6), W (5)}.

Y = CW: conf (CW => A)= 4/5= 1.0 >=0.8 nên CW => A là luật mạnh

Y = AW: conf (AW => C)= 4/4= 1.0 >=0.8 nên AW => C là luật mạnh

Y = AC: conf (AC => W)= 4/4= 1.0 >=0.8 nên AC => W là luật mạnh

Y = A: conf (A => CW)= 4/4= 1.0 >=0.8 nên A => CW là luật mạnh

Y = C: conf (C => AW)= 4/6= 0.67 <0.8 nên C => AW không tin cậy. khi đó
có thể bỏ khỏi X C. Do đó, X= { W (5)}.

Y = W: conf (W => ACDT)= 4/5= 0.8 >=0.8 nên W => ACW là luật mạnh
Vậy có 5 luật được sinh ra

CW có minsup =5 và minconf= 0.8

X={ C(6), W (5)}.

Y = C: conf (C => W)= 5/6= 0.83 >=0.8 nên C => W là luật mạnh

Y = W: conf (W => C)= 5/5= 1 >=0.8 nên W => C là luật mạnh

Vậy có 2 luật được sinh ra

AC có minsup =4 và minconf= 0.8

X={ A(4), C(6)}.

Y = A: conf (A => C)= 4/4= 1.0 >=0.8 nên A => Clà luật mạnh

Y = C: conf (C => A)= 4/6= 0.67 <0.8 nên C => A không tin cậy. khi đó có thể
bỏ khỏi X C.

Vậy có 1 luật được sinh ra

AW có minsup =4 và minconf= 0.8

X={ A(4), W(5)}.

Y = A: conf (A => W)= 4/4= 1.0 >=0.8 nên A => W là luật mạnh

Y = W: conf (W => A)= 4/5= 0.8 >=0.8 nên W => A là luật mạnh

Vậy có 2 luật được sinh ra

CD có minsup =4 và minconf= 0.8

X={ C(6), D(4)}.

Y = C: conf (C => D)= 4/6= 0.67 <0.8 nên C => D không tin cậy. khi đó có thể
bỏ khỏi X C. Do đó, X= { D (4)}.

Y = D: conf (D => C)= 4/4= 1.0 >=0.8 nên D => C là luật mạnh

Vậy có 1 luật được sinh ra

CT có minsup =4 và minconf= 0.8

X={ C(6), T(4)}.

Y = C: conf (C => T)= 4/6= 1.0 >=0.8 nên C => T không tin cậy. khi đó có thể
bỏ khỏi X C. Do đó, X= { T (4)}.

Y = T: conf (T => C)= 4/4= 0.8 >=0.8 nên T => C là luật mạnh

Vậy có 1 luật được sinh ra