Nội dung luận văn có kết cấu gồm 3 chương: Chương 1 - Tổng quan về khai phá dữ liệu và khai phá tập mục phổ biến; Chương 2 - Một số thuật toán hiệu quả khai phá tập mục lợi ích cao; Chương 3 - Chương trình thực nghiệm. Mời các bạn cùng tham khảo! | i ii ĐẠI HỌC THÁI NGYÊN TRƯỜNG ĐẠI HỌC CNTT amp TT TÌM HIỂU MỘT SỐ THUẬT TOÁN KHAI PHÁ TẬP MỤC LỢI ÍCH CAO VÀ ỨNG DỤNG Vũ Anh Đức Người hướng dẫn TS Nguyễn Huy Đức Thái Nguyên- năm 2016 iii MỤC LỤC MỤC LỤC . ii DANH MỤC HÌNH ẢNH .v DANH MỤC BẢNG BIỂU . vi LỜI CẢM ƠN . vii LỜI CAM ĐOAN . viii LỜI MỞ ĐẦU .1 Chương I TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU VÀ KHAI PHÁ TẬP MỤC PHỔ BIẾN .2 Khái niệm về khai phá tri thức và khai phá dữ liệu .2 Quá trình khai phá dữ liệu .3 Một số kỹ thuật khai phá dữ liệu .4 Một số ứng dụng của khai phá dữ liệu .8 Khai phá tập mục phổ biến. .10 CSDL giao tác .10 Tập mục phổ biến và luật kết hợp .12 . Tập mục phổ biến .12 Thuật toán khai phá tập mục phổ biến. .15 Thuật toán Apriori .16 Thuật toán FP-growth .18 Một số hướng mở rộng của bài toán khai phá tập mục phổ biến .25 Chương II MỘT SỐ THUẬT TOÁN HIỆU QUẢ KHAI PHÁ TẬP MỤC LỢI ÍCH CAO .27 Bài toán tập mục lợi ích cao. .27 Các khái niệm liêm quan đến khai phá tập mục lợi ích cao .28 Bài toán khai phá tập mục lợi ích cao .31 Thuật toán Hai pha .32 Cơ sở lý thuyết .32 Các bước thực hiện của thuật toán Hai pha .33 Thuật toán HUI - Miner .39 iv . Giới thiệu thuật toán .39 Cấu trúc của utility-list .39 Khai phá tập mục lợi ích cao .44 Chương III CHƯƠNG TRÌNH THỰC NGHIỆM ỨNG DỤNG .48 Bài toán phát hiện nhóm mặt hàng mang lại lợi nhuận cao trên tập dữ liệu bán hàng của siêu thị Yên Bái. .49 Mô tả dữ liệu .50 Xây dựng chương trình .53 Thực nghiệm khai phá tìm tập mục lợi ích cao. .55 Ý nghĩa của kết quả thực nghiệm .56 KẾT LUẬN .58 TÀI LIỆU THAM KHẢO .60 PHỤ LỤC .62 v DANH MỤC HÌNH ẢNH Hình Quá trình phát hiện tri thức .3 Hình Quá trình KPDL .4 Hình Cây quyết định .5 Hình Mẫu kết quả của nhiệm vụ phân cụm dữ liệu .6 Hình Mẫu kết quả của nhiệm vụ hồi quy .7 Hình Cây FP-tree được xây dựng dần khi thêm các giao tác T1 T2 T3. .21 Hình Cây FP-tree của
