Luận án Tiến sĩ Toán học: Phát triển một số phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ theo tiếp cận Filter-Wrapper

Mục tiêu của Luận án là nghiên cứu các thuật toán gia tăng tìm tập rút gọn của bảng quyết định không đầy đủ theo tiếp cận kết hợp filter-wrapper nhằm giảm thiểu số lượng thuộc tính tập rút gọn và cải thiện độ chính xác phân lớp so với các thuật toán đã công bố. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Toán học: Phát triển một số phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ theo tiếp cận Filter-Wrapper BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC VÀ CÔNG NGHỆ QUÂN SỰ NGUYỄN BÁ QUẢNG PHÁT TRIỂN MỘT SỐ PHƯƠNG PHÁPRÚT GỌN THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNHKHÔNG ĐẦY ĐỦ THEO TIẾP CẬN FILTER-WRAPPER LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội - 2021 BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC VÀ CÔNG NGHỆ QUÂN SỰ NGUYỄN BÁ QUẢNG PHÁT TRIỂN MỘT SỐ PHƯƠNG PHÁPRÚT GỌN THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNHKHÔNG ĐẦY ĐỦ THEO TIẾP CẬN FILTER-WRAPPER Chuyên ngành: Cơ sở toán học cho tin học Mã số: 9 46 01 10 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. PGS. TS. NGUYỄN LONG GIANG 2. TS. NGÔ TRỌNG MẠI Hà Nội - 2021 i LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi, các số liệu,kết quả nghiên cứu trong luận án này là hoàn toàn trung thực và chưa từngđược ai công bố trong bất kỳ công trình nào khác, các dữ liệu tham khảo đượctrích dẫn đầy đủ. Tác giả luận án Nguyễn Bá Quảng ii LỜI CÁM ƠN Tôi xin chân thành cám ơn Thủ trưởng Viện Khoa học và Công nghệquân sự, Phòng Đào tạo, Viện Công nghệ thông tin và các đồng nghiệp đãluôn động viên, quan tâm, tạo điều kiện thuận lợi và giúp đỡ tôi trong quátrình học tập và nghiên cứu của mình. Tôi xin bày tỏ sự biết ơn chân thành và sâu sắc đến PGS. TS NguyễnLong Giang, TS Ngô Trọng Mại đã tận tình chỉ bảo, hướng dẫn tôi trong suốtquá trình nghiên cứu và hoàn thành bản luận án này. Tôi xin chân thành cám ơn các nhà khoa học của Viện Khoa học vàCông nghệ quân sự, các nhà khoa học Viện Hàn lâm Khoa học và Công nghệViệt Nam, các nhà khoa học trong và ngoài quân đội đã giúp đỡ tôi hoànthành luận án. Xin chân thành cám ơn gia đình và bạn bè đã luôn chia sẻ, động viên vàgiúp đỡ tôi trong suốt thời gian học tập và nghiên cứu. iii MỤC LỤC TrangLỜI CAM ĐOAN .................................................................................................................................................iLỜI CÁM ƠN....................................................................................................................................................... iiDANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT .......................................................................... vDANH MỤC CÁC BẢNG ............................................................................................................................. viDANH MỤC CÁC HÌNH VẼ.......................................................................................................................viiMỞ ĐẦU ............................................................................................................................................................... 1CHƯƠNG 1. TỔNG QUAN VỀ RÚT GỌN THUỘC TÍNH THEO TIẾP CẬN TẬP THÔ DUNG SAI...............................................................................................................................101.1. Hệ thông tin và mô hình tập thô truyền thống............................................................ 10 1.1.1. Hệ thông tin ........................................................................................... 10 1.1.2. Mô hình tập thô truyền thống ................................................................ 111.2. Hệ thông tin không đầy đủ và mô hình tập thô dung sai........................................... 12 1.2.1. Hệ thông tin không đầy đủ .................................................................... 12 1.2.2. Mô hình tập thô dung sai ....................................................................... 12 1.2.3. Bảng quyết định không đầy đủ .............................................................. 14 1.2.4. Ma trận dung sai .................................................................................... 161.3. Tổng quan về rút gọn thuộc tính theo tiếp cận tập thô dung sai ............................... 18 1.3.1. Tổng quan về rút gọn thuộc tính ............................................................ 18 1.3.2. Tiếp cận filter, wrapper trong rút gọn thuộc tính .................................. 19 1.3.3. Rút gọn thuộc tính theo tiếp cận tập thô dung sai ................................. 211.4. Các nghiên cứu liên quan đến rút gọn thuộc tính theo tiếp cận tập thô dung sai.... 24 1.4.1. Rút gọn thuộc tính theo tiếp cận tập thô dung sai ................................. 24 1.4.2. Phương pháp gia tăng rút gọn thuộc tính trong bảng quyết định không đầy đủ theo tiếp cận tập thô dung sai ..................................................... 271.5. Kết luận chương 1 ......................................................................................................... 36CHƯƠNG 2. THUẬT TOÁN FILTER-WRAPPER TÌM TẬP RÚT GỌN CỦA BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ ................................................ 372.1. Xây dựng độ đo khoảng cách trong bảng quyết định không đầy đủ ....................... 38 2.1.1. Xây dựng độ đo khoảng cách giữa hai tập h ...