LUẬN ÁN PHƯƠNG PHÁP XÂY DỰNG HỆ MỜ DẠNG LUẬT VỚI NGỮ NGHĨA DỰA TRÊN ĐẠI SỐ GIA TỬ VÀ ỨNG DỤNG TRONG BÀI TOÁN PHÂN LỚP

Trong cuộc sống loài người, ngôn ngữ được hình thành một cách tự nhiên đểgiải quyết nhu cầu trao đổi thông tin với nhau. Hơn thế, nó là công cụ để con ngườimô tả các sự vật, hiện tượng trong thế giới thực và dựa trên đó để tư duy, lập luậnđưa ra những nhận định, phán quyết nhằm phục vụ cho cuộc sống xã hội của chúngta. Thật đáng tiếc, thế giới thực thì vô hạn trong khi ngôn ngữ của chúng ta lại hữuhạn, tất yếu sẽ xuất hiện những cụm từ không chính xác hoặc mơ hồ....
Nội dung trích xuất từ tài liệu:
LUẬN ÁN PHƯƠNG PHÁP XÂY DỰNG HỆ MỜ DẠNG LUẬT VỚI NGỮ NGHĨA DỰA TRÊN ĐẠI SỐ GIA TỬ VÀ ỨNG DỤNG TRONG BÀI TOÁN PHÂN LỚPBỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM VIỆN CÔNG NGHỆ THÔNG TIN DƯƠNG THĂNG LONG PHƯƠNG PHÁP XÂY DỰNG HỆ MỜ DẠNG LUẬT VỚI NGỮ NGHĨADỰA TRÊN ĐẠI SỐ GIA TỬ VÀ ỨNG DỤNG TRONG BÀI TOÁN PHÂN LỚP LUẬN ÁN TIẾN SĨ TOÁN HỌC HÀ NỘI - 2010BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM VIỆN CÔNG NGHỆ THÔNG TIN DƯƠNG THĂNG LONG PHƯƠNG PHÁP XÂY DỰNG HỆ MỜ DẠNG LUẬT VỚI NGỮ NGHĨADỰA TRÊN ĐẠI SỐ GIA TỬ VÀ ỨNG DỤNG TRONG BÀI TOÁN PHÂN LỚP Chuyên ngành: BẢO ĐẢM TOÁN HỌC CHO MÁY TÍNH VÀ HỆ THỐNG TÍNH TOÁN Mã số: 62.46.35.01 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. PGS. TSKH. NGUYỄN CÁT HỒ 2. TS. TRẦN THÁI SƠN HÀ NỘI - 2010 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 kết quả đượcviết chung với các tác giả khác đều được sự đồng ý của đồng tác giả trước khi đưavào luận án. Các kết quả trong luận án là trung thực và chưa từng được công bốtrong bất kỳ công trình nào khác. Tác giả Dương Thăng Long 2 LỜI CẢM ƠN Luận án được hoàn thành dưới sự hướng dẫn tận tình và nghiêm khắc củaPGS. TSKH. Nguyễn Cát Hồ và TS. Trần Thái Sơn. Lời đầu tiên, tác giả xin bày tỏlòng kính trọng và biết ơn sâu sắc tới hai Thầy. Xin chân thành gửi lời cảm ơn tới TS. Vũ Như Lân, PGS. TS. Đặng ThànhPhu, PGS. TSKH. Bùi Công Cường, PGS. TS. Phan Trung Huy, PGS. TS. Vũ ChấnHưng về những đóng góp quý báu trong quá trình nghiên cứu cũng như trong thờigian hoàn thành luận án. Tác giả xin chân thành gửi lời cảm ơn đến Ban lãnh đạo Viện Công nghệthông tin, Phòng Đào tạo sau đại học, Phòng Các hệ chuyên gia và tính toán mềmđã tạo điều kiện thuận lợi trong quá trình học tập, nghiên cứu và hoàn thành luận án. Xin cảm ơn Ban giám hiệu Viện Đại học Mở Hà Nội, Ban chủ nhiệm khoaCông nghệ Tin học và các Phòng chức năng trong Viện đã quan tâm giúp đỡ, tạođiều kiện để tác giả có thể thực hiện kế hoạch nghiên cứu đảm bảo tiến độ. Cảm ơn các anh chị phòng Các hệ chuyên gia và tính toán mềm - Viện Côngnghệ thông tin, các đồng nghiệp thuộc Khoa Công nghệ Tin học - Viện Đại học MởHà Nội đã động viên và trao đổi kinh nghiệm trong qúa trình hoàn thành luận án. Cuối cùng, tác giả xin chân thành cảm ơn các thành viên trong Gia đình,những người luôn dành cho tác giả những tình cảm nồng ấm và sẻ chia những lúckhó khăn trong cuộc sống, luôn động viên giúp đỡ tác giả trong quá trình nghiêncứu. Luận án cũng là món quà tinh thần mà tác giả trân trọng gửi tặng đến các thànhviên trong Gia đình. 3 MỤC LỤCLỜI CAM ĐOAN .......................................................................................................1LỜI CẢM ƠN .............................................................................................................2MỤC LỤC .................................................................................................................3DANH MỤC CÁC KÝ HIỆU.....................................................................................5VÀ CHỮ VIẾT TẮT ..................................................................................................5DANH MỤC CÁC BẢNG..........................................................................................6DANH MỤC CÁC HÌNH ...........................................................................................9MỞ ĐẦU ...............................................................................................................11Chương 1 TỔNG QUAN VÀ NHỮNG KIẾN THỨC CƠ SỞ .............................20 1.1 Kiến thức cơ sở về lập luận mờ ...................................................................20 1.1.1 Khái niệm mờ và hình thức hóa toán học bằng tập mờ ........................20 1.1.2 Biến ngôn ngữ .......................................................................................22 1.1.3 Hệ mờ dạng luật và phương pháp lập luận xấp xỉ truyền thống ...........24 1.2 Đại số gia tử: một số vần đề cơ bản ............................................................26 1.2.1 Các khái niệm cơ bản về đại số gia tử ..................................................26 1.2.2 Vấn đề định lượng ngữ nghĩa trong đại số gia tử .................................28 1.2.3 Phương pháp lập luận xấp xỉ bằng nội suy theo tiếp cận đại số gia tử .36 1.3 Bài toán phân lớp trong khai phá dữ liệu ....................................................39 1.3.1 Giới thiệu bài toán phân lớp .................................................................39 1.3.2 Mô hình hệ mờ dạng luật giải bài toán phân lớp ..................................43 1.4 Kết luận Chương 1.......................................................................................48Chương 2 PHƯƠNG PHÁP SINH LUẬT MỜ VỚI NGỮ NGHĨA CÁC TỪ NGÔN NGỮ DỰA TRÊN ĐSGT .........................................................50 2.1 Lược đồ xây dựng hệ luật mờ dựa trên ĐSGT ............................................51 2.2 Phương pháp sinh luật mờ dựa trên hệ khoảng tính mờ ..............................54 2.2.1 Hệ khoảng tính mờ và quan hệ ngữ nghĩa của các hạng từ ..................54 2.2.2 Thuật toán sinh luật mờ dựa trên hệ khoảng tính mờ .................... ...