Mẫu phổ biến : là mẫu (tập các hạng mục, chuỗi con, cấu trúc con, đồ thị con, ) xuất hiện thường xuyên trong tập DL– Agrawal, Imielinski, Swami – 1993 – trong ngữ cảnh bài toán tập phổ biến và luật kết hợp | _ KHAI THÁC DỮ LIỆU ỨNG DỤNG DATA MINING GV NGUYỄN HOÀNG TÚ ANH 1 ì I III I BÀI 3- PHẦN 1 KHAI THÁC TẬP PHÔ BIÉN LUẬT KẾT HỢP 2 1 nội dung ì I III 1. Giới thiêu 2. Các khái niệm cơ bản 3. Bài toán khai thác tập phổ biến 3 GIỚI THIỆU Ị Mẫu phổ biến là mẫu tập các hạng mục chuỗi con cấu trúc con đồ thị con . xuất hiện thường xuyên trong tập DL I - Agrawal Imielinski Swami - 1993 - trong ngữ cảnh bài toán tập phổ biến và luật kết hợp I Mục đích Tìm các hiên tượng thường xuyên xảy ra trongDL - Những sản phẩm nào thường được mua chung Bia và tã lót - Người ta thường mua gi tiếp theo sau khi mua máy PC - Dạng DNA nào có phản ứng với công thức thuốc mới - Làm thế nào đề phân loại tự động văn bản Web Ứng dụng - Áp dụng trong phân tích CSDL bán hàng I - Mở rộng sang quảng cáo thiết kế catalog phân tích chiến dịch bán hàng Web log chuỗi DNA . 2 GIỚI THIỆU L Bài toán khai thác tập phổ biến là bài toán I rất quan trọng lĩnh vực KTDL vạch ra tính chất ẩn quan trọng của tập DL H Là nền tảng cho nhiều nhiệm vụ KTDL khác - Phân tích luật kết hợp mối tương quan - Mẫu tuần tự cấu trúc Vd đồ thị con - Phân tích DL không gian đa phương tiện phụ thuộc thời gian - Phân loại phân loại dựa trên luật kết hợp - Phân tích nhóm gom nhóm dựa trên mẫu phổ biến . 5 NỘI DUNG 1. Giới thiệu 2. Các khái niêm cơ bản 3. Bài toán khai thác tập phổ biến 6
