Luận án Tiến sỹ Toán học: 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

Luận án "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" thực hiện nghiên cứu với mục tiêu nhằm so sánh, đánh giá các phương pháp rút gọn thuộc tính đã côngbố, trên cơ sở đó đề xuất các phương pháp mới. Để biết rõ hơn về nội dung chi tiết, 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: 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 sai1BỘ GIÁO DỤC VÀ ĐÀO TẠOVIỆN HÀN LÂM KHOA HỌCVÀ CÔNG NGHỆ VIỆT NAMHỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ-----------------------------VŨ VĂN ĐỊNHRÚT GỌN THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNHKHÔNG ĐẦY ĐỦ THEO TIẾP CẬN TẬP THÔ DUNG SAILUẬN ÁN TIẾN SỸ TOÁN HỌCHÀ NỘI – 20162VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAMHỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ……..….***…………VŨ VĂN ĐỊNHRÚT GỌN THUỘC TÍNH TRONGBẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ THEOTIẾP CẬN TẬP THÔ DUNG SAILUẬN ÁN TIẾN SỸ TOÁN HỌCChuyên ngành: Cơ sở toán học cho tin họcMã số: 62 46 01 10Người hướng dẫn khoa học:1. GS.TS Vũ Đức Thi2. PGS.TS Ngô Quốc TạoHÀ NỘI – 20161LỜI CAM ĐOANTôi xin cam đoan bản luận án tiến sĩ này là công trình do chính tôinghiên cứu và thực hiện. Các thông tin số liệu được sử dụng trong luận ánhoàn toàn trung thực và chính xác. Tất cả sự giúp đỡ cho việc thực hiện luậnán đã được xin phép và cảm ơn. Các thông tin trích dẫn trong luận án đã đượcghi rõ nguồn gốc.Tác giả luận ánVũ Văn Định2LỜI CẢM ƠNLời đầu tiên, tôi xin bày tỏ lòng biết ơn sâu sắc đến GS.TS Vũ Đức Thi,PGS.TS Ngô Quốc Tạo, TS. Nguyễn Long Giang, những người Thầy đãkhông ngại gian khó tận tình giúp đỡ và hướng dẫn tôi trong suốt quá trìnhnghiên cứu và hoàn thành luận án.Tôi xin chân thành cảm ơn đến Ban lãnh đạo Viện Công nghệ thông tinthuộc Viện Hàn lâm Khoa học và Công nghệ Việt Nam, Học viện Khoa học vàCông nghệ thuộc Viện Hàn lâm Khoa học và Công nghệ Việt Nam, Phòngquản lý đào tạo, các phòng ban chức năng và tập thể các Nhà khoa học củaViện Công nghệ thông tin và Học viện Khoa học và Công nghệ đã giúp đỡ tôitrong suốt quá trình học tập và nghiên cứu.Tôi xin được bày tỏ lòng biết ơn đến Ban giám hiệu, lãnh đạo các đơn vịTrường Đại học Điện lực đã hỗ trợ, tạo điều kiện tốt nhất cho tôi trong suốtquá trình thực hiện luận án.Tôi xin chân thành cảm ơn tới lãnh đạo và các đồng nghiệp tại KhoaCông nghệ thông tin, Phòng Khảo thí và Đảm bảo chất lượng giáo dụctrường Đại học Điện lực đã động viên giúp đỡ tôi trong thời gian tôi học tậpvà nghiên cứu.Cuối cùng tôi bày tỏ lòng biết ơn đến gia đình và người thân của tôi,những người luôn sát cánh bên tôi để động viên, giúp đỡ tôi vượt qua khókhăn để hoàn thành luận án.3MỤC LỤCLỜI CAM ĐOAN.............................................................................................................................1LỜI CẢM ƠN....................................................................................................................................2MỤC LỤC ..........................................................................................................................................3DANH MỤC CÁC THUẬT NGỮ...............................................................................................6BẢNG CÁC KÝ HIỆU, TỪ VIẾT TẮT.....................................................................................7DANH MỤC HÌNH, BẢNG..........................................................................................................8MỞ ĐẦU.............................................................................................................................................9CHƯƠNG 1. MỘT SỐ KIẾN THỨC CƠ SỞ.........................................................................181.1. Hệ thông tin và mô hình tập thô truyền thống ................................................181.1.1. Hệ thông tin....................................................................................181.1.2. Mô hình tập thô truyền thống.........................................................191.1.3. Bảng quyết định đầy đủ..................................................................211.1.4. Tập rút gọn và tập lõi ....................................................................221.2. Hệ thông tin không đầy đủ và mô hình tập thô dung sai................................231.2.1. Hệ thông tin không đầy đủ .............................................................231.2.2. Mô hình tập thô dung sai ...............................................................241.2.3. Bảng quyết định không đầy đủ.......................................................271.3. Các khái niệm về tập rút gọn của bảng quyết định không đầy đủ.................291.3.1. Tập rút gọn dựa trên hàm quyết định suy rộng .............................291.3.2. Tập rút gọn dựa trên miền dương ..................................................301.3.3. Tập rút gọn dựa trên độ đo lượng thông tin ..................................301.3.4. Tập rút gọn dựa trên ma trận phân biệt ........................................301.3.5. Tập rút gọn dựa trên ma trận dung sai..........................................311.3.6. Tập rút gọn dựa trên hàm phân bố, hàm ấn định ..........................321.3.7. Tập rút gọn dựa trên metric.............................. ...