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. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ HỒNG HẠNH 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Ô 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ẠNH 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Ô Ngành Công nghệ thông tin Chuyên ngành Hệ thống thông tin Mã số 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ỤC MỤC LỤC. 1 Danh mục các thuật ngữ. 3 Danh sách bảng . 4 MỞ ĐẦU . 5 Chương 1. TỔNG QUAN VỀ LÝ THUYẾT TẬP THÔ. 8 . Hệ thông tin . 8 . Mô hình tập thô . 9 . Bảng quyết định . 11 . Tập rút gọn và tập lõi . 12 . Ma trận phân biệt và hàm phân biệt . 14 Chương 2. 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 TẬP THÔ . 15 . Rút gọn thuộc tính và trích lọc luật trong bảng quyết định . 15 . Tổng kết phân nhóm các phương pháp rút gọn thuộc tính .15 . Luật quyết định và các độ đo đánh giá hiệu năng .20 . Lựa chọn so sánh đánh giá các phương pháp rút gọn thuộc tính .23 . 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ảng cách 25 . Độ đo khoảng cách .26 . Xây dựng khoảng cách giữa hai tri thức và các tính chất .27 . Phương pháp rút gọn thuộc tính sử dụng khoảng cách .31 . Phân nhóm phương pháp rút gọn thuộc tính sử dụng khoảng cách .36 Chương 3. THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ . 38 . Bài toán . 38 . Phân tích lựa chọn công cụ . 38 . Thuật toán tìm tập rút gọn sử dụng entropy Liang .39 . Lựa chọn công cụ và cài đặt .40 . Một số kết quả thử nghiệm. 40 . 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 . Kết quả thử nghiệm về trích lọc luật theo tiếp cận tập thô .42 KẾT Tài liệu tham khảo .47 Phụ lục .49 3 Danh mục các thuật ngữ Thuật ngữ tiếng Việt Thuật ngữ tiếng Anh Tập thô Rough Set
