TAILIEUCHUNG - Rút gọn thuộc tính trực tiếp trên bảng quyết định theo tiếp cận tập thô mờ

Trong bài báo này, đề xuất phương pháp rút gọn thuộc tính trực tiếp trên bảng quyết định có miền giá trị thuộc tính số theo tiếp cận tập thô mờ. Phương pháp đề xuất sử dụng độ phụ thuộc mờ của thuộc tính nên hiệu quả hơn các phương pháp sử dụn | Rút gọn thuộc tính trực tiếp trên bảng quyết định theo tiếp cận tập thô mờ Công nghệ thông tin & Khoa học máy tính RÚT GỌN THUỘC TÍNH TRỰC TIẾP TRÊN BẢNG QUYẾT ĐỊNH THEO TIẾP CẬN TẬP THÔ MỜ Cao Chính Nghĩa1*, Vũ Đức Thi2, Nguyễn Long Giang3 Tóm tắt: Các phương pháp rút gọn thuộc tính theo tiếp cận lý thuyết tập thô thực hiện trên các bảng quyết định có miền giá trị thuộc tính rời rạc. Để thực hiện rút gọn thuộc tính trực tiếp trên các bảng quyết định có miền giá trị thuộc tính số, hướng tiếp cận tập thô mờ được xem là hiệu quả và được các nhà nghiên cứu quan tâm hiện nay. Trong bài báo này, chúng tôi đề xuất phương pháp rút gọn thuộc tính trực tiếp trên bảng quyết định có miền giá trị thuộc tính số theo tiếp cận tập thô mờ. Phương pháp đề xuất sử dụng độ phụ thuộc mờ của thuộc tính nên hiệu quả hơn các phương pháp sử dụng độ đo entropy Shannon. Từ khóa: Tập thô, Tập thô mờ, Bảng quyết định, Quan hệ tương tự mờ, Rút gọn thuộc tính, Tập rút gọn. 1. MỞ ĐẦU Rút gọn thuộc tính là bài toán quan trọng trong bước tiền xử lý số liệu với mục tiêu là loại bỏ các thuộc tính dư thừa nhằm nâng cao tính hiệu quả của các thuật toán khai phá dữ liệu. Đối với các thuộc tính có miền giá trị số, liên tục cần được rời rạc hóa trước khi áp dụng các phương pháp rút gọn theo tiếp cận lý thuyết tập thô. Tuy nhiên, các phương pháp rời rạc hóa không bảo toàn được sự khác nhau ban đầu giữa các giá trị thuộc tính. Để giải quyết bài toán rút gọn thuộc tính trực tiếp trên các bảng quyết định có miền giá trị thuộc tính số không qua bước rời rạc hóa dữ liệu, trong mấy năm gần đây các nhà nghiên cứu quan tâm đến hướng tiếp cận mới sử dụng lý thuyết tập thô mờ. Lý thuyết tập thô mờ (Fuzzy Rough Set) [2,3] là sự kết hợp của lý thuyết tập thô và lý thuyết tập mờ nhằm xấp xỉ các tập mờ (fuzzy set) dựa trên quan hệ tương tự mờ (fuzzy similarity relation). Trong lý thuyết tập thô, hai đối tượng là tương đương trên tập thuộc tính R (độ tương tự là

• Vật lý
• Rút gọn thuộc tính trực tiếp trên bảng
• Tiếp cận tập thô mờ
• Bảng quyết định
• Quan hệ tương tự mờ
• Rút gọn thuộc tính
• Tập rút gọn
• Tập thô mờ
• Quan hệ tương đương mờ
• Khoảng cách mờ
• Khoảng cách mờ giữa hai phân hoạch mờ
• Xây dựng thuật toán Heuristic
• Bài tập rút gọn biểu thức
• Bài tập Toán thi vào lớp 10
• Câu hỏi rút gọn biểu thức
• Luyện thi vào lớp 10
• Ôn tập rút gọn biểu thức
• Ôn tập môn Toán
• Rút gọn biểu thức số
• Bài tập biểu thức số
• Bài tập rút gọn
• Ôn tập vào lớp 10
• Rút gọn biểu thức chứa chữ
• Rút gọn biểu thức
• Bài tập biểu thức
• Thuật toán tìm tập rút gọn
• Bảng quyết định không đầy đủ
• Tìm tập rút gọn
• Điều khiển học
• Rút gọn tri thức
• Thuật toán Heuristic
• Rút gọn biểu thức chứa căn
• Chuyên đề Rút gọn biểu thức chứa căn
• Biểu thức chứa căn
• Bài tập chứa căn thức
• Bài tập Toán lớp 8
• Chuyên đề Rút gọn biểu thức
• Rút gọn biểu thức chứa căn thức bậc hai
• Biểu thức chứa căn thức bậc hai
• Giải bài tập Đại số 6
• Giải bài tập SGK Đại số 6
• Chương phân số
• Rút gọn phân số
• Luyện tập rút gọn phân số
• Phân số tối giản
• Phân số cùng ước chung
• Lý thuyết tập thô
• Thuật toán gia tăng
• Ma trận phân biệt được
• Hệ thông tin
• Quan hệ tương đương
• Thuật toán tìm lõi Core (B)
• Độ phức tạp tính toán
• Tập rút gọn trên bảng quyết định
• Bài toán co NP
• Bảng quyết định DS
• Phương pháp xử lý giá trị
• Xử lý giá trị thiếu
• Bài tập Hóa lý cơ sở rút gọn
• Hóa lý cơ sở rút gọn
• Hóa lý cơ sở
• Cân bằng hóa học
• Cân bằng pha
• Cân bằng dung dịch
• Bảng quyết định mờ
• Phân hoạch mờ
• Miền dương mờ
• Phương pháp rút gọn thuộc tính
• Miền trị thuộc tính
• Rút gọn phân thức
• Chuyên đề Rút gọn phân thức
• Phương pháp phân tích đa thức thành nhân tử
• Tính chất cơ bản của phân thức
• Chứng minh đẳng thức
• Giáo án Đại số 8
• Giáo án điện tử lớp 8
• Bài tập Toán 8
• Phương pháp rút gọn phân thức
• Giải bài tập Toán 9
• Giải bài tập SGK Toán 9
• Căn bậc hai căn bậc ba
• Giải bài tập SGK Toán 9 trang 32
• Giải bài tập rút gọn biểu thức chứa căn bậc hai
• Giải bài tập Toán 8
• Giải bài tập SGK Toán 8
• Phân thức đại số
• Giải bài tập SGK Toán 8 trang 39
• Giải bài tập SGK Toán 8 trang 40
• Ước chung của phân số
• Khai phá dữ liệu
• Tập thô dung sa
• Hệ quyết định đa trị
• Bài tập Số học 6
• Số học 6
• Bài tập rút gọn phân số
• So sánh phân số
• Bài tập Toán lớp 6
• Khai phá tập dữ liệu
• Lí thuyết tập tin thô
• Tập rút gọn trong bảng quyết định
• Xử lý thông tin trên bảng quyết định
• Hệ tổ hợp Sperner
• Lí thuyết tập thô
• Thuật toán tìm tập phản khoá
• Thuật toán tìm tập khoá tối thiểu
• Thuật toán tập rút gọn
• Bảng quyết định nhất quán
• Thời gian tính đa thức
• Lí thuyết cơ sở dữ liệu quan hệ