THUẬT TOÁN FP-GROWTH
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (2.1 MB, 10 trang )
1
1
B
BB
BÀ
ÀÀ
ÀI 3
I 3I 3
I 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 1
M1, M2, M3900
M1, M2, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M1, M2, M4400
M2, M3300
M2, M4200
M1, M2, 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, M2, M3900
M1, M2, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M1, M2, M4400
M2, M3300
M2, M4200
M1, M2, M5100
ItemsTid
4
TẠO CÂY FP
M2:1
M1:1
M5:1
Null
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, M1, M3900
M2, M1, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
3
5
TẠO CÂY FP
M2:2
M4:1M1:1
M5:1
Null
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, M1, M3900
M2, M1, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
6
TẠO CÂY FP
M2:3
M3:1 M4:1M1:1
M5:1
Null
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, M1, M3900
M2, M1, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
4
7
TẠO CÂY FP
M2:4
M3:1 M4:1M1:2
M5:1
Null
M4:1
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, M1, M3900
M2, M1, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
8
TẠO CÂY FP
M2:4 M1:1
M3:1M3:1 M4:1M1:2
M5:1
Null
M4:1
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, M1, M3900
M2, M1, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
5
9
TẠO CÂY FP
M2:5 M1:1
M3:1M3:2 M4:1M1:2
M5:1
Null
M4:1
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, M1, M3900
M2, M1, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
10
TẠO CÂY FP
M2:5 M1:2
M3:2M3:2 M4:1M1:2
M5:1
Null
M4:1
2
2
6
6
7
supp
{M2}
{M5}
{M4}
{M3}
{M1}
HeaderItem
M2, M1, M3900
M2, M1, M3, M5800
M1, M3700
M2, M3600
M1, M3500
M2, M1, M4400
M2, M3300
M2, M4200
M2, M1, M5100
ItemsTid
