TAILIEUCHUNG - Bài giảng Chương 4 - Khai phá luật kết hợp

Dưới đây là bài giảng Chương 4 - Khai phá luật kết hợp. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về khai phá luật kết hợp; 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. | 5/14/2020 4:25:32 AM Chương 4: Khai phá luật kết hợp Dựa theo “Data Mining: Concepts and Techniques” Chapter 6. Mining Association Rules in Large Databases ©Jiawei Han and Micheline Kamber 5/14/2020 4:25:32 AM 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 5/14/2020 4:25:32 AM 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). Các Url có gắn với nhãn “lớp” là các đặc trưng thì có luật kết hợp liên quan giữa các lớp Url này. 5/14/2020 4:25:32 AM Khái niệm cơ sở: Tập phổ biến và luật kết hợp [IV06] Renáta Iváncsy, István Vajk (2006). Frequent Pattern Mining in Web Log Data, Acta Polytechnica Hungarica, 3(1):77-90, 2006 5/14/2020 4:25:32 AM 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ặt hàng (mục: item) trong một phiếu mua hàng của khách 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. Độ hỗ trợ của A (s(A)) là xác suất xuất hiện A trong D: s(A)=

• Cơ sở dữ liệu
• Khai phá luật kết hợp
• Thuật toán khai phá
• Khai phá vô hướng luật kết hợp
• Khai phá kiểu đa dạng luật kết hợp
• Khai phá kết hợp dựa theo ràng buộc
• Khai phá mẫu dãy
• Bài giảng Khai phá dữ liệu
• Khai phá dữ liệu
• Thuật toán khai phá vô hướng luật kết hợp
• luật kết hợp song song
• bài toán khai phá dữ liệu
• ứng dụng khai phá dữ liệu
• luật kết hợp
• Bài giảng Nhập môn Học máy và Khai phá dữ liệu
• Nhập môn Học máy và Khai phá dữ liệu
• Khai phá tập mục thường xuyên
• Mô hình luật kết hợp
• Giải thuật Apriori
• thuật toán song song
• luật kết hợp cơ sở
• Nguyên tắc Apriori
• Khai phá luật kết hợp với Apriori
• Nhập môn khai phá dữ liệu
• Bài giảng Nhập môn khai phá dữ liệu
• Association rule
• Data mining
• Tiếp thị chéo
• Phân loại luật kết hợp
• ThS
• Nguyễn Vương Thịnh
• Hệ thống thông tin
• Tuyển sinh Đại học
• Tốt nghiệp phổ thông trung học
• Luật kết hợp mờ
• Khai phá luật kết hợp mờ
• Thuật toán khai phá dữ liệu
• mẫu phổ biến
• Tập phổ biến
• Biểu diễn luật kết hợp
• luận văn
• công nghệ thông tin
• khai phá tri thức
• khai phá song song
• công nghệ tri thức