Thạc Sĩ một số kỹ thuật đánh giá luật dựa trên lý thuyết tập thô

MỤC LỤC
Trang
NHẬN XÉT CỦA CÁN BỘ HƯỚNG DẪN I
NHẬN XÉT CỦA CÁN BỘ PHẢN BIỆN II
MỤC LỤC III
DANH MỤC CÁC BẢNG . VI
DANH MỤC CÁC HÌNH VII
DANH MỤC CÁC TỪ VIẾT TẮT . VIII
CHƯƠNG 1. GIỚI THIỆU . 1
1.1. KHAI PHÁ DỮ LIỆU . 1
1.2. LUẬT KẾT HỢP 2
1.3. LÝ THUYẾT TẬP THÔ 2
1.4. ĐÁNH GIÁ LUẬT 3
1.5. TÓM LẠI 4
CHƯƠNG 2. KIẾN THỨC CƠ BẢN 5
2.1. LÝ THUYẾT TẬP THÔ 5
2.1.1. Các khái niệm 5
2.1.2. Thuật toán tìm các rút gọn 12
2.1.3. Thuật toán tìm rút gọn tối ưu 16
2.1.4. Tập thô và rời rạc hóa dữ liệu . 17
2.2. PHÁT SINH LUẬT KẾT HỢP 23
2.2.1. Giới thiệu 23
2.2.2. Khai thác tập phổ biến 23
2.2.3. Khai thác luật kết hợp từ tập phổ biến 28
2.2.4. Sử dụng luật kết hợp vào việc phân lớp . 30
CHƯƠNG 3. CÁC PHƯƠNG PHÁP ĐÁNH GIÁ LUẬT DỰA TRÊN LÝ
THUYẾT TẬP THÔ . 32
3.1. ĐỘ ĐO SỰ HỮU ÍCH CỦA LUẬT 32
3.1.1. Độ hỗ trợ 33
3.1.2. Độ tin cậy . 33
3.1.3. Độ đo Lift 34


iv
3.1.4. Độ đo Laplace . 34
3.1.5. Độ chắc chắn 35
3.1.6. Độ đo Leverage 35
3.1.7. Độ đo Correlation . 35
3.1.8. Độ đo Jaccard 36
3.1.9. Độ đo Cosine 36
3.1.10. Độ đo Odds Ratio 36
3.1.11. Rule Template 36
3.2. ĐỘ ĐO TẦM QUAN TRỌNG CỦA LUẬT . 38
3.2.1. Các định nghĩa 38
3.2.2. Một ví dụ về độ đo RIM 39
3.2.3. Nhận xét về độ đo RIM 40
3.3. ĐỘ ĐO XEM LUẬT NHƯ THUỘC TÍNH 41
3.3.1. Xây dựng bảng quyết định mới 41
3.3.2. Các định nghĩa 43
3.3.3. Một ví dụ về độ đo RAM 43
3.3.4. Nhận xét giữa hai độ đo RIM và độ đo RAM . 44
3.4. ĐỘ ĐO TẦM QUAN TRỌNG CẢI TIẾN . 45
3.4.1. Định nghĩa . 45
3.4.2. Quá trình thực hiện 45
3.4.3. Một ví dụ về độ đo ERIM . 46
3.4.4. Nhận xét về độ đo ERIM 47
3.5. ĐỘ ĐO WAERIM 47
3.5.1. Định nghĩa . 48
3.5.2. Quá trình thực hiện 48
3.6. ĐỘ ĐO AIERIM . 49
3.6.1. Định nghĩa . 49
3.6.2. Một ví dụ về độ đo AIERIM 50
CHƯƠNG 4. XÂY DỰNG ỨNG DỤNG SO SÁNH KỸ THUẬT ĐÁNH GIÁ
LUẬT GIỮA CÁC ĐỘ ĐO 51
4.1. GIỚI THIỆU . 51
4.1.1. Nguồn dữ liệu “Nursery” 51
4.1.2. Nguồn dữ liệu “BankLoan” . 52


v
4.2. MÔ HÌNH XÂY DỰNG ỨNG DỤNG 54
4.3. KẾT QUẢ SO SÁNH GIỮA CÁC ĐỘ ĐO 55
4.3.1. Sử dụng nguồn “Nursery” . 55
4.3.2. Sử dụng nguồn “BankLoan” 56
4.3.3. Kết luận 57
KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 65
TÀI LIỆU THAM KHẢO . 67