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Á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
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Á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
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 được
trí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ễn
Long Giang, TS Ngô Trọng Mại đã tận tình chỉ bảo, hướng dẫn tôi trong suốt
quá 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àn
thà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
Trang
LỜI CAM ĐOAN ................................................................................................................................................. i
LỜI CÁM ƠN ....................................................................................................................................................... ii
DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT .......................................................................... v
DANH MỤC CÁC BẢNG ............................................................................................................................. vi
DANH MỤC CÁC HÌNH VẼ....................................................................................................................... vii
MỞ ĐẦU ............................................................................................................................................................... 1
CHƯƠNG 1. TỔNG QUAN VỀ RÚT GỌN THUỘC TÍNH THEO TIẾP CẬN TẬP THÔ
DUNG SAI............................................................................................................................... 10
1.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 ................................................................ 11
1.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 .................................................................................... 16
1.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 ................................. 21
1.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 ..................................................... 27
1.5. Kết luận chương 1 ......................................................................................................... 36
CHƯƠ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 ĐỦ ................................................ 37
2.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ợp ..................................... 39
2.1.2. Xây dựng độ đo khoảng cách giữa hai tập thuộc tính ........................... 40
