Luận án trình bày về các nội dung: các khái niệm cơ bản về mô hình tập thô dung sai dựa trên quan hệ dung sai trong hệ thông tin không đầy đủ, phân nhóm và đánh giá các phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ, đề xuất các phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ. . | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO 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Ệ .*** VŨ VĂN ĐỊNH 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 Chuyên ngành: Cơ sở toán học cho tin học Mã số: TÓM TẮT NLUẬN ÁN TIẾN SĨ TOÁN HỌC HÀ NỘI - 2016 2 Công trình được hoàn thành tại: Học viện Khoa học và Công nghệ Viện Hàn lâm Khoa học và Công nghệ Việt Nam Người hướng dẫn khoa học 1: Vũ Đức Thi Người hướng dẫn khoa học 2: Ngô Quốc Tạo Phản biện 1: Phản biện 2: Phản biện 3: . Luận án sẽ được bảo vệ trước Hội đồng chấm luận án tiến sĩ, họp tại Học viện Khoa học và Công nghệ - Viện Hàn lâm Khoa học và Công nghệ Việt Nam vào hồi giờ ’, ngày tháng năm 2016 Có thể tìm hiểu luận án tại: - Thư viện Học viện Khoa học và Công nghệ - Thư viện Quốc gia Việt Nam 1 MỞ ĐẦU 1. Tính cấp thiết của luận án Lý thuyết tập thô do Pawlak đề xuất vào những năm đầu thập niên tám mươi của thế kỷ hai mươi được xem là công cụ hữu hiệu để giải quyết các bài toán phân lớp, phát hiện luật chứa dữ liệu không đầy đủ, không chắc chắn. Trong các bài toán thực tế, các bảng quyết định thường thiếu giá trị trên miền giá trị thuộc tính. Trên bảng quyết định không đầy đủ, Kryszkiewicz đã mở rộng quan hệ tương đương trong lý thuyết tập thô truyền thống thành quan hệ dung sai và đề xuất mô hình tập thô dung sai nhằm trích lọc luật trực tiếp không qua bước xử lý giá trị thiếu. Các 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 tập thô dung sai trong những năm gần đây là: phương pháp dựa trên miền dương, phương pháp sử dụng hàm quyết định suy rộng, phương pháp sử dụng lượng thông tin, phương pháp sử dụng metric, phương pháp sử dụng hàm phân bố (distribution reduct), phương pháp sử dụng hàm ấn định (assignment reduct), phương pháp sử dụng ma trận phân biệt, phương pháp sử dụng ma trận dung sai. Trên cơ sở tổng kết các nghiên cứu liên quan đến các phương pháp rút .
