Bài giảng Khai phá dữ liệu (Data mining): Chương 3 - Lê Tiến

Chương 3 cung cấp cho người học những kiến thức về khai phá luật kết hợp. Nội dung chi tiết của chương này gồm có: Tổng quan về khai phá luật kết hợp, biểu diễn luật kết hợp, khám phá các mẫu thường xuyên, khám phá các luật kết hợp từ các mẫu thường xuyên, khám phá các luật kết hợp dựa trên ràng buộc, phân tích tương quan. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Khai phá dữ liệu (Data mining): Chương 3 - Lê Tiến Chương 3: Khai phá luật kết hợp Khai phá dữ liệu (Data mining) 1 Nội dung  3.1. Tổng quan về khai phá luật kết hợp  3.2. Biểu diễn luật kết hợp  3.3. Khám phá các mẫu thường xuyên  3.4. Khám phá các luật kết hợp từ các mẫu thường  xuyên  3.5. Khám phá các luật kết hợp dựa trên ràng buộc  3.6. Phân tích tương quan  3.7. Tóm tắt 2 3.0. Tình huống 1 – Market basket analysis 3 3.0. Tình huống 2 ­ Tiếp thị chéo 4 3.0. Tình huống 2 ­ Tiếp thị chéo 5 3.0. Tình huống …  Phân tích dữ liệu giỏ hàng (basket data analysis)  Tiếp thị chéo (cross­marketing)  Thiết kế catalog (catalog design)  Phân loại dữ liệu (classification) và gom cụm dữ  liệu (clustering) với các mẫu phổ biến  … 6 3.1. Tổng quan về khai phá luật kết hợp  Quá trình khai phá luật kết hợp  Các khái niệm cơ bản  Phân loại luật kết hợp 7 3.1. Tổng quan về khai phá luật kết hợp  Quá trình khai phá luật kết hợp Pre­ Post­ processing Mining Relationships  processing Raw Data Items of Interest among Items User (Rules) 8 3.1. Tổng quan về khai phá luật kết hợp  Quá trình khai phá luật kết hợp Pre­ Post­ processing Mining Relationships  processing Raw Data Items of Interest among Items User (Rules) Transactional/ Association Items Relational Data Rules Transaction      Items_bought A, B, C, D, F,  A    C  (50%, 66.6%) ­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­ … … 2000      A, B, C 1000      A, C 4000      A, D 5000      B, E, F … Bài toán phân tích giỏ thị trường 9 3.1. Tổng quan về khai phá luật kết hợp  Dữ liệu mẫu của AllElectronics (sau quá trình  tiền xử lý) 10 3.1. Tổng quan về khai phá luật kết hợp  Các khái niệm cơ bản  Item (phần tử)  Itemset (tập phần tử)  Transaction (giao dịch)  Association (sự kết hợp) và association rule (luật kết  hợp)  Support (độ hỗ trợ)  Confidence (độ tin cậy)  Frequent itemset (tập phần tử phổ biến/thường xuyên)  Strong association rule (luật kết hợp mạnh) 11 3.1. Tổng quan về khai phá luật kết hợp  Dữ liệu mẫu của AllElectronics (sau quá trình  tiền xử lý) Itemsets: Item: I4 {I1, I2, I5},  {I2}, … Transaction: T800 12 3.1. Tổng quan về khai phá luật kết hợp  Các khái niệm cơ bản  Item (phần tử)  Các phần tử, mẫu, đối tượng đang được quan tâm.  J = {I1, I2, …, Im}: tập tất cả m phần tử có thể có trong tập dữ  liệu  Itemset (tập phần tử)  Tập hợp các items  Một itemset có k items gọi là k­itemset.  Transaction (giao dịch)  Lần thực hiện tương tác với hệ thống (ví dụ: giao dịch “khách  hàng mua hàng”)  Liên hệ với một tập T gồm các phần tử được giao dịch 13 3.1. Tổng quan về khai phá luật kết hợp  Các khái niệm cơ bản  Association (sự kết hợp) và association rule (luật kết  hợp)  Sự kết hợp: các phần tử cùng xuất hiện với nhau trong một  hay nhiều giao dịch.  Thể hiện mối liên hệ giữa các phần tử/các tập phần tử  Luật kết hợp: qui tắc kết hợp có điều kiện giữa các tập phần  tử.  Thể hiện mối liên hệ (có điều kiện) giữa các tập phần tử  Cho A và B là các tập phần tử, luật kết hợp giữa A và B là A   B.  B xuất hiện trong điều kiện A xuất hiện. 14 3.1. Tổng quan về khai phá luật kết hợp  Các khái niệm cơ bản  Support (độ hỗ trợ)  Độ đo đo tần số xuất hiện của các phần tử/tập phần tử.  Minimum support threshold (ngưỡng hỗ trợ tối thiểu)  Giá trị support nhỏ nhất được chỉ định bởi người dùng.  Confidence (độ tin cậy)  Độ đo đo tần số xuất hiện của một tập phần tử trong điều  kiện xuất hiện của một tập phần tử khác.  Minimum confidence threshold (ngưỡng tin cậy tối thiểu)  Giá trị confidence nhỏ nhất được chỉ định bởi người dùng. 15 3.1. Tổng quan về khai phá luật kết hợp  Các khái niệm cơ bản  Frequent itemset (tập phần tử phổ biến)  Tập phần tử có support thỏa minimum support threshold.  Cho A là một itemset  A là frequent  ...