Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 54 trang
Dung lượng: 601 KB

Giới thiệu nội dung

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ô

Tác giả: Nguyễn Thị Hồng Hạnh

Lĩnh vực: Hệ thống thông tin

Nội dung tài liệu:
Luận văn này tập trung nghiên cứu 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 dựa trên lý thuyết tập thô. Nghiên cứu tổng hợp và phân nhóm các phương pháp rút gọn thuộc tính, luật quyết định cùng các độ đo đánh giá hiệu năng. Đồng thời, luận văn đề xuất và xây dựng phương pháp rút gọn thuộc tính mới dựa trên độ đo khoảng cách, bao gồm việc định nghĩa độ đo, xây dựng thuật toán heuristic và đánh giá hiệu quả của phương pháp này so với các phương pháp đã có. Đối tượng nghiên cứu là các bảng quyết định có kích thước trung bình và lớn. Phương pháp nghiên cứu kết hợp lý thuyết và thực nghiệm để đánh giá tính đúng đắn của kết quả.

Mục lục chi tiết:

  • 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 VỀ LÝ THUYẾT TẬP THÔ
    • 1.1. Hệ thông tin
    • 1.2. Mô hình tập thô
    • 1.3. Bảng quyết định
    • 1.4. Tập rút gọn và tập lõi
    • 1.5. Ma trận phân biệt và hàm phân biệt
  • 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Ô
    • 2.1. Rút gọn thuộc tính và trích lọc luật trong bảng quyết định
      • 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
      • 2.1.2. Luật quyết định và các độ đo đánh giá hiệu năng
      • 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
    • 2.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ảng cách
      • 2.2.1. Độ đo khoảng cách
      • 2.2.2. Xây dựng khoảng cách giữa hai tri thức và các tính chất
      • 2.2.3. Phương pháp rút gọn thuộc tính sử dụng khoảng cách
      • 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
  • 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 entropy Liang
      • 3.2.2. Lựa chọn công cụ và cài đặt
    • 3.3. Một số 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 khoảng cách
      • 3.3.2. Kết quả thử nghiệm về trích lọc luật theo tiếp cận tập thô
  • KẾT LUẬN
  • Tài liệu tham khảo
  • Phụ lục