Một phương pháp mới rút gọn thuộc tính trong bảng quyết định không đấy đủ sử dụng Metric

Trong hệ thông tin không đầy đủ, mỗi tập thuộc tính đều sinh ra một phủ trên tập các đối tượng, trong đó mỗi phần tử của phủ là một lớp dung sai. Như vậy, khi một metric nào đó được định nghĩa trên họ các phủ thì cũng có nghĩa là một metric đã được xác lập trên tập các thuộc tính. Một khi đã có metric, ta có thể đánh giá độ gần nhau giữa các thuộc tính, xác định thuộc tính quan trọng. Nhờ đó, có thể xây dựng thuật toán hiệu quả để giải quyết bài toán rút gọn thuộc tính.

Bằng việc xây dụng một metric trên họ các phủ xuất phát từ Liang entropy mở rộng, bài báo đề xuất một phương pháp mới rút gọn thuộc tính trong bảng quyết định không đầy đủ. Bằng lý thuyết và thực nghiệm, bài báo chứng minh phương pháp sử dụng metric hiệu quả hơn các phương pháp sử dụng lượng thông tin và ma trận dung sai.

 

pdf 13 trang kimcuc 9240
Bạn đang xem tài liệu "Một phương pháp mới rút gọn thuộc tính trong bảng quyết định không đấy đủ sử dụng Metric", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfmot_phuong_phap_moi_rut_gon_thuoc_tinh_trong_bang_quyet_dinh.pdf