Chuyển đổi sang nhị phân CƠNG THỨC TÍNH ĐỘ PHỔ BIẾN |D|=7 (tổng số lần giao dịch từ t1 đến t7) VÍ DỤ: số lần xuất chia cho tổng giao dịch 1/ SUPP(X)=3/7 2/ SUPP(X1)=5/7 3/ SUPP(X3)=3/7 4/ SUPP(X4)=1/7 Độ phổ biến 1/ SUPP(X)=3/7*100 2/ SUPP(X1)=5/7*100 3/ SUPP(X3)=3/7*100 4/ SUPP(X4)=1/7*100 MINSUP: ĐỘ PHỔ BIẾN THẤP NHẤT MINCONF: ĐỘ TIN CẬY Tập cha phổ biến tập phổ biến, tập khơng phổ biến tập cha khơng phổ biến Tập phổ biến tối đại: tập phổ biến k có tập cha phổ biến (ví dụ tập cha cdw, tập cd) Tập phổ biến tối đại Tập phổ biến không tối đại Tập phổ biến đóng: số lần xuất tập phổ biến so với cha phải khác nhau(tập phổ biến cha khơng so với con) Ví dụ ảnh minh họa Cơng thức tính độ phổ biến độ tin cậy tập luật phần tử Ví dụ supp=3/7 nghĩa số lần xuất chicken, clothes, milk =3, giao dịch - conf=3(a)/3(b) 3(a): nghĩa số lần xuất chicken, clothes, milk 3(b): số lần xuất chicken, clothes Chicken, clothes xác định Milk ĐỂ XÁC ĐỊNH CÁC TẬP LUẬT trước tiên phải xác định tập phổ biến Tính chất tập phổ biến TC1: Tất tập tập pb tập pb TC2: Mọi tập cha tập KO pb ko pb Tập liên kết aprriori liên kết cho phần tử(lưu ý phải tiền tố) ví dụ chương trang 48 Tập C tập dự tuyển, tập L tập phổ biến kết luận kết luận tập L Có thể đổi vị trí phần để kết hợp(ví dụ: act,at THUẬT TOÁN FP – GROWTH (TR 58) XEM LẠI VÍ DỤ TRONG TÀI LIỆU THAM KHẢO(khi vẽ cần xếp bảng giao dịch lại theo độ giảm dần độ phổ biến) TÌM TẬP LUẬT CHO PHẦN TỬ TRỞ LÊN CHƯƠNG III PHÂN LỚP DỮ LIỆU - Cơng thức tính độ xác trang 12(khoảng 70% tính cậy) - có bước phân lớp liệu: b1: học(xây dựng mơ hình); b2: sử dụng(áp dụng mơ hình mới) THI VÀO BÀI CÂY QUYẾT ĐỊNH ID3 khơng cho c4.5 Log2(x)= log10(x)/log10(2) Tính gain thằng lớn lấy làm gốc ... tính c? ?y) - có bước phân lớp liệu: b1: học(x? ?y dựng mơ hình); b2: sử dụng(áp dụng mơ hình mới) THI VÀO BÀI C? ?Y QUYẾT ĐỊNH ID3 khơng cho c4.5 Log2(x)= log10(x)/log10(2) Tính gain thằng lớn l? ?y làm... Tập C tập dự tuyển, tập L tập phổ biến kết luận kết luận tập L Có thể đổi vị trí phần để kết hợp(ví dụ: act,at THUẬT TỐN FP – GROWTH (TR 58) XEM LẠI VÍ DỤ TRONG TÀI LIỆU THAM KHẢO (khi vẽ cần xếp... nhau(tập phổ biến cha khơng so với con) Ví dụ ảnh minh họa Cơng thức tính độ phổ biến độ tin c? ?y tập luật phần tử Ví dụ supp=3/7 nghĩa số lần xuất chicken, clothes, milk =3, giao dịch - conf=3(a)/3(b)