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

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

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 ?

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}

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

C:2 E:1 E:2

C:2 B:5

M:1 K:1

{ }

D:1

K:1

M:1

D:1 M:1

C:2 E:1 E:2

C:2 B: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.