Professional Documents
Culture Documents
1.
R rng,
SIM(B) =
SIM({b})
bB
au c
khng
c
khng
c
c
khng
c
*
2.
Entropy th
n
X
|SB (xi)|
i=1
log
1
|SB (xi)|
vi Card(U ) = n,
Tnh cht 2.1. Cho P, Q A. Nu tn ti mt song nh h :
U/ SIM(P ) U/ SIM(Q) sao cho:
|h(SP (xi))| = |SP (xi))|, i = 1, 2, , |U |,
th:
E(P ) = E(Q).
Tnh cht 2.2 (n iu gim). Cho B, C A. Nu B C (r rng
khi U/ SIM(C) U/ SIM(B)) th E(C) E(B).
Tnh cht 2.3 (Tng ng). Cho C A. Khi U/ SIM(C) =
U/ SIM(A) nu v ch nu E(C) = E(A).
3.
4.
Thut tan tm tp rt gn
U
u1
u2
u3
u4
u5
u6
u7
u8
c1
low
*
medium
high
high
low
high
low
c2
2
4
4
2
4
4
*
2
c3
compact
sub
compact
compact
*
compact
sub
sub
c4
4
6
4
*
4
4
6
6
d
high
low
high
low
low
high
low
low
{u1, u4};
{u2, u7};
{u3, u5, u6};
{u1, u4};
{u3, u5, u6};
{u3, u5, u6};
{u2, u7, u8};
{u7, u8};
S(CD)\{c1}(u1) =
S(CD)\{c1}(u2) =
S(CD)\{c1}(u3) =
S(CD)\{c1}(u4) =
S(CD)\{c1}(u5) =
S(CD)\{c1}(u6) =
S(CD)\{c1}(u7) =
S(CD)\{c1}(u8) =
{u1},
{u2, u7},
{u3, u6},
{u4},
{u5, u6},
{u3, u6},
{u2, u7, u8},
{u7, u8}.
n
X
|SC\{c1}(ui)|
i=1
log
1
|SC\{c1}(ui)|
9
1
= log 3 > 0.
8
4
Do c1 l thuc tnh ct yu.
n
X
|S(C\{c1})D (ui)|
i=1
log
1
|S(C\{c1})D (ui)|
Xt c2
SC\{c2}(u1) =
SC\{c2}(u2) =
SC\{c2}(u3) =
SC\{c2}(u4) =
SC\{c2}(u5) =
SC\{c2}(u6) =
SC\{c2}(u7) =
SC\{c2}(u8) =
{u1, u6};
{u2, u7, u8};
{u3};
{u4, u5};
S(CD)\{c2}(u1) =
S(CD)\{c2}(u2) =
S(CD)\{c2}(u3) =
S(CD)\{c2}(u4) =
{u1, u6},
{u2, u7, u8},
{u3},
{u4, u5},
{u4, u5};
{u1, u6};
{u2, u7};
{u2, u8};
S(CD)\{c2}(u5) =
S(CD)\{c2}(u6) =
S(CD)\{c2}(u7) =
S(CD)\{c2}(u8) =
{u4, u5},
{u1, u6},
{u2, u7},
{u2, u8}.
c4 cng khng phi l thuc tnh ct yu. Hay ni cch khc Core =
{c1}.
B2. t R := {c1}.
B3. Tnh E(R) v E(R D).
SR (u1) =
{u1, u2, u6, u8};
SR (u2) = {u1, u2, u3, u4, u5, u6, u7, u8};
SR (u3) =
{u2, u3};
SR (u4) =
{u2, u4, u5, u7};
SR (u5) =
{u2, u4, u5, u7};
SR (u6) =
{u1, u6, u8};
SR (u7) =
{u2, u4, u5, u7};
SR (u8) =
{u1, u2, u6, u8};
SRD (u1) =
{u1, u6},
SRD (u2) = {u2, u4, u5, u7, u8},
SRD (u3) =
{u3},
SRD (u4) =
{u2, u4, u5, u7},
SRD (u5) =
{u2, u4, u5, u7},
SRD (u6) =
{u1, u6},
SRD (u7) =
{u2, u4u5, u7},
SRD (u8) =
{u2, u8}.
{u1},
{u2, u5, u7},
{u3},
{u4, u7},
{u2, u5, u7},
{u6},
{u2, u4, u5, u7},
{u8}.
1
SigR (c2) = ((3 4 log 4 + 3 2 log 2 + 5 log 5)
8
(2 3 log 3 + 4 log 4 + 2 log 2))
Tng t ta c
1
SigR (c3) = ((3 4 log 4 + 3 2 log 2 + 5 log 5)
8
(3 log 3 + 2 4 log 4 + 4 2 log 2));
1
SigR (c4) = ((3 4 log 4 + 3 2 log 2 + 5 log 5)
8
(3 log 3 + 2 4 log 4 + 4 2 log 2)).
Nh vy sigR (c2) ln nht v ta chn c2 b sung vo R.
SR{c4}D (u1) =
SR{c4}D (u3) =
SR{c4}D (u5) =
SR{c4}D (u7) =
{u1};
{u3};
{u2, u5, u7};
{u2, u5, u7};
{u1};
{u3};
{u5};
{u2, u4, u7};
SR{c3}D (u2) =
SR{c3}D (u4) =
SR{c3}D (u6) =
SR{c3}D (u8) =
SR{c4}D (u2) =
SR{c4}D (u4) =
SR{c4}D (u6) =
SR{c4}D (u8) =
{u2, u7},
{u4, u7},
{u6},
{u8}.
1
SigR (c3) = ((2 3 log 3 + 4 log 4 + 2 log 2) (3 3 log 3))
8
v
1
SigR (c4) = ((2 3 log 3 + 4 log 4 + 2 log 2) (2 2 log 2 + 3 log
8
Nn ta chn C4 vo R. Lc ny, vi R = {c1, c2, c4} ta c
E(R) = E(R D).
S{c1,c4}D (u1) =
{u1, u6},
S{c1,c4}D (u2) = {u2, u4, u7, u8},
S{c1,c4}D (u3) =
{u3},
S{c1,c4}D (u4) = {u2, u4, u5, u7},
S{c1,c4}D (u5) =
{u4, u5},
S{c1,c4}D (u6) =
{u1, u6},
S{c1,c4}D (u7) =
{u2, u4, u7},
S{c1,c4}D (u8) =
{u2, u8}.
c1
low
*
medium
high
high
low
high
low
c4
4
6
4
*
4
4
6
6
d
high
low
high
low
low
high
low
low