BỘ THÔNG TIN VÀ TRUYỀN THÔNG
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
CAO CHÍNH NGHĨA
NGHIÊN CỨU CÁC PHƯƠNG PHÁP RÚT GỌN
THUỘC TÍNH VÀ SINH LUẬT QUYẾT ĐỊNH
THEO TIẾP CẬN TẬP THÔ MỜ
LUẬN ÁN TIẾN SĨ KỸ THUẬT
HÀ NỘI - 2017
BỘ THÔNG TIN VÀ TRUYỀN THÔNG
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
CAO CHÍNH NGHĨA
NGHIÊN CỨU CÁC PHƯƠNG PHÁP RÚT GỌN
THUỘC TÍNH VÀ SINH LUẬT QUYẾT ĐỊNH
THEO TIẾP CẬN TẬP THÔ MỜ
CHUYÊN NGÀNH: HỆ THỐNG THÔNG TIN
MÃ SỐ: 62.48.01.04
LUẬN ÁN TIẾN SĨ KỸ THUẬT
NGƯỜI HƯỚNG DẪN KHOA HỌC:
1. GS.TS. VŨ ĐỨC THI
2. TS. TÂN HẠNH
HÀ NỘI - 2017
LỜI CẢM ƠN
Luận án này được hoàn thành với sự nỗ lực không ngừng của tác giả và sự
giúp đỡ hết mình từ các thầy giáo hướng dẫn, bạn bè và người thân. Đầu tiên, tác
giả xin bày tỏ lời tri ân tới GS.TS Vũ Đức Thi và TS. Tân Hạnh, những thầy giáo đã
tận tình hướng dẫn tác giả hoàn thành luận án này.
Tác giả xin gửi lời cảm ơn tới các thầy, cô giáo và cán bộ của Học viện Công
nghệ Bưu chính Viễn thông - Bộ Thông tin và Truyền thông, là cơ sở đào tạo đã
luôn tạo điều kiện để NCS có thể hoàn thành luận án của mình.
Tác giả xin gửi lời cảm ơn sâu sắc đến TS. Nguyễn Long Giang - một người
thầy thầm lặng và các cán bộ Phòng Tin học quản lý, Viện Công nghệ Thông tin,
Viện Khoa học và Công nghệ Việt Nam đã nhiệt tình giúp đỡ và tạo ra môi trường
nghiên cứu tốt để tác giả hoàn thành công trình của mình; cảm ơn các thầy cô và các
đồng nghiệp ở các nơi mà tác giả tham gia viết bài đã có những góp ý chính xác để
tác giả có được những công bố như ngày hôm nay.
Tác giả xin gửi lời cảm ơn tới Đảng ủy, Ban Giám đốc Học viện Cảnh sát
Nhân dân, các đồng nghiệp Bộ môn Toán - Tin học nơi tác giả công tác đã ủng hộ
để luận án được hoàn thành đúng thời hạn.
Cuối cùng, tác giả xin gửi tới bạn bè, người thân lời cảm ơn chân thành nhất
vì đã đồng hành cùng tác giả trong suốt thời gian qua. Con xin cảm ơn Cha, Mẹ và
gia đình đã luôn là chỗ dựa vững chắc về tinh thần và vật chất, cũng là những người
luôn mong mỏi cho con thành công; cảm ơn vợ và các em đã gánh vác công việc gia
đình thay cho anh; xin lỗi các con vì phần nào đó đã chịu thiệt thòi trong thời gian
bố học tập nghiên cứu, chính các con là nguồn động lực lớn lao giúp bố hoàn thành
được công việc khó khăn này.
Hà Nội, tháng 11 năm 2016
Cao Chính Nghĩa
LỜI CAM ĐOAN
Các kết quả trình bày trong luận án là công trình nghiên cứu của tôi được
hoàn thành dưới sự hướng dẫn của GS.TS. Vũ Đức Thi, TS. Tân Hạnh và TS.
Nguyễn Long Giang. Những kết quả trình bày là mới và chưa từng được công bố ở
các công trình của người khác.
Tôi xin chịu trách nhiệm về những lời cam đoan của mình.
Cao Chính Nghĩa
i
MỤC LỤC
MỤC LỤC ....................................................................................................................... i
Danh mục các thuật ngữ ................................................................................................ iii
Bảng các ký hiệu, từ viết tắt .......................................................................................... iv
Danh sách bảng ............................................................................................................ vii
Danh sách hình vẽ ....................................................................................................... viii
MỞ ĐẦU ....................................................................................................................... 1
CHƯƠNG 1. CÁC KIẾN THỨC CƠ SỞ ....................................................................... 9
1.1. Một số khái niệm về tập thô ............................................................................. 9
1.1.1. Hệ thông tin .............................................................................................. 9
1.1.2. Các tập xấp xỉ ......................................................................................... 10
1.1.3. Miền dương ............................................................................................ 11
1.1.4. Bảng quyết định ...................................................................................... 11
1.2. Một số khái niệm về tập thô mờ xác định trên bảng quyết định miền giá trị thực
...................................................................................................................... 11
1.2.1. Bảng quyết định miền giá trị thực ........................................................... 12
1.2.2. Quan hệ tương đương mờ ....................................................................... 12
1.2.3. Ma trận tương đương mờ ........................................................................ 13
1.2.4. Phân hoạch mờ và lớp tương đương mờ .................................................. 14
1.2.5. Các tập xấp xỉ mờ ................................................................................... 17
1.2.6. Miền dương mờ ...................................................................................... 17
1.3. Một số khái niệm về tập thô mờ xác định trên bảng quyết định mờ ................ 18
1.3.1. Bảng quyết định mờ ................................................................................ 18
1.3.2. Phân hoạch mờ và lớp tương đương mờ .................................................. 20
1.3.3. Các tập xấp xỉ mờ ................................................................................... 21
1.3.4. Miền dương mờ ...................................................................................... 21
1.4. Rút gọn thuộc tính trong bảng quyết định....................................................... 23
1.4.1. Tổng quan về rút gọn thuộc tính ............................................................. 23
1.4.2. Tổng quan về rút gọn thuộc tính trong bảng quyết định theo tiếp cận tập
thô ............................................................................................................... 26
1.4.3. Định hướng nghiên cứu của luận án ........................................................ 28
1.5. Kết luận chương 1.......................................................................................... 29
