Luận văn Thạc sĩ Hệ thống thông tin: Nghiên cứu các tập rút gọn và luật trong bảng quyết định theo tiếp cận lý thuyết tập thô

Mục tiêu nghiên cứu của đề tài là Tổng hợp các phương pháp rút gọn thuộc tính và trích lọc luật trong bảng quyết định theo tiếp cận lý thuyết tập thô trong tài liệu; Xây dựng và thử nghiệm phương pháp rút gọn thuộc tính sử dụng độ đo khoảng cách.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Hệ thống thông tin: Nghiên cứu các tập rút gọn và luật trong bảng quyết định theo tiếp cận lý thuyết tập thô ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ HỒNG HẠNHNGHIÊN CỨU CÁC TẬP RÚT GỌN VÀ LUẬT TRONG BẢNG QUYẾT ĐỊNH THEO TIẾP CẬN LÝ THUYẾT TẬP THÔ LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN Hà Nội - 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ HỒNG HẠNHNGHIÊN CỨU CÁC TẬP RÚT GỌN VÀ LUẬT TRONG BẢNG QUYẾT ĐỊNH THEO TIẾP CẬN LÝ THUYẾT TẬP THÔNgành: Công nghệ thông tinChuyên ngành: Hệ thống thông tin Mã số: 60.48.05 LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN Người hướng dẫn: TS. Nguyễn Long Giang Hà Nội - 2015 1 MỤC LỤCMỤC LỤC............................................................................................................................................................. 1Danh mục các thuật ngữ...................................................................................................................................... 3Danh sách bảng ..................................................................................................................................................... 4MỞ ĐẦU ............................................................................................................................................................... 5Chương 1. TỔNG QUAN VỀ LÝ THUYẾT TẬP THÔ........................................................................ 81.1. Hệ thông tin ..................................................................................................................... 81.2. Mô hình tập thô ............................................................................................................... 91.3. Bảng quyết định ............................................................................................................ 111.4. Tập rút gọn và tập lõi .................................................................................................... 121.5. Ma trận phân biệt và hàm phân biệt ............................................................................ 14Chương 2. RÚT GỌN THUỘC TÍNH VÀ TRÍCH LỌC LUẬT TRONG BẢNGQUYẾT ĐỊNH THEO TIẾP CẬN TẬP THÔ .................................................................... 152.1. Rút gọn thuộc tính và trích lọc luật trong bảng quyết định ....................................... 15 2.1.1. Tổng kết, phân nhóm các phương pháp rút gọn thuộc tính .............................15 2.1.2. Luật quyết định và các độ đo đánh giá hiệu năng ............................................20 2.1.3. Lựa chọn, so sánh, đánh giá các phương pháp rút gọn thuộc tính ...................232.2. Xây dựng phương pháp rút gọn thuộc tính trong bảng quyết định sử dụng khoảngcách 25 2.2.1. Độ đo khoảng cách ..........................................................................................26 2.2.2. Xây dựng khoảng cách giữa hai tri thức và các tính chất ................................27 2.2.3. Phương pháp rút gọn thuộc tính sử dụng khoảng cách ....................................31 2.2.4. Phân nhóm phương pháp rút gọn thuộc tính sử dụng khoảng cách .................36Chương 3. THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ .................................................. 383.1. Bài toán .......................................................................................................................... 383.2. Phân tích, lựa chọn công cụ ......................................................................................... 38 3.2.1. Thuật toán tìm tập rút gọn sử dụng entropy Liang ..........................................39 3.2.2. Lựa chọn công cụ và cài đặt ............................................................................403.3. Một số kết quả thử nghiệm........................................................................................... 40 3.3.1. Kết quả thử nghiệm thuật toán tìm tập rút gọn sử dụng khoảng cách .............40 2 3.3.2. Kết quả thử nghiệm về trích lọc luật theo tiếp cận tập thô ..............................42KẾT LUẬN.........................................................................................................................................................46Tài liệu tham khảo ..............................................................................................................................................47Phụ lục ..................................................... ...