Chương 4 - Khai phá luật kết hợp. Những nội dung chính trong chương này gồm có: Bán chéo và bán tăng cường, khái niệm cơ sở: tập phổ biến và luật kết hợp, khái niệm cơ sở: tập phổ biến và luật kết hợp, khái niệm cơ bản: mẫu phổ biến và luật kết hợp, khái niệm khai phá kết hợp, khái niệm khai phá luật kết hợp, mẫu phổ biến và khai phá luật kết hợp là một bài toán bản chất của khai phá dữ liệu, Mời các bạn cùng tham khảo. | BÀI GIẢNG NHẬP MÔN KHAI PHÁ DỮ LIỆU CHƯƠNG 4. KHAI PHÁ LUẬT KẾT HỢP PGS. TS. Hà Quang ThụyHÀ NỘI 08-2018 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐẠI HỌC QUỐC GIA HÀ NỘI http thuyhq 1 Chương 4 Khai phá luật kết hợp Khai phá luật kết hợp Association rule Các thuật toán khai phá vô hướng luật kết hợp giá trị lôgic đơn chiều trong CSDL giao dịch Khai phá kiểu đa dạng luật kết hợp tương quan Khai phá kết hợp dựa theo ràng buộc Khai phá mẫu dãy http research arules_RUG_2015 demo July 12 2021 2 Bán chéo và bán tăng cường Bán chéo cross-selling Bán chéo bán các sản phẩm bổ sung cho khách hàng hiện tại. Sản phẩm thường được mua cùng nhau Bán tăng cường up-selling deep-selling bán sâu bán các sản phẩm số lượng nhiều hơn hoặc giá cao hơn cho khách hàng hiện tại 3 Khái niệm cơ sở Tập phổ biến và luật kết hợp Một số ví dụ về luật kết hợp associate rule 98 khách hàng mà mua tạp chí thể thao thì đều mua các tạp chí về ôtô sự kết hợp giữa tạp chí thể thao với tạp chí về ôtô 60 khách hàng mà mua bia tại siêu thị thì đều mua bỉm trẻ em sự kết hợp giữa bia với bỉm trẻ em Có tới 70 người truy nhập Web vào địa chỉ Url 1 thì cũng vào địa chỉ Url 2 trong một phiên truy nhập web sự kết hợp giữa Url 1 với Url 2 . Khai phá dữ liệu sử dụng Web Dữ liệu từ file log của các site chẳng hạn được MS cung cấp . Xuất hiện từ Tri thức must-links và Cannot-Links trong học mô hình suổt đời. July 12 2021 4 Khái niệm cơ sở Tập phổ biến và luật kết hợp Cơ sở dữ liệu giao dịch transaction database Giao dịch danh sách các mục mục item mặt hàng trong một phiếu mua hàng. Giao dịch T là một tập mục. Tập toàn bộ các mục I i1 i2 ik tất cả các mặt hàng . Một giao dịch T là một tập con của I T I. Mỗi giao dịch T có một định danh là TID. A là một tập mục A I và T là một giao dịch Gọi T chứa A nếu A T. Luật kết hợp Gọi A B là một luật kết hợp nếu A I B I và A B . Luật kết hợp A B có độ hỗ trợ support s trong CSDL giao dịch D nếu trong D có s các giao dịch T chứa AB chính là xác suất P AB . Tập .
