MỤC LỤC

DANH MỤC CÁC THUẬT NGỮ
DANH SÁCH BẢNG
MỞ ĐẦU
Chương 1. TỔNG QUAN
1.1. Hệ thông tin đầy đủ và mô hình tập thô truyền thống
1.1.1. Hệ thông tin đầy đủ
1.1.2. Bảng quyết định đầy đủ
1.1.3. Tập rút gọn và tập lõi
1.2. Hệ thông tin không đầy đủ và mô hình tập thô dung sai
1.2.1. Hệ thông tin không đầy đủ
1.2.2. Bảng quyết định không đầy đủ
1.3. Rút gọn thuộc tính trong bảng quyết định không đầy đủ
1.3.1. Tổng quan về các phương pháp rút gọn thuộc tính
1.3.2. Phân nhóm các phương pháp rút gọn thuộc tính
1.4. Kết luận chương 1
Chương 2. CÁCH TIẾP CẬN GIA TĂNG RÚT GỌN THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ KHI BỔ SUNG, LOẠI BỎ TẬP THUỘC TÍNH.
2.1. Rút gọn thuộc tính sử dụng hàm phân biệt mở rộng
2.1.1. Ma trận phân biệt và hàm phân biệt mở rộng
2.1.2. Rút gọn thuộc tính sử dụng hàm phân biệt mở rộng
2.2. Các thuật toán tiếp cận gia tăng tìm tập rút gọn khi bổ sung, loại bỏ tập thuộc tính
2.2.1. Thuật toán tìm tập rút gọn khi bổ sung tập thuộc tính
2.2.2. Thuật toán tìm tập rút gọn khi loại bỏ tập thuộc tính
2.3. Kết luận chương 2
Chương 3. THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ
3.1. Bài toán
3.2. Phân tích, lựa chọn công cụ
3.2.1. Thuật toán tìm tập rút gọn sử dụng hàm phân biệt mở rộng
3.2.2. Các thuật toán tìm tập rút gọn khi bổ sung và loại bỏ tập thuộc tính
3.3. Đánh giá kết quả thử nghiệm
3.3.1. Kết quả thử nghiệm thuật toán tìm tập rút gọn sử dụng hàm phân biệt mở rộng.
3.3.2. Kết quả thử nghiệm thuật toán tìm tập rút gọn khi bổ sung tập thuộc tính
3.3.3. Kết quả thử nghiệm thuật toán tìm tập rút gọn khi loại bỏ tập thuộc tính
KẾT LUẬN
TÀI LIỆU THAM KHẢO

PHỤ LỤC