Nghiên cứu ngữ nghĩa tính toán của từ ngôn ngữ và ứng dụng vào việc xây dựng hệ mờ tối ưu dựa trên luật

BỘ GIÁO DỤC VÀ ĐÀO TẠO 49 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Ệ r HỒNG VĂN THƠNG NGHIÊN CỨU NGỮ NGHĨA TÍNH TỐN CỦA TỪ NGƠN NGỮ VÀ ỨNG DỤNG VÀO VIỆC XÂY DỰNG HỆ MỜ TỐI ƯU DỰA TRÊN LUẬT Chuyên ngành: CƠ SỞ TOÁN HỌC CHO TIN HỌC Mã số: 62.46.01.10 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TSKH NGUYỄN CÁT HỒ PGS.TS NGUYỄN VĂN LONG HÀ NỘI - 2016 LỜI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu riêng tơi Các kết viết chung với tác giả khác đồng ý đồng tác giả trước đưa vào luận án Các kết luận án trung thực chưa công bố cơng trình khác Tác giả Hồng Văn Thơng i LỜI CẢM ƠN Luận án hoàn thành hướng dẫn tận tình PGS.TSKH Nguyễn Cát Hồ PGS.TS Nguyễn Văn Long Lời đầu tiên, tác giả xin bày tỏ lịng kính trọng biết ơn sâu sắc tới hai thầy Tác giả xin gửi lời cảm ơn chân thành đến Ban lãnh đạo Học viện Khoa học Công nghệ, Viện Công nghệ thông tin, Khoa cơng nghệ thơng tin truyền thơng, Phịng Các hệ chun gia tính tốn mềm tạo điều kiện thuận lợi trình học tập, nghiên cứu hoàn thành luận án Xin cảm ơn Ban giám hiệu Trường Đại học Giao thông Vận tải, Ban chủ nhiệm khoa Cơng nghệ thơng, Bộ mơn Khoa học máy tính quan tâm giúp đỡ, tạo điều kiện tốt cơng việc để tác giả có thời gian tập trung nghiên cứu Cảm ơn anh chị Phòng Các hệ chun gia tính tốn mềm - Viện Cơng nghệ thông tin, đồng nghiệp thuộc Khoa Công nghệ thông tin – Trường Đại học Giao thông Vận tải, anh chị nhóm nghiên cứu đại số gia tử khích lệ, động viên, trao đổi kiến thức kinh nghiệm q trình hồn thành luận án Cuối cùng, tác giả xin chân thành cảm ơn Bố mẹ, anh chị em đặc biệt vợ con, người dành cho tác giả tình cảm chia sẻ lúc khó khăn sống, động viên giúp đỡ tác giả q trình nghiên cứu Luận án quà tinh thần mà tác giả trân trọng gửi tặng đến thành viên gia đình ii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC CÁC BẢNG BIỂU viii DANH MỤC CÁC HÌNH VẼ x MỞ ĐẦU CHƯƠNG MỘT SỐ KIẾN THỨC CƠ SỞ 1.1 Một số kiến thức lý thuyết tập mờ 1.1.1 Định nghĩa tập mờ 1.1.2 Xây dựng hàm thuộc 10 1.1.3 Biến ngôn ngữ 10 1.1.4 Phân hoạch mờ 11 1.2 Một số kiến thức đại số gia tử 12 1.2.1 Khái niệm đại số gia tử 13 1.2.2 Một số tính chất đại số gia tử tuyến tính 14 1.2.3 Độ đo tính mờ giá trị ngơn ngữ 14 1.2.4 Định lượng ngữ nghĩa giá trị ngôn ngữ 16 1.2.5 Khoảng tính mờ 18 1.2.6 Hệ khoảng tương tự 19 1.3 Hệ mờ dựa luật 20 1.3.1 Các thành phần hệ mờ 20 1.3.2 Các mục tiêu xây dựng FRBS 23 iii 1.4 Kết luận chương 26 CHƯƠNG PHÁT TRIỂN CÁC THUẬT TOÁN XÂY DỰNG CÁC LRBS GIẢI BÀI TOÁN PHÂN LỚP, HỒI QUY 28 2.1 Phát triển thuật toán giải toán phân lớp 28 2.1.1 Bài toán phân lớp phương pháp giải 28 2.1.2 Thuật toán OPHA-SGERD 32 2.1.3 Kết thử nghiệm 43 2.2 Phát triển thuật toán giải toán hồi quy 47 2.2.1 Bài toán hồi quy phương pháp giải 47 2.2.2 Thuật toán HA-PAES-SG 50 2.2.3 Thuật toán HA-PAES-MG 65 2.3 Kết luận chương 71 CHƯƠNG TÍNH GIẢI NGHĨA ĐƯỢC CỦA CÁC KHUNG NHẬN THỨC NGÔN NGỮ VÀ BIỂU DIỄN NGỮ NGHĨA TÍNH TỐN CỦA CHÚNG 74 3.1 Vấn đề tính giải nghĩa FRBS 74 3.2 Khái niệm khung nhận thức khung nhận thức ngôn ngữ 75 3.2.1 Khung nhận thức tính giải nghĩa 75 3.2.2 Khung nhận thức ngôn ngữ 77 3.3 Đề xuất ràng buộc tính giải nghĩa LFoC 80 3.3.1 Ràng buộc ngữ nghĩa vốn có từ 80 3.3.2 Ràng buộc phương pháp xác định ngữ nghĩa tính toán từ 82 3.3.3 Ràng buộc ngữ nghĩa khoảng từ 83 3.3.4 Ràng buộc ngữ nghĩa thứ tự từ 85 3.4 Biểu diễn ngữ nghĩa tính tốn dựa tập mờ từ LFoC 87 iv 3.4.1 Biểu diễn đơn thể hạt LFoC 88 3.4.2 Biểu diễn đa thể hạt LFoC 91 3.5 Phát triển thuật toán xây dựng LRBS giải toán hồi quy 97 3.5.1 Thiết kế ngữ nghĩa tính tốn (phân hoạch mờ) 97 3.5.2 Mã hóa cá thể 98 3.5.3 Thuật tốn tiến hóa 99 3.5.4 Kết thử nghiệm 99 3.6 Kết luận chương 105 KẾT LUẬN CỦA LUẬN ÁN .107 CÁC CƠNG TRÌNH KHOA HỌC CỦA TÁC GIẢ .111 LIÊN QUAN ĐẾN LUẬN ÁN 111 TÀI LIỆU THAM KHẢO 112 PHỤ LỤC 118 v DANH MỤC CÁC KÝ HIỆU VÀ TỪ VIẾT TẮT Các ký hiệu: AX Đại số gia tử tuyến tính AX * Đại số gia tử tuyến tính đầy đủ  (h) Độ đo tính mờ gia tử h fm(x) Độ đo tính mờ hạng từ x 𝔳𝔛 Hàm định lượng ngữ nghĩa từ ngôn ngữ biến 𝔛  A(x) Hàm xác định độ thuộc giá trị x vào tập mờ A l(x) Độ dài từ ngơn ngữ x fm Khoảng tính mờ giá trị ngơn ngữ Xk Tập hạng từ có độ dài k X(k) Tập tất hạng từ có độ dài  k Ik Hệ khoảng tính mờ mức k giá trị ngôn ngữ I(k) ngữ Hệ khoảng tính mờ từ mức đến mức k giá trị ngôn Comp Độ phức tạp hệ luật MSE Sai số bình phương trung bình Các từ viết tắt: DB Database ĐSGT Đại số gia tử FoC Frame of Cognition FRBS Fuzzy Rule-based System FRB Fuzzy Rule Base RB Rule Base vi HA-PAES-MG Granularity Hedge Algebra - Pareto Archive Evolution Strategy – Multi HA-PAES-SG Single Granularity Hedge Algebra - Pareto Archive Evolution Strategy – KB Knowledge Base LRBS Linguistic Rule-based System LRB Linguistic Rule Base LFoC Linguistic Frame of Cognition MF Membership Function M-PAES Modify-Pareto Archive Evolution Strategy PAES Pareto Archive Evolution Strategy PAES(I) Pareto Archive Evolution Strategy (Interpretability) PAES(C) Pareto Archive Evolution Strategy (Complexity) PSO Particle Swarm Optimization SGERD Steady-State Genetic Algorithm for Extracting Fuzzy Classification Rules From Data SPEA Strength Pareto Evolutionary Algorithm SQM Semantically Quantifying Mapping vii C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an DANH MỤC CÁC BẢNG BIỂU Bảng 2.1 Các tập liệu dùng để thử nghiệm 45 Bảng 2.2 Các giá trị Nrmax trình tối ưu hệ luật 45 Bảng 2.3 So sánh kết thử nghiệm thuật toán OPHA-SGERD thuật toán SGERD với tiêu chuẩn (2.3) 45 Bảng 2.4 So sánh kết thử nghiệm thuật toán OPHA-SGERD thuật toán SGERD với tiêu chuẩn (2.4) 45 Bảng 2.5 So sánh kết thử nghiệm thuật toán OPHA-SGERD với tiêu chuẩn (2.5) thuật toán SGERD với tiêu chuẩn (2.4) 46 Bảng 2.6 So sánh kết thử nghiệm thuật toán OPHA-SGERD với ba tiểu chuẩn (2.3), (2.4), (2.5) 46 Bảng 2.7 Các tập liệu sử dụng thử nghiệm [14] 62 Bảng 2.8 Các tham số thử nghiệm 62 Bảng 2.9 So sánh kết thử nghiệm thuật toán HA-PAES-SG với thuật toán (2+2)M-PAES(I) (2+2)M-PAES(C) [14] điểm FIRST 63 Bảng 2.10 Các tập liệu sử dụng thử nghiệm [10] 68 Bảng 2.11 Kết trung bình đạt HA-PAES-MG (MG), HA-PAES-SG (SG) PAESKB (KB) điểm FIRST 69 Bảng 2.12 So sánh độ phức tạp (Comp) hệ luật phương pháp kiểm định giả thuyết Wilcoxon-test với mức α = 0.05 ba điểm đại diện 71 Bảng 2.13 So sánh sai số bình phương trung bình tập kiểm tra (MSEts) phương pháp kiểm định giả thuyết Wilcoxon-test với mức α = 0.05 ba điểm đại diện 71 Bảng 3.1 Các giá trị 𝖛𝖃 từ X(2) 89 Bảng 3.2 Kết trung bình đạt HA-PAES-MG-Kmax HA-PAESSG-Kmax điểm FIRST 100 Bảng 3.3 So sánh độ phức tạp (Comp) hệ luật phương pháp kiểm định giả thuyết Wilcoxon-test với mức α = 0.05 ba điểm đại diện 101 viii Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Bảng 3.4 So sánh MSEts tập kiểm tra phương pháp kiểm định giả thuyết Wilcoxon-test với mức α = 0.05 ba điểm đại diện 101 Bảng 3.5 Kết trung bình đạt HA-PAES-MG-Kmax (Kmax), HAPAES-MG-Kopt (Kopt ) PAESKB (KB) điểm FIRST .103 Bảng 3.6 So sánh độ phức tạp hệ luật (Comp) phương pháp kiểm định giả thuyết Wilcoxon-test với mức α = 0.05 ba điểm đại diện 105 Bảng 3.7 So sánh MSEts tập kiểm tra phương pháp kiểm định giả thuyết Wilcoxon-test với mức α = 0.05 ba điểm đại diện 105 Bảng A.1 So sánh kết thử nghiệm thuật toán HA-PAES-SG với thuật toán (2+2)M-PAES(I) (2+2)M-PAES(C) [14] điểm MEDIAN 118 Bảng A.2 So sánh kết thử nghiệm thuật toán HA-PAES-SG với thuật toán (2+2)M-PAES(I) (2+2)M-PAES(C) [14] điểm LAST 118 Bảng A.3 Kết trung bình đạt HA-PAES-MG (MG), HA-PAES-SG (SG) PAES KB (KB) điểm MEDIAN 119 Bảng A.4 Kết trung bình đạt HA-PAES-MG (MG), HAPAES-SG (SG) PAES KB (KB) điểm LAST .119 Bảng A.5 Kết trung bình đạt HA-PAES-MG-Kmax HA-PAESSG-Kmax điểm MEDIAN 119 Bảng A.6 Kết trung bình đạt HA-PAES-MG-Kmax HA-PAESSG-Kmax điểm LAST 120 Bảng A.7 Kết trung bình đạt HA-PAES-MG-Kmax (Kmax), HAPAES-MG-Kopt (Kopt ) PAESKB (KB) điểm MEDIAN 120 Bảng A.8 Kết trung bình đạt HA-PAES-MG-Kmax (Kmax), HAPAES-MG-Kopt (Kopt ) PAESKB (KB) điểm LAST 120 ix Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an buộc tính giải nghĩa LRBS mức từ Trên sở ràng buộc đề xuất, luận án đề xuất phương pháp thiết kế ngữ nghĩa tính tốn từ dạng cấu trúc đa thể hạt cho từ LFoC thỏa mãn ràng buộc đề xuất Luận án phát biểu, chứng minh định lý tính đắn ràng buộc mà phương pháp thiết kế ngữ nghĩa tính toán thỏa mãn Những ràng buộc đề xuất luận án xuất phát từ ngữ nghĩa vốn có từ yêu cầu tự nhiên làm việc với từ Các LRBS thỏa mãn ràng buộc có tính giải nghĩa cao ngữ nghĩa từ sử dụng LRBS xây dựng sở ngữ nghĩa tự nhiên vốn có bảo tồn tính quan trọng từ Cũng chương luận án đề xuất thuật toán HA-PAES-MG-Kmax xây dựng LRBS giải toán hồi quy Thuật toán phát triển dựa ĐSGT, lược đồ tiến hóa (2+ 2)M-PAES khái niệm khung nhận thức ngôn ngữ LFoC Các LRBS xây dựng thỏa mãn ràng buộc đề xuất luận án Để đánh giá tính hiệu LRBS xây dựng, tiến hành thử nghiệm thuật toán nhằm đối sánh phương pháp biểu diễn ngữ nghĩa tính tốn đa thể hạt với đơn thể hạt từ ngôn ngữ LFoC, với thuật toán PAES KB phát triển dựa lý thuyết tập mờ - Kết phân tích thống kê cho thấy phương pháp biểu diễn ngữ nghĩa tính tốn từ LFoC theo dạng đa thể hạt tốt hai tiêu chí độ phức tạp (Comp) độ xác (MSE) Và thuật toán đề xuất luận án tạo LRBS có độ xác tốt thuật tốn PAES KB Như thuật toán HA-PAES-MG-Kmax đề xuất chương khơng tạo LRBS thỏa mãn ràng buộc tính giải nghĩa đề xuất mà cịn tạo LRBS có tính giải nghĩa cao theo hướng tiếp cận dựa độ phức tạp đồng thời có độ xác cao thuật toán so sánh 106 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an KẾT LUẬN CỦA LUẬN ÁN Mục tiêu luận án nghiên cứu ngữ nghĩa tính tốn từ ngơn ngữ để áp dụng phát triển thuật toán xây dựng LRBS giải nghĩa từ liệu giải toán phân lớp, hồi quy theo hướng tiếp cận dựa lý thuyết tập mờ ĐSGT nhằm khắc phục số hạn chế phương pháp đề xuất gần Luận án đề xuất hướng tiếp cận tính giải nghĩa LRBS dựa trên logic truyền thống lý thuyết ĐSGT Kết nghiên cứu đạt luận án là: 1) Phát triển thuật toán OPHA-SGERD xây dựng LRBS từ liệu với ngữ nghĩa tính tốn từ sử dụng LRBS xác định dựa ĐSGT giải toán phân lớp Thuật toán thực với hai pha hai thủ tục tương ứng Thủ tục OP-PARHA thực thiết kế ngơn ngữ sử dụng LRBS việc tìm kiếm tham số tính mờ tối ưu ĐSGT, thủ tục HA-OFRB tìm kiếm LRBS tối ưu từ tập luật mờ ứng cử sinh thuật toán HA-SGERD phát triển dựa thuật toán SGERD [39], ĐSGT tiêu chuẩn chọn luật đề xuất luận án Kết thử nghiệm cho thấy LRBS xây dựng có tỉ lệ phân lớp xác cao hơn, tính giải nghĩa được định nghĩa dựa độ phức tạp tốt đặc biệt từ sử dụng RB từ ngôn ngữ tự nhiên với ngữ nghĩa tính tốn xác định dựa ngữ nghĩa vốn có 2) Phát triển hai thuật tốn HA-PAES-SG HA-PAES-MG xây dựng LRBS từ liệu với ngữ nghĩa tính tốn từ sử dụng LRBS xác định dựa ĐSGT giải toán hồi quy Các thuật toán cho phép học đồng thời ngữ nghĩa tính tốn dựa tập mờ từ, số từ sử dụng cho biến RB Tuy nhiên khơng gian tìm kiếm luật tham số giảm đáng kể so với thuật toán tiếp cận dựa 107 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an lý thuyết tập mờ Do thuật toán áp dụng phương pháp sinh luật từ mẫu liệu, lựa chọn từ ngôn ngữ sử dụng cho biến điều chỉnh ngữ nghĩa tính tốn từ tham số tính mờ ĐSGT Kết thử nghiệm đối sánh với kết phương pháp Antonelli [14] Alcalá [10] phân tích thống kê với phương pháp kiểm định giả thuyết t-test Wilcoxon-test cho thấy LRBS sinh từ thuật toán đề xuất tốt FRBS sinh từ thuật toán đối sánh hai mục tiêu độ xác tính giải nghĩa Kết thử nghiệm thiết kế phân hoạch mờ dạng đa thể hạt tốt dạng đơn thể hạt 3) Đề xuất ràng buộc tính giải nghĩa LRBS theo hướng tiếp cận ĐSGT mức phân hoạch mờ (mức thấp): Ràng buộc ngữ nghĩa vốn có từ, yêu cầu ngữ nghĩa vốn có từ phải sử dụng để tạo sở hình thức, từ sở hình thức xác định ngữ nghĩa tính tốn từ - Ràng buộc phương pháp xác định ngữ nghĩa tính tốn từ, u cầu ngữ nghĩa tính tốn từ phải xác định thủ tục xây dựng dựa phương pháp hình thức đầy đủ - Ràng buộc ngữ nghĩa khoảng từ, yêu cầu tính khái quát tính đặc tả từ phải bảo toàn miền từ biến ngôn ngữ - Ràng buộc ngữ nghĩa thứ tự từ, yêu cầu phép gán ngữ nghĩa cho từ phải bảo toàn ngữ nghĩa thứ tự từ - 4) Phát biểu khái niệm khung nhận thức ngôn ngữ (LFoC) dựa khái niệm khung nhận thức (FoC) lý thuyết ĐSGT Đề xuất phương pháp thiết kế ngữ nghĩa tính tốn dựa tên tập mờ tam giác từ ngôn ngữ LFoC thỏa mãn ràng buộc đề xuất Luận án phát biểu chứng minh định lý tính đắn phương pháp thiết kế ngữ nghĩa 108 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 5) Đề xuất thuật toán HA-PAES-MG-Kmax xây dựng LRBS từ liệu giải toán hồi quy Thuật toán thử nghiệm máy tính tập liệu, đối sánh kết thu với kết thuật toán HA-PAES-SG-Kmax, thuật toán HA-PAES-MG phát triển chương thuật toán PAESKB Alcalá cộng [10] Kết phân tích thống kê phương pháp kiểm định giả thuyết Wilcoxon-test cho thấy thuật toán HA-PAES-MG-Kmax tốt thuật toán đối sánh hai mục tiêu độ xác tính giải nghĩa Từ kết đạt luận án, rút số kết luận sau đây: 1) Phương pháp sinh luật từ mẫu liệu theo hướng tiếp cận dựa lý thuyết ĐSGT làm giảm đáng kể không gian luật ứng cử so với phương pháp sinh luật tổ hợp tất khả từ ngôn ngữ sử dụng cho biến khơng làm giảm độ xác LRBS 2) Điều chỉnh ngữ nghĩa tính tốn dựa tập mờ từ ngôn ngữ sử dụng LRBS tham số tính mờ ĐSGT làm giảm khơng gian tìm kiếm tham số tập mờ 3) Phương pháp thiết kế ngữ nghĩa tính tốn từ ngơn ngữ biểu diễn tập mờ với phân hoạch mờ dạng đa thể hạt tốt dạng đơn thể hạt Nó bảo tồn tính chất khái qt tính đặc tả từ ngơn ngữ, tính chất quan trọng cần thiết từ 4) Các thuật toán đề xuất dựa phương pháp luận ĐSGT làm tăng tính giải nghĩa nâng cao độ xác LRBS sinh Mặc dù luận án đạt kết tốt, nhiên kết nghiên cứu chủ yếu tập trung vào giải toán phân lớp, hồi quy dạng tổng quát mà chưa giải tốn có đặc trưng riêng số 109 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an chiều lớn, số mẫu liệu lớn liệu phân bố không đều,… Các tốn địi hỏi phải có kỹ thuật riêng Thêm vào luận án khởi tạo hướng tiếp cận cho vấn đề tính giải nghĩa LRBS đề xuất ràng buộc mức mức thấp (phân hoạch mờ hay mức từ) mà chưa nghiên cứu đến tính giải mức cao (mức sở luật) Đó vấn đề mở thời gian tới tiếp tục nghiên cứu giải 110 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an CÁC CƠNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN [i] Nguyễn Văn Long, Hồng Văn Thơng, Vấn đề kết nhập thơng tin biểu diễn với ngữ nghĩa dựa Đại số gia tử, Tin học điều khiển học, Tập 27 số 3, 2011, trang 241-253 [ii] Nguyễn Cát Hồ, Hồng Văn Thơng, Nguyễn Văn Long, Một phương pháp tiến hóa sinh hệ luật mờ với ngữ nghĩa thứ tự ngôn ngữ, Tin học điều khiển học, Tập 28 số 4, 2012, trang 333-345 [iii] Nguyễn Cát Hồ, Hoàng Văn Thông, Nguyễn Văn Long, Một phương pháp sinh hệ luật mờ Mamdani cho toán hồi quy với ngữ nghĩa Đại số gia tử, Tin học điều khiển học, Tập 30 số 3, 2014, pp 227-238 [iv] Hoàng Văn Thông, Nguyễn Cát Hồ, Nguyễn Đức Dư, Một phương pháp tiến hóa đa mục tiêu sinh hệ luật mờ Mamdani với từ ngơn ngữ ngữ nghĩa định tính cho tốn hồi quy, Tạp chí Cơng nghệ thơng tin & truyền thơng, Chun san: “Các Cơng trình Nghiên cứu, Phát triển Ứng dụng Công nghệ thông tin Truyền Thông”, Tập V-1, Số 12, 2014, trang 5-13 [v] Cat Ho Nguyen, Van Thong Hoang, Van Long Nguyen, A discussion on interpretability of linguistic rule base systems and its application to solve regression problems, Knowledge-Based Systems, Vol 88, 2015, pp 107133 111 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an TÀI LIỆU THAM KHẢO [1] [2] [3] [4] Tiếng việt Nguyễn Cát Hồ, Nguyễn Văn Long, Làm đầy đủ đại số gia tử sở bổ sung phần tử giới hạn, Tạp chí Tin học Điều khiển học, Tập 19(1) (2003) trang 62-71 Nguyễn Cát Hồ, Trần Thái Sơn, Dương Thăng Long, Tiếp cận đại số gia tử cho phân lớp mờ, Tạp chí Tin học Điều khiển học, tập 25, số (2009), trang 53-68 Nguyễn Cát Hồ, Trần Thái Sơn, Dương Thăng Long, Trần Duy Hùng, Phương pháp tối ưu Pareto hệ luật mờ dựa đại số gia tử sử dụng giải thuật di truyền ứng dụng vào toán phân lớp, Tạp chí Tin học Điều khiển học, T 26, S (2010) Nguyễn Cát Hồ, Trần Thái Sơn, Dương Thăng Long, Đại số gia tử hạn chế AX2 (ĐSGT2) ứng dụng cho tốn phân lớp mờ, Tạp chí Khoa học Cơng nghệ, (2010) [5] Hồng Kiếm, Lê Hoàng Thái, Giải thuật di truyền - Cách giải tự nhiên tốn máy tính, Nhà Xuất giáo dục, năm 2000 [6] Dương Thăng Long, Nguyễn Cát Hồ, Trần Thái Sơn, “Một phương pháp xây dựng hệ luật mờ có trọng số để phân lớp dựa đại số gia tử”, Tạp chí Tin học Điều khiển học, T.26(1)(2010) trang 55-72 [7] Dương Thăng Long, Một phương pháp xây dựng hệ mờ dạng luật với ngữ nghĩa dựa Đại số gia tử ứng dụng toán phân lớp, Luận án tiến sỹ toán học, (2011) Tiếng Anh [8] R Alcalá, M J Gacto, F Herrera, and J Alcalá-Fdez, A multi-objective genetic algorithm for tuning and rule selection to obtain accurate and compact linguistic fuzzy rule-based systems, Int J Uncertainty, Fuzziness Knowl.-Based Syst., vol 15, no (2007) pp 539–557 [9] R Alcalá, J Alcalá-Fdez, F Herrera, J Otero,Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation, Int J Approx Reason 44 (2007) pp 45–64 112 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an [10] R Alcalá, P Ducange, F Herrera, B Lazzerini, and F Marcelloni, A Multiobjective Evolutionary Approach to Concurrently Learn Rule and Data Bases of Linguistic Fuzzy-Rule-Based Systems IEEE Trans on Fuzzy Syst., Vol 17, No (2009) pp 1106-1122 [11] J M Alonso, L Magdalena, G González-Rodríguez, Looking for a good fuzzy system interpretability index: An experimental approach, Int J Approx Reason 51 (2009) pp 115–134 [12] M Antonelli, P Ducange, B Lazzerini, F Marcelloni, Learning concurrently partition granularities and rule bases of Mamdani fuzzy systems in a multi-objective evolutionary framework Int J Approx Reason 50(7) (2009a) pp 1066–1080 [13] M Antonelli, P Ducange, B Lazzerini, F Marcelloni, Multi-objective evolutionary learning of granularity, membership function parameters and rules of Mamdani fuzzy systems Evol Intel 2(1–2) (2009b) pp 21–37 [14] M Antonelli, P Ducange, B Lazzerini, F Marcelloni, Learning concurrently data and rule bases of Mamdani fuzzy rule-based systems by exploiting a novel interpretability index Soft Comput., 15 (2011) pp 1981–1998 [15] M Antonelli, P Ducange, F Marcelloni, An efficient multi-objective evolutionary fuzzy system for regression problems, Int J Approx Reason 54 (2013) pp 1434–1451 [16] M Cococcioni, P Ducange, B Lazzerini, and F Marcelloni, A Paretobased multi-objective evolutionary approach to the identification of Mamdani fuzzy systems, Soft Comput., vol 11 (2007) pp 1013–1031 [17] O Cordón, M J del Jesus, and F Herrera, Genetic learning of fuzzy rule-based classification systems cooperating with fuzzy reasoning methods, Int J Intell Syst., vol 13 (1998) pp 1025–1053 [18] O Cordón, M J del Jesus, F Herrera, A proposal on reasoning methods in fuzzy rule-based classification systems Int J Approx Reason 20(1) (1999) pp 21–45 [19] O Cordón, A historical review of evolutionary learning methods for Mamdani-type fuzzy rule-based systems: Designing interpretable genetic fuzzy systems, Int J of Approx Reason., 52 (2011) pp 894–913 [20] D W Corne, J D Knowles, M J Oates, The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization, Lecture Notes in Computer Science Volume 1917 (2000) pp 839-848 113 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an [21] J Demsar, “Statistical comparisons of classifiers over multiple data sets,” J Mach Learn Res., vol 7, pp 1–30, 2006 [22] K Deb, A Pratap, S Agarwal, and T Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Trans on Evolutionary Computation (2) (2002), pp 182-197 [23] M Fazzolari, B Giglio, R Alcalá, F Marcelloni, F Herrera, A study on the application of instance selection techniques in genetic fuzzy rule-based classification systems: Accuracy-complexity trade-off Knowl.-Based Syst 54 (2013)32-41 [24] A Fernandez, S García, M.J del Jesus, F Herrera, A study of the behavior of linguistic fuzzy rule based classification systems in the framework of imbalanced data sets, Fuzzy Set Syst 159 (18) (2008) 2378– 2398 [25] M J Gacto, R Alcalá, F Herrera, Adaptation and Application of MultiObjective Evolutionary Algorithms for Rule Reduction and Parameter Tuning of Fuzzy Rule-Based Systems, Soft Comput., Volume 13, Issue (2008) pp 419-443 [26] M.J Gacto, R Alcalá, F Herrera, Interpretability of Linguistic Fuzzy Rule-Based Systems: An Overview of Interpretability Measures Inform Sci., 181:20 (2011) pp 4340–4360 [27] S García, J Derrac, I Triguero, C.J Carmona, F Herrera, EvolutionaryBased Selection of Generalized Instances for Imbalanced Classification Knowl.-Based Syst 25:1 (2012) 3-12 [28] H Ishibuchi, K Nozaki, N Yamamoto, H Tanaka, Selecting fuzzy ifthen rules for classification problems using genetic algorithms IEEE Trans Fuzzy Syst 3(3) (1995) pp 260–270 [29] H Ishibuchi, Multi-Objective Genetic Local Search (MOGLS), Evolutionary Computation, Proceedings of IEEE International Conference on, 20-22 May 1996, pp 119 – 124 [30] H Ishibuchi, T Nakashima, T Morisawa, Voting in fuzzy rule-based systems for pattern classification problems Fuzzy Sets Syst 103(2) (1999) pp 223–238 [31] H Ishibuchi and T Yamamoto, Fuzzy Rule Selection by Multi-Objective Genetic Local Search Algorithms and Rule Evaluation Measures in Data Mining, Fuzzy Sets and Systems Vol.141, No.1 (2004), pp 59-88, 114 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an [32] H Ishibuchi and T Yamamoto, Rule weight specification in fuzzy rulebased classification systems, IEEE Trans on Fuzzy Systems, vol 13, no (2005) pp 428-435 [33] H Ishibuchi, Y Nojima, Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning, Int J Approx Reason., vol.44, no.1 (2007) pp 4–31 [34] H Ishibuchi, Y Nojima, Repeated double cross-validation for choosing a single solution in evolutionary multi-objective fuzzy classifier design, Knowl.-based Syst.54 (2013) pp 22–31 [35] L Kevin and S Olivier (2006), “Fuzzy Histograms and Density Estimation”, Advances in Soft Computing, Springer Berlin, ISSN 16153871, pp 45-52 [36] J D Knowles and D.W Corne, Approximating the non dominated front using the Pareto archived evolution strategy, Evol Comput., vol 8, no (2000) pp 149–172 [37] V López, A Fernández, M.J del Jesus, F Herrera, A hierarchical genetic fuzzy system based on genetic programming for addressing classification with highly imbalanced and borderline data-sets, Knowl.Based Syst 38 (2013) pp 85–104 [38] E.H Mamdani, S Assilian, An experiment in linguistic synthesis with a fuzzy logic controller, Int J Man-Mach Stud (1975), pp 1–13 [39] E.G Mansoori, M.J Zolghadri, and S.D Katebi, SGERD: A Steady-Sate Genetic Algorithm for Extracting Fuzzy Classification Rules From Data, IEEE Trans on fuzzy syst., Vol 16, No (2008), pp 1061-1071 [40] A.A Márquez, F.A Márquez, A.M Roldán, A Peregrín, An efficient adaptive fuzzy inference system for complex and high dimensional regression problems in linguistic fuzzy modeling, Knowl.-Based Syst 54 (2013) pp 42–52 [41] C Mencar, A.M Fanelli, Interpretability constraints for fuzzy information granulation, Inform Sci 178 (2008) pp 4585–4618 [42] C Mencar, C Castiello, R Cannone, A.M Fanelli, Interpretability assessment of fuzzy knowledge bases: a cointension based approach, Int J Approx Reason 52 (2011) pp 501–518 [43] G.A Miller, The magical number seven plus or minus two: some limits on our apacity for processing information, The Psychological Review 63 (1956), pp 81–97 115 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an [44] D Nauck, Measuring interpretability in rule-based classification systems, in: Proceed of the 12th IEEE Int Conf on Fuzzy Syst., vol (2003) pp 196–201 [45] C.H Nguyen and W Wechler, Hedge algebras: an algebraic approach to structures of sets of linguistic domains of linguistic truth variables, Fuzzy Sets and Syst., 35(3) (1990) pp 281-293 [46] C H Nguyen and W Wechler, Extended algebra and their application to fuzzy logic, Fuzzy Sets and Syst., vol.52 (1992) pp 259–281 [47] C H Nguyen and N.V Huynh, An algebraic approach to linguistic hedges in Zadeh's fuzzy logic, Fuzzy Sets and Syst., vol.129 (2002) pp.229254 [48] C H Nguyen, A topological completion of refined hedge algebras and a model of fuzziness of linguistic terms and hedges, Fuzzy Sets and Syst., vol.158 (2007) pp.436-451 [49] C H Nguyen and V L Nguyen, Fuzziness measure on complete hedges algebras and quantifying semantics of terms in linear hedge algebras, Fuzzy Sets and Syst., vol.158 (2007) pp.452-471 [50] C H Nguyen, W Pedryczb, T L Duong, T S Tran, A genetic design of linguistic terms for fuzzy rule based classifiers, Int J Approx Reason., 54 (2013) 1–2.1 [51] C H Nguyen, V.N Huynh, W Pedrycz, A Construction of Sound Semantic Linguistic Scales Using 4-Tuple Representation of Term Semantics, Int J Approx Reason., 55 (2014) 763–786 [52] C H Nguyen, T S Tran, D P Pham, Modeling of a semantics core of linguistic terms based on an extension of hedge algebra semantics and its application, Knowl-Based Syst., Vol 67 (2014) pp 244-262 [53] J.V de Oliveira, Semantic constraints for membership function optimization, IEEE Trans Syst., Man, and Cyber – Part A: Syst and Hum 29 (1999) pp 128–138 [54] J.V de Oliveira, Towards neuro-linguistic modeling: constraints for optimization of membership functions, Fuzzy Sets and Syst 106 (1999) pp 357–380 [55] P Pulkkinen and H Koivisto, Fuzzy classifier identification using decision tree and multiobjective evolutionary algorithms, Int J Approx Reason., vol 48, no (2008) pp 526–543 116 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an [56] P Pulkkinen and H Koivisto, A Dynamically constrained multiobjective genetic fuzzy system for regression problems, IEEE Trans on fuzzy syst., Vol 8, No (2010) pp 161-177 [57] I Rodríguez-Fdez, M Mucientes, A Bugarín, An Instance Selection Algorithm for Regression and its Application in Variance Reduction, Fuzzy Systems (FUZZ), IEEE International Conference on (2013), pp 1-8 [58] A Tarski, A Mostowski, R Robinson, Undecidable Theories, NorthHolland, 1953 [59] K Trawinski, O Cordón, L Sánchez, A Quirin, Multiobjective Genetic Classifier Selection For Random Oracles Fuzzy Rule-Based Classifier Ensembles: How Beneficial Is The Additional Diversity Knowl.-based Syst 54 (2013) pp 3-21 [60] D Vukadinović, M Bašić, C.H Nguyen, N.L Vu, T.D Nguyen, HedgeAlgebra-Based Voltage Controller for a Self-Excited Induction Generator, Contr Engin Pract., 30 (2014) pp 78–90 [61] L.X Wang, J.M Mendel, Generating fuzzy rules by learning from examples, IEEE Trans Syst Man Cybern 22 (6) (1992), pp 1414–1427 [62] L.A Zadeh, From computing with numbers to computing with words – from manipulation of measurements to manipulation of perceptions, IEEE Trans on Circuits and Syst – I: Fund Theory and Applic 45 (1) (1999) pp 105–119 [63] L A Zadeh, Fuzzy set, Information and control, 8, (1965), pp 338-353 [64] L A Zadeh, The concept of a linguistic variable and its application to approximate reasoning, Parts I, II and III Inform Sci 8, 8, (1975), pp 199–249, pp 301–357, pp 43–80 [65] L.A Zadeh, Fuzzy sets and fuzzy information granulation theory – key selected papers, Beijing Normal University Press, China (2000) [66] H.J Zimmermann, Fuzzy sets theory and its applications, 2nd Ed., Kluwer Acad Pub., USA (1991) [67] S.M Zhou, J.Q Gan, Low-level interpretability and high-level interpretability: a unified view of data-driven interpretable fuzzy system modelling, Fuzzy Sets and Systems 159 (2008) pp 3091–3131 117 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an PHỤ LỤC Bảng A.1 So sánh kết thử nghiệm thuật toán HA-PAES-SG với thuật toán (2+2)M-PAES(I) (2+2)M-PAES(C) [14] điểm MEDIAN Tập liệu ELE WA WI M PG6 STP TR Thuật toán (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG #R Comp MSEtr SDtr 19.120 26.400 28.517 9.660 14.100 19.967 7.750 14.160 20.333 42.250 34.960 42.267 47.960 45.860 44.433 13.100 19.650 26.533 49.080 66.600 56.862 34.610 53.400 42.667 21.870 56.940 43.033 109.030 99.900 94.700 171.390 160.430 125.067 58.320 103.820 52.100 14729.300 14197.500 15142.470 2.009 1.729 1.376 1.540 1.460 0.937 2.651 2.874 2.210 0.775 0.820 0.610 0.060 0.069 0.040 2149.000 3850.800 2679.404 0.422 0.516 0.210 0.385 0.282 0.134 0.348 0.422 0.192 0.101 0.223 0.126 0.021 0.025 0.015 ttr = * = + + * + + * + + * = = * = = * MSEts SDts tts 17390.100 15849.400 16277.270 2.095 2.111 1.487 1.729 1.544 1.081 4.138 4.253 4.084 0.958 1.065 0.766 0.093 0.138 0.071 3796.300 4228.400 3852.005 0.397 0.969 0.277 0.438 0.242 0.191 1.313 1.367 1.071 0.183 0.313 0.199 0.075 0.141 0.095 = * = + + * + + * = = * = + * = = * Bảng A.2 So sánh kết thử nghiệm thuật toán HA-PAES-SG với thuật toán (2+2)M-PAES(I) (2+2)M-PAES(C) [14] điểm LAST Tập liệu ELE WA WI M PG6 STP TR Thuật toán (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES( I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES( C) HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG (2+2)M -PAES(I) HA-PAES-SG HA-PAES-SG (2+2)M -PAES(I) (2+2)M -PAES(C) HA-PAES-SG #R 13.560 20.000 22.448 7.380 10.700 15.300 6.370 10.380 14.767 32.600 31.160 37.267 47.530 44.460 37.900 10.850 15.650 23.500 Comp MSEtr SDtr 29.560 45.100 41.655 19.110 32.250 28.167 12.370 36.270 28.033 73.960 84.900 79.700 163.420 144.400 103.833 41.500 73.030 43.600 16358.500 16595.800 19296.504 2.142 1.877 1.686 1.670 1.577 1.080 2.829 2.985 2.295 0.849 0.881 0.645 0.070 0.076 0.048 2713.600 5556.400 5920.099 0.449 0.733 0.359 0.539 0.377 0.330 0.350 0.457 0.204 0.164 0.225 0.195 0.025 0.027 0.031 ttr * = + + = * + + * + + * = = * = = * MSEts SDts 18896.000 18977.300 21042.461 2.244 2.119 1.795 1.827 1.678 1.176 4.109 4.327 4.114 0.958 1.102 0.763 0.123 0.148 0.063 3672.500 5816.400 9578.943 0.529 0.937 0.401 0.566 0.325 0.342 1.321 1.410 1.065 0.183 0.323 0.201 0.125 0.135 0.034 118 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn tts * = + + = * + + * = = * = + * = = * C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Bảng A.3 Kết trung bình đạt HA-PAES-MG (MG), HA-PAESSG (SG) PAES KB (KB) điểm MEDIAN T ập #R liệu MG SG ELE1 11.7 Comp SD’ tr MSEtr KB MG SG KB MG SG KB SD’ ts MSEts MG SG KB MG SG Diff SG KB Diff KB MG SG KB 14.30 16 17.83 19.63 23 151769 166560 148845 0.031 0.061 0.031 192122 203074 -0.054 189497 0.0137 0.178 0.164 0.119 ELE2 14.27 16.60 19 25.7 30.03 33 13433 26,452 14714 0.219 0.2811 0.287 14648 29425 -0.502 16233 -0.098 0.262 0.355 0.250 WA 13.93 16.57 16 30.8 31.43 39 1.15 1.51 1.88 0.104 0.163 0.261 1.21 1.89 -0.359 4.04 -0.7 WI 13.33 16.53 15 28.8 31.27 33 0.86 1.02 1.48 0.105 0.1432 0.23 1.13 -0.139 1.64 -0.409 0.165 0.156 0.207 TR 10.57 11.07 19.17 14.90 15 0.09 0.07 0.09 2.778 0.8764 0.444 0.1 0.10 0.036 -0.375 2.900 1.388 1.000 AB 8.53 16.43 15 16.9 30.73 37 2.46 2.45 2.37 0.045 0.0415 0.034 2.5 2.53 -0.013 2.49 0.004 MTG 9.63 0.97 0.072 0.078 0.068 12.67 14.5 16.03 17 0.02 0.03 0.06 0.5 0.03 0.04 -0.166 0.09 -0.667 0.333 1.009 0.667 CA 7.6 9.83 17.3 24.10 13 5.32 5.46 13.11 0.113 0.1982 0.275 5.49 5.75 -0.045 15.64 -0.649 0.118 0.253 0.428 PT 7.73 16.67 20.47 34.90 22 84.49 96.12 97.00 0.246 0.1767 0.289 87.31 99.70 -0.124 98.00 -0.109 0.259 0.176 0.265 -0.152 -0.33 Mean 10.81 14.52 12.6 21.27 25.89 25.8 0.3091 0.5 0.16 0.140 0.834 2.282 0.460 0.250 0.261 0.492 0.490 0.587 Bảng A.4 Kết trung bình đạt HA-PAES-MG (MG), HAPAESSG (SG) PAES KB (KB) điểm LAST T ập liệu #R Comp MG SG SD’ tr MSEtr KB MG SG KB MG SG KB MG SD’ ts MSEts SG KB MG SG DiffSG KB DiffKB MG SG KB ELE1 5.00 5.00 5.00 5.40 6.00 5.00 181431 231087 212337 0.062 0.130 0.114 206844 248006 -0.166 234179 -0.117 0.219 0.193 0.179 ELE2 5.00 5.67 5.00 5.43 8.20 5.00 63400 253340 135026 0.335 1.603 0.485 63916 284062 -0.775 136880 -0.533 0.299 1.823 0.425 WA 5.00 8.47 5.00 5.17 11.47 5.00 3.38 7.04 15.15 0.287 0.901 0.965 3.51 7.14 -0.509 24.88 -0.859 0.308 0.903 1.798 WI 5.00 7.17 5.00 5.03 9.27 5.00 2.46 4.95 8.42 0.280 0.943 0.588 2.63 5.11 -0.485 8.77 -0.279 0.342 0.973 0.593 TR 5.00 6.03 5.00 5.07 6.50 5.00 0.14 0.24 0.28 1.714 0.927 0.750 0.16 0.25 -0.364 0.42 -0.012 1.813 0.907 0.905 AB 5.00 6.97 5.00 5.90 9.27 5.00 2.82 3.15 3.09 0.060 0.078 0.133 2.84 3.16 -0.100 3.13 -0.013 0.099 0.095 0.153 MTG 5.00 5.23 5.00 5.03 5.27 5.00 0.07 0.18 0.2 0.286 1.126 0.900 0.07 0.21 -0.669 0.27 -0.009 0.286 1.210 1.000 CA 5.07 5.20 5.00 7.23 7.07 5.00 9.58 18.33 32.25 0.259 0.630 0.527 9.96 18.96 -0.475 33.44 -0.702 0.256 0.673 0.517 PT 5.00 6.97 5.00 8.00 9.63 5.00 157.04 694.93 635 0.441 0.574 0.279 158.47 691.08 -0.771 651 -0.757 0.433 0.568 0.320 5.00 0.414 0.768 0.527 -0.365 0.451 0.816 0.654 Mean 5.01 6.30 5.00 5.81 8.07 -0.479 Bảng A.5 Kết trung bình đạt HA-PAES-MG-Kmax HA-PAESSG-Kmax điểm MEDIAN T ập liệu ELE1 ELE2 WA WI TR AB MT G CA PT Mean HA-PAES-MG-Kmax HA-PAES-SG-Kmax #R Comp MSEtr SD’ tr MSEts SD’ ts #R Comp MSEtr SD’ tr MSEts SD’ ts DiffSG 7.90 10.80 193592 0.133 13.53 19.07 170406 0.040 202724 0.178 0.05 11.90 19.80 168014 0.038 14219 0.174 16116 0.253 18.40 34.03 27249 0.265 28994 0.247 0.44 10.60 20.33 1.209 0.099 1.299 0.107 14.83 28.27 1.526 0.160 1.621 0.177 0.20 9.87 18.73 0.962 0.117 1.012 0.166 14.80 27.13 1.081 0.203 1.172 0.213 0.14 9.13 17.73 0.038 0.155 0.042 0.304 14.87 31.53 0.072 0.411 0.080 0.455 0.47 7.00 14.63 2.463 0.033 2.506 0.074 11.50 25.367 2.389 0.031 2.456 0.066 0.02 9.57 18.93 0.020 0.314 0.025 0.532 11.77 21.200 0.045 0.468 0.048 0.396 0.47 5.93 15.67 5.565 0.207 6.165 0.342 6.73 17.367 7.723 0.185 8.258 0.245 0.25 7.40 19.97 100.516 21.57 100.179 12.81 25.06 0.123 0.210 103.432 17.40 0.130 0.227 8.87 8.81 96.670 0.105 0.138 0.149 0.236 0.221 0.03 119 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn