Thạc Sĩ Khai thác luật bắc cầu thú vị

MỤC LỤC
MỤC LỤC . 1
DANH MỤC BẢNG . 3
DANH MỤC HÌNH 4
Chương 1: TỔNG QUAN 5
1.1 GIỚI THIỆU 5
1.1.1 Đặt vấn đề . 7
1.1.2 Vấn đề cần giải quyết . 8
1.2 CÁC NGHIÊN CỨU LIÊN QUAN . 9
1.3 GIỚI THIỆU LUẬN VĂN 11
Chương 2: CƠ SỞ LÝ THUYẾT 13
2.1 GOM CỤM DỮ LIỆU 13
2.1.1 Gom cụm 13
2.1.2 Thuật toán k-means 14
2.1.3 Các giới hạn 16
2.2 CÁC PHƯƠNG PHÁP PHÂN CỤM DỮ LIỆU 19
2.2.1 Phân hoạch theo tập thô 19
2.2.1.1 Các hệ thông tin . 19
2.2.1.2 Quan hệ bất khả phân 21
2.2.1.3 Xấp xỉ tập hợp . 22
2.2.2 Phân hoạch theo độ hội tụ . 24
2.2.3 Phân hoạch theo trọng số 25
2.3 ĐỘ TƯƠNG TỰ . 26
2.4 LUẬT KẾT HỢP 29
2.4.1 Bài toán ban đầu . 29
2.4.2 Mô hình hình thức 29
2
2.4.3 Khai thác luật kết hợp Boolean từ cơ sở dữ liệu giao tác 31
2.4.4 Cơ sở lý thuyết . 35
Chương 3: KHAI THÁC LUẬT BẮC CẦU THÚ VỊ 38
3.1 MỞ ĐẦU . 38
3.2 TÌM TẬP CẦU 38
3.3 KHAI THÁC LUẬT BẮC CẦU . 44
3.4 ĐÁNH GIÁ ĐỘ THÚ VỊ CỦA LUẬT . 48
3.4.1 Khoảng cách giữa các lớp khái niệm 48
3.4.2 Tìm luật bắc cầu thú vị . 49
3.4.2.1 Phương pháp Joint entropy . 49
3.4.2.2 Phương pháp Mutual information . 55
Chương 4: THỰC NGHIỆM 60
4.1 HỆ THỐNG CHƯƠNG TRÌNH 60
4.2 KẾT QUẢ THỰC NGHIỆM . 64
4.3 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN . 66
TÀI LIỆU THAM KHẢO 70