tailieunhanh - Về phương pháp rút gọn thuộc tính trực tiếp trên bảng quyết định sử dụng khoảng cách mờ

Bài viết đề 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ị thực, liên tục sử dụng độ đo khoảng cách mờ. Kết quả thực nghiệm cho thấy, độ chính xác phân lớp của phương pháp đề xuất hiệu quả hơn một số phương pháp sử dụng miền dương mờ và entropy mờ. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI VỀ PHƯƠNG PHÁP RÚT GỌN THUỘC TÍNH TRỰC TIẾP TRÊN BẢNG QUYẾT ĐỊNH SỬ DỤNG KHOẢNG CÁCH MỜ Nguyễn Long Giang1 Nguyễn Văn Thiện2 Cao Chính Nghĩa3 1 Viện Công nghệ thông tin Viện Hàn lâm Khoa học và Công nghệ Việt Nam 2 Trƣờng Đại học Công nghiệp Hà Nội 3 Học viện Cảnh sát nhân dân Bộ Công an nlgiang@ nguyenthien@ ccnghia@ 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ô truyền thống đều thực hiện trên các bảng quyết định có miền giá trị rời rạc là bảng quyết định thu được sau khi thực hiện các phương pháp rời rạc hóa dữ liệu. Để 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ị thực liên tục trong mấy năm gần đây các nhà nghiên cứu đã đề xuất một số phương pháp theo tiếp cận lý thuyết tập thô mờ. 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ị thực liên tục sử dụng độ đo khoảng cách mờ. Kết quả thực nghiệm cho thấy độ chính xác phân lớp của phương pháp đề xuất hiệu quả hơn một số phương pháp sử dụng miền dương mờ và entropy mờ. Từ khóa Tập thô mờ quan hệ tương đương mờ khoảng cách mờ bảng quyết định rút gọn thuộc tính tập rút gọn. I. MỞ ĐẦU R t gọn thuộc t nh là ài to n quan trọng c a ƣ c tiền xử l s liệu trong qu tr nh hai ph liệu ph t hiện tri thức. Mục tiêu c a r t gọn thuộc t nh là loại ỏ c c thuộc t nh ƣ thừa nhằm nâng cao t nh hiệu quả c a c c thuật toán khai phá liệu. L thuyết tập thô o Pawla đề xuất 12 13 là công cụ hiệu quả giải quyết ài to n r t gọn thuộc t nh trong ảng quyết định và đƣợc cộng đồng nghiên cứu về tập thô thực hiện lâu nay. 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ô đều thực hiện trên c c ảng quyết định có miền gi trị rời rạc. Trong thực tế miền gi trị thuộc t nh c a c c ảng quyết định thƣờng chứa gi trị thực