1. Trang chủ
  2. » Công Nghệ Thông Tin

THUẬT TOÁN FP-GROWTH

10 9,2K 257
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 10
Dung lượng 159,06 KB

Nội dung

THUẬT TOÁN FP-GROWTH

11BBBBÀÀÀÀI 3I 3I 3I 3BÀI TẬP2BÀI TẬP BÀI 3 – P.2 Thời gian : 30’Cho CSDL giao dịch bên1. 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 1M1, M2, M3900M1, M2, M3, M5800M1, M3700M2, M3600M1, M3500M1, M2, M4400M2, M3300M2, M4200M1, M2, M5100ItemsTid 23THUẬT TOÁN FP-GROWTHCSDL Dminsupp = 22% = 2/9111011001M1110101111M2111110100M3000001010M4010000001M5900800700600500400300200100TidM1, M2, M3900M1, M2, M3, M5800M1, M3700M2, M3600M1, M3500M1, M2, M4400M2, M3300M2, M4200M1, M2, M5100ItemsTid4TẠO CÂY FPM2:1M1:1M5:1Null22667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid 35TẠO CÂY FPM2:2M4:1M1:1M5:1Null22667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid6TẠO CÂY FPM2:3M3:1 M4:1M1:1M5:1Null22667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid 47TẠO CÂY FPM2:4M3:1 M4:1M1:2M5:1NullM4:122667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid8TẠO CÂY FPM2:4 M1:1M3:1M3:1 M4:1M1:2M5:1NullM4:122667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid 59TẠO CÂY FPM2:5 M1:1M3:1M3:2 M4:1M1:2M5:1NullM4:122667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid10TẠO CÂY FPM2:5 M1:2M3:2M3:2 M4:1M1:2M5:1NullM4:122667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid 611TẠO CÂY FPM2:6 M1:2M3:2M3:2 M4:1M1:3M5:1M3:1M5:1NullM4:122667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid12TẠO CÂY FPM2:7 M1:2M3:2M3:2 M4:1M1:4M5:1M3:2M5:1NullM4:122667supp{M2}{M5}{M4}{M3}{M1}HeaderItemM2, M1, M3900M2, M1, M3, M5800M1, M3700M2, M3600M1, M3500M2, M1, M4400M2, M3300M2, M4200M2, M1, M5100ItemsTid 713Tạo cơ sở mẫu điều kiệnM2:7 M1:2M3:2M3:2 M4:1M1:4M5:1M3:2M5:1NullM4:122667supp{M2}{M5}{M4}{M3}{M1}HeaderItem14Tạo cơ sở mẫu & cây FP điều kiện{}{}M2{(M2:4)}|M1{(M2:4)}M1{(M2 M1:2), (M2:2), (M1:2)}M3{(M2:2)}|M4{(M2 M1:1), (M2:1)}M4{(M2:2, M1:2)}|M5{(M2 M1:1), (M2 M1 M3:1)}M5Conditional FP-treeConditional pattern-baseItem{(M2:4,M1:2),(M1:2)}|M3 815Conditional FP TreeM2:2M1:2NullM5-condition treeM2:2NullM4-condition treeM2:4NullM1-condition treeM2:4 M1:2M1:2NullM3-condition treeCần đệ qui16Từ M3-conditional treeM2:4 M1:2M1:2Null44supp{M2}{M1}HeaderItem 917Cơ sở mẫu & cây FP điều kiện tính trong nhánh M3{ }{ }M2M3{(M2:2)}|M1M3{(M2:2)}M1M3Conditional FP-treeConditional pattern-baseItem18Xác định tập phổ biếnM2:7{}M2M1:6, M2 M1:4{(M2:4)}|M1M1M3:6, M2 M3:4, M1 M3:4, M2 M1 M3:2{(M2:4,M1:2),(M1:2)}|M3M3M4:2, M2 M4:2{(M2:2)}|M4M4M5:2, M2 M5:2, M1 M5:2, M2 M1 M5:2 {(M2:2, M1:2)}|M5M5Frequent paternsConditional FP-treeItem 1019So sánh kết quả{M1, M2}, {M1, M3}, {M1, M5}, {M2, M3}, {M2, M4}, {M2, M5}{M1, M2}, {M1, M3}, {M1, M5}, {M2, M3}, {M2, M4}, {M2, M5},2 phần tử{M1, M2, M3}, {M1, M2, M5},{M1, M2, M3}, {M1, M2, M5}, 3 phần tử{M1}, {M2}, {M3} , {M4}, {M5}{M1}, {M2}, {M3}, {M4}, {M5}1 phần tửFP-GrowthApriori . TẬP2BÀI TẬP BÀI 3 – P.2 Thời gian : 30’Cho CSDL giao dịch bên1. 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. M3700M2, M3600M1, M3500M1, M2, M4400M2, M3300M2, M4200M1, M2, M5100ItemsTid 23THUẬT TOÁN FP-GROWTHCSDL Dminsupp = 22% = 2/9111011001M1110101111M2111110100M3000001010M4010000001M5900800700600500400300200100TidM1,

Ngày đăng: 31/08/2012, 16:33

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w