Đáp án bài tập nhóm Cây

1
1
Bài tập theo nhóm
TID Items
1 {B,A,K}
2 {K, B,C,A}
3 {A,D,B}
4 {A,B,E}
5 {A,K,C}
6 {A,B,C}
7 {M,B,C}
8 {B,C,D}
9 {B,E}
10 {A,E,M}
11 {A,C,E,M}
12 {A,D,E}
• Thời gian : 10’
• Trình bày kết quả ra giấy
theo nhóm
•Yêu cầu:
1.Xây dựng cây FP từ CSDL
bên với minsupp = 25%
2.Nếu Minsupp = 40% thì cây
FP sẽ thay đổi như thế nào ?
ĐÁP ÁN
A – 9
B – 8
C – 6
E – 5
D – 3
K – 3

M - 3
Minsupp = 25% = 3/12
F-list=A-B-C-E-D-K-M
TID Items(SX)
1 {A,B,K}
2 {A,B,C,K}
3 {A,B,D}
4 {A,B,E}
5 {A,C,K}
6 {A,B,C}
7 {B,C,M}
8 {B,C,D}
9 {B,E}
10 {A,E,M}
11 {A,C,E,M}
12 {A,E,D}
TID Items
1 {B,A,K}
2 {K, B,C,A}
3 {A,D,B}
4 {A,B,E}
5 {A,K,C}
6 {A,B,C}
7 {M,B,C}
8 {B,C,D}
9 {B,E}
10 {A,E,M}
11 {A,C,E,M}
12 {A,D,E}
2

ĐÁP ÁN
A – 9
B – 8
C – 6
E – 5
D – 3
K – 3
M - 3
Minsupp = 25% = 3/12
F-list=A-B-C-E-D-K-M
K:1
A:9 B:3
C:2 E:1E:2C:2B:5
M:1K:1C:2 D:1
{ }
D:1
K:1
E:1 E:1
M:1
D:1 M:1
ĐÁP ÁN
A:9 B:3
C:2 E:1E:2C:2B:5
C:2
{ }
E:1 E:1
Nếu Minsupp = 40% = 5/12 thì cây FP sẽ loại bỏ các nút có
hạng mục D, K, M.