Đang tải... (xem toàn văn)
Đáp án bài tập nhóm Cây
11Bài tập theo nhómTID Items1 {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 ÁNA – 9B – 8C – 6E – 5D – 3K – 3M - 3Minsupp = 25% = 3/12 F-list=A-B-C-E-D-K-MTID 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 Items1 {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 ÁNA – 9B – 8C – 6E – 5D – 3K – 3M - 3Minsupp = 25% = 3/12 F-list=A-B-C-E-D-K-MK:1A:9 B:3C:2 E:1E:2C:2B:5M:1K:1C:2 D:1{ }D:1K:1E:1 E:1M:1D:1 M:1ĐÁP ÁNA:9 B:3C:2 E:1E:2C:2B:5C:2{ }E:1 E:1Nế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. . 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 ÁNA – 9B – 8C –. 1 1Bài tập theo nhómTID Items1 {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