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

1<br /> <br /> BỘ GIÁO DỤC VÀ ĐÀO TẠO<br /> <br /> VIỆN HÀN LÂM KHOA HỌC<br /> VÀ CÔNG NGHỆ VIỆT NAM<br /> <br /> HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ<br /> -----------------------------<br /> <br /> VŨ VĂN ĐỊNH<br /> <br /> RÚT GỌN THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNH<br /> KHÔNG ĐẦY ĐỦ THEO TIẾP CẬN TẬP THÔ DUNG SAI<br /> <br /> LUẬN ÁN TIẾN SỸ TOÁN HỌC<br /> <br /> HÀ NỘI – 2016<br /> <br /> 2<br /> <br /> VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM<br /> HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ<br /> ……..….***…………<br /> <br /> VŨ VĂN ĐỊNH<br /> <br /> RÚT GỌN THUỘC TÍNH TRONG<br /> BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY ĐỦ THEO<br /> TIẾP CẬN TẬP THÔ DUNG SAI<br /> <br /> LUẬN ÁN TIẾN SỸ TOÁN HỌC<br /> Chuyên ngành: Cơ sở toán học cho tin học<br /> Mã số: 62 46 01 10<br /> <br /> Người hướng dẫn khoa học:<br /> 1. GS.TS Vũ Đức Thi<br /> 2. PGS.TS Ngô Quốc Tạo<br /> <br /> HÀ NỘI – 2016<br /> <br /> 1<br /> <br /> LỜI CAM ĐOAN<br /> Tôi xin cam đoan bản luận án tiến sĩ này là công trình do chính tôi<br /> nghiên cứu và thực hiện. Các thông tin số liệu được sử dụng trong luận án<br /> hoà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<br /> án đã được xin phép và cảm ơn. Các thông tin trích dẫn trong luận án đã được<br /> ghi rõ nguồn gốc.<br /> Tác giả luận án<br /> <br /> Vũ Văn Định<br /> <br /> 2<br /> <br /> LỜI CẢM ƠN<br /> Lờ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,<br /> PGS.TS Ngô Quốc Tạo, TS. Nguyễn Long Giang, những người Thầy đã<br /> không ngại gian khó tận tình giúp đỡ và hướng dẫn tôi trong suốt quá trình<br /> nghiên cứu và hoàn thành luận án.<br /> Tôi xin chân thành cảm ơn đến Ban lãnh đạo Viện Công nghệ thông tin<br /> thuộ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à<br /> Công nghệ thuộc Viện Hàn lâm Khoa học và Công nghệ Việt Nam, Phòng<br /> quả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ủa<br /> Viện Công nghệ thông tin và Học viện Khoa học và Công nghệ đã giúp đỡ tôi<br /> trong suốt quá trình học tập và nghiên cứu.<br /> 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ị<br /> 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ốt<br /> quá trình thực hiện luận án.<br /> Tôi xin chân thành cảm ơn tới lãnh đạo và các đồng nghiệp tại Khoa<br /> Công nghệ thông tin, Phòng Khảo thí và Đảm bảo chất lượng giáo dục<br /> trường Đại học Điện lực đã động viên giúp đỡ tôi trong thời gian tôi học tập<br /> và nghiên cứu.<br /> 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,<br /> 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ó<br /> khăn để hoàn thành luận án.<br /> <br /> 3<br /> <br /> MỤC LỤC<br /> LỜI CAM ĐOAN.............................................................................................................................1<br /> LỜI CẢM ƠN....................................................................................................................................2<br /> MỤC LỤC ..........................................................................................................................................3<br /> DANH MỤC CÁC THUẬT NGỮ...............................................................................................6<br /> BẢNG CÁC KÝ HIỆU, TỪ VIẾT TẮT.....................................................................................7<br /> DANH MỤC HÌNH, BẢNG..........................................................................................................8<br /> MỞ ĐẦU.............................................................................................................................................9<br /> CHƯƠNG 1. MỘT SỐ KIẾN THỨC CƠ SỞ.........................................................................18<br /> 1.1. Hệ thông tin và mô hình tập thô truyền thống ................................................18<br /> 1.1.1. Hệ thông tin....................................................................................18<br /> 1.1.2. Mô hình tập thô truyền thống.........................................................19<br /> 1.1.3. Bảng quyết định đầy đủ..................................................................21<br /> 1.1.4. Tập rút gọn và tập lõi ....................................................................22<br /> 1.2. Hệ thông tin không đầy đủ và mô hình tập thô dung sai................................23<br /> 1.2.1. Hệ thông tin không đầy đủ .............................................................23<br /> 1.2.2. Mô hình tập thô dung sai ...............................................................24<br /> 1.2.3. Bảng quyết định không đầy đủ.......................................................27<br /> 1.3. Các khái niệm về tập rút gọn của bảng quyết định không đầy đủ.................29<br /> 1.3.1. Tập rút gọn dựa trên hàm quyết định suy rộng .............................29<br /> 1.3.2. Tập rút gọn dựa trên miền dương ..................................................30<br /> 1.3.3. Tập rút gọn dựa trên độ đo lượng thông tin ..................................30<br /> 1.3.4. Tập rút gọn dựa trên ma trận phân biệt ........................................30<br /> 1.3.5. Tập rút gọn dựa trên ma trận dung sai..........................................31<br /> 1.3.6. Tập rút gọn dựa trên hàm phân bố, hàm ấn định ..........................32<br /> 1.3.7. Tập rút gọn dựa trên metric...........................................................32<br /> 1.4. Kết luận chương 1 ............................................................................................33<br /> <br />