Ngày tải lên :
31/08/2012, 16:33
... 3
BÀI TẬP
2
BÀI TẬP BÀI 3 – P.2
Thời gian : 30’
Cho CSDL giao dịch bên
1. Sử dụng thuật toán
FP -Growth
để tìm các
tập phổ biến với
minsupp = 22 %
2. So sánh với kết quả bài
tập của bài 3-phần ...
M2, M5},
3 phần tử
{M1}, {M2}, {M3} ,
{M4}, {M5}
{M1}, {M2}, {M3},
{M4}, {M5}
1 phần tử
FP-GrowthApriori
6
11
TẠO CÂY FP
M2:6 M1:2
M3:2M3:2 M4:1M1:3
M5:1
M3:1M5:1
Null
M4:1
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, ... M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
2
3
THUẬT TOÁN FP -GROWTH
CSDL D
minsupp = 22% = 2/9
1
1
1
0
1
1
0
0
1
M1
1
1
0
1
0
1
1
1
1
M2
1
1
1
1
1
0
1
0
0
M3
0
0
0
0
0
1
0
1
0
M4
0
1
0
0
0
0
0
0
1
M5
900
800
700
600
500
400
300
200
100
Tid
M1,...