tailieunhanh - Bài giảng Khai phá dữ liệu: Bài 3 - TS. Trần Mạnh Tuấn

Bài giảng Khai phá dữ liệu: Bài 3 Luật kết hợp cung cấp cho người học những kiến thức như: Tổng quan; Phát biểu bài toán; Thuật giải Apriori; Thuật giải AprioriTid; Thuật giải FP_Growth. Mời các bạn cùng tham khảo! | KHAI PHÁ DỮ LIỆU Bài 3. Luật kết hợp Giáo viên TS. Trần Mạnh Tuấn Bộ môn Hệ thống thông tin Khoa Công nghệ thông tin Email tmtuan@ Điện thoai 1 Nội dung Tổng quan Phát biểu bài toán Một số thuật giải Thuật giải Apriori Thuật giải AprioriTid Thuật giải FP_Growth Thuật toán 1 Simple algorithm Thuật toán 2 Fast algorithm Thuật toán 3 Tìm luật đơn giản 2 Tổng quan Bài toán phân tích giỏ hàng 3 Tổng quan Bài toán phân tích giỏ hàng Những mặt hàng nào thường được khách hàng mua cùng nhau trong cùng 1 lần mua hàng Thiết kế gian hàng. Lên kế hoạch bán giảm giá cho mặt hàng nhóm mặt hàng. Lên kế hoạch tiếp thị các chiến lược quảng cáo. .. 4 Tổng quan Tiếp thị chéo 5 Tổng quan Tiếp thị chéo 6 Tổng quan 7 Tổng quan Luật kết hợp LKH là một hướng quan trọng trong KPDL. Giúp ta tìm được các mối liên hệ giữa các mục dữ liệu thuộc tính items của DL. Tìm các luật kết hợp quý hiếm và mang nhiều thông tin từ CSDL tác nghiệp là một trong những hướng tiếp cận chính của lĩnh vực khai phá dữ liệu. 8 Tổng quan VD luật kết hợp 80 khách hàng mua máy điện thoại di động thì mua thêm simcard 30 có mua cả máy điện thoại di động lẫn simcard . mua máy điện thoại di động là vế trái tiền đề của luật còn mua simcard là vế phải kết luận của luật. Các số 30 là độ hỗ trợ của luật support - số phần trăm các giao dịch chứa cả vế trái và vế phải 80 là độ tin cậy của luật confidence - số phần trăm các giao dịch thoả mãn vế trái thì cũng thoả mãn vế phải . 9 Tổng quan Các hướng tiếp cận trong khai phá LKH LKH nhị phân Binary association rule Các items chỉ được quan tâm là có hay không xuất hiện trong CSDL giao tác Transaction database chứ không quan tâm về Mức độ hay tần xuất xuất hiện. Thuật giải Apriori. LKH có thuộc tính số và thuộc tính hạng mục Dùng các phương pháp rời rạc hoá chuyển về dạng nhị phân để có thể áp dụng các thuật giải đã có. 1 0 Tổng quan Các hướng tiếp cận trong khai phá LKH LKH tiếp cận theo hướng tập thô Mining association rules base on rough set Tìm kiếm .