Phương pháp tinh chỉnh tham số mờ gia tử của hệ mờ dạng luật phân lớp và ứng dụng

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LÊ CẢNH THƠ PHƯƠNG PHÁP TINH CHỈNH THAM SỐ MỜ GIA TỬ CỦA HỆ MỜ DẠNG LUẬT PHÂN LỚP VÀ ỨNG DỤNG Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH HƯỚNG DẪN KHOA HỌC: TS DƯƠNG THĂNG LONG THÁI NGUYÊN - 2015 i Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn LỜI CAM ĐOAN Với mục đích nghiên cứu, tm hiểu để nâng cao kiến thức trình độ chun mơn để áp dụng toán cụ thể tương lai nên làm luận văn cách nghiêm túc hoàn toàn trung thực Nội dung luận văn tự tơi tm hiểu hồn thành Trong luận văn, tơi có sử dụng tài liệu tham khảo số tác giả nước để hoàn thành luận văn nêu phần tài liệu tham khảo Tôi xin cam đoan chịu trách nhiệm nội dung, trung thực luận văn tốt nghiệp Thạc sỹ Thái Nguyên, tháng năm 2015 Học viên ii Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn LỜI CẢM ƠN Những kiến thức luận văn kết trình tự nghiên cứu q trình cơng tác hai năm học Thạc sỹ (2012 - 2014) Trường Đại học Công nghệ thông tin Truyền thông Thái Nguyên Dưới giảng dạy, đào tạo dìu dắt trực tiếp thầy cô trường Viện Công nghệ thông tin Việt Nam Tôi xin bày tỏ lời cảm ơn chân thành tới thầy cô Khoa Cơng nghệ thơng tin, Phòng Đào tạo, Phòng Cơng tác học sinh sinh viên, Phòng Đào tạo sau đại học Trường Đại học Công nghệ thông tin Truyền thông Thái Nguyên, tạo điều kiện thuận lợi cho thời gian học tập trường Tôi xin bày tỏ lòng biết ơn chân thành, lời cảm ơn sâu sắc thầy giáo TS Dương Thăng Long trực tiếp hướng dẫn, định hướng cho giải vấn đề luận văn Tôi xin cảm ơn đến người thân, bạn bè bạn đồng mơn lớp cao học khóa 11, ủng hộ giúp đỡ tơi q trình làm luận văn tốt nghiệp Thái Nguyên, ngày tháng năm 2015 Học viên Lê Cảnh Thơ iii Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN .iii MỤC LỤC .i v DANH MỤC CÁC KÝ HIỆU, CHỮ CÁI VIẾT TẮT vi DANH MỤC HÌNH VẼ viii LỜI NÓI ĐẦU CHƯƠNG 1: CƠ SỞ VỀ HỆ MỜ DẠNG LUẬT DỰA TRÊN ĐẠI SỐ GIA TỬ 1.1 Khái quát lập luận 1.1.1 Định nghĩa tập mờ mờ 1.1.2 Số mờ 1.1.3 Phân hoạch 1.1.4 Các phép tính tập mờ mờ Zadeh 1.1.4.5 Phép kéo theo 1.1.5 Biến ngôn ngữ 1.1.6 Suy luận mờ 11 1.2 Đại số gia tử mờ 12 lập 1.2.1 Đại số gia (ĐSGT) 12 1.2.2 Tính chất đại số tính 13 gia tử 1.2.3 Đại số tử 14 iv Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn luận tử tuyến gia 1.2.4 Định lượng ngữ nghĩa 15 đại số gia 1.2.5 Hệ khoảng mờ 19 tử tính 1.3 Kết luận chương 21 CHƯƠNG 2: PHƯƠNG PHÁP TINH CHỈNH THAM SỐ MỜ GIA TỬ CỦA HỆ MỜ DẠNG LUẬT PHÂN LỚP 22 2.1 Phương pháp xây dựng 22 hệ mờ dạng luật phân 2.1.1 Bài toán phân 22 2.1.2 Mơ hình hệ mờ dạng 23 luật giải toán 2.1.3 Thuật toán sinh luật mờ 26 dựa hệ khoảng lớp lớp phân lớp tính mờ 2.2 Sự ảnh hưởng tham số mờ gia tử toán phân lớp 34 2.3 Phương pháp tnh chỉnh trực quan kinh nghiệm người dùng 36 2.4 Tinh chỉnh phương pháp tối ưu dựa giải thuật di truyền 46 v Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 2.4.1 Giải thuật di truyền 46 2.4.2 Sơ đồ tổng thể giải thuật di truyền GA 47 2.4.3Áp dụng GA tm kiếm tham số tối ưu 48 2.5 Kết luận chương 55 CHƯƠNG 3: XÂY DỰNG CHƯƠNG TRÌNH 56 VÀ ỨNG DỤNG THỬ NGHIỆM 56 3.1 Xây dựng ứng dụng 56 3.2 Bài toán phân lớp hạt giống lúa mì (Seeds) 56 3.3 Bài toán phân loại người bị thoát vị đĩa đệm Vertebral Column 60 3.4 Kết luận chương 64 KẾT LUẬN 65 TÀI LIỆU THAM KHẢO 66 vi Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn DANH MỤC CÁC KÝ HIỆU, CHỮ CÁI VIẾT TẮT Các ký hiệu: AX AX Đại số gia tử tuyến tính Đại số gia tử (h), fm(x) Độ đo tính mờ gia tử h hạng từ x  Giá trị định lượng theo điểm giá trị ngôn ngữ A(v) Hàm định lượng giá trị ngôn ngữ A (đo độ thuộc v)  Khoảng tính mờ giá trị ngơn ngữ Xk Tập hạng từ có độ dài k X(k) Tập hạng từ có độ dài khơng q k Ik Hệ khoảng tính mờ mức k giá trị ngơn ngữ I(k) Hệ khoảng tính mờ từ mức đến mức k giá trị ngôn ngữ Các chữ viết tắt: ĐSGT Đại số gia tử ĐS2GT Đại số gia tử SGA Simulated Annealing - Genetic Algorithm IFRG1 Initial Fuzzy Rules Generation HAFRG Hedge Algebras based Fuzzy Rules Generation FPO-SGA Fuzzy Parameters Optmization - SGA vii Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn DANH MỤC CÁC BẢNG Bảng 3.1: Các tham số gia tử tinh chỉnh trực quan toán Seeds Bảng 3.2: Các tham số gia tử tinh chỉnh tự động toán Seeds Bảng 3.3: So sánh số lỗi tỉ lệ phân lớp tham số toán Seeds Bảng 3.4:Các tham số gia tử tinh chỉnh trực quan toán Vertebral Column Bảng 3.5:Các tham số gia tử tinh chỉnh tự động toán Vertebral Column Bảng 3.6:So sánh số lỗi tỉ lệ phân lớp tham số toán Vertebral Column vii Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn DANH MỤC HÌNH VẼ Hình 1.1: Phép giao hai tập mờ Hình 1.2: Phép hợp hai tập mờ Hình 1.3: Độ đo tính mờ biến “NHIỆT ĐỘ” Hình 1.4: Khoảng tính mờ hạng từ biến “NHIỆT ĐỘ” Hình 2.1: Hàm định lượng tam giác hạng từ Hình 2.2: Hàm định lượng hình thang hạng từ Hình 2.3: Sơ đồ bước thuật tốn di truyền (GA) Hình 3.1 Sơ đồ phân bố liệu lớp tốn Seeds Hình 3.2 Sơ đồ phân bố liệu lớp toán Vertebral Column viii Số hoá Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn LỜI NĨI ĐẦU Ngơn ngữ người hình thành cách tự nhiên q trình phát triển lồi người, trước hết nhằm mục đích giải nhu cầu trao đổi thơng tin người với người, dùng ngơn ngữ để giải thích tượng vật tự nhiên Tuy nhiên trước vô hạn giới tự nhiên, ngôn ngữ lại có giới hạn nên khó tránh khỏi từ, cụm từ khơng xác mơ hồ, ví dụ như: nóng, đẹp, thấp, dài… Con người với khả tư duy, lập luận dựa hữu hạn ngôn ngữ xây dựng, khám phá tri thức khoa học, cải tạo giới tự nhiên nhằm thúc đẩy phát triển loài người ngày tốt đẹp, hoàn thiện Giáo sư Lotfi A Zadeh người tiên phong lĩnh vực công nghệ logic mờ Từ khái niệm mơ hồ, không rõ ràng không chắn ông đề xuất khái niệm mờ tập mờ hình thức hóa tốn học xác định hàm thuộc Dựa lý thuyết tập mờ L.A Zadeh nhà khoa học phát triển theo nhiều hướng khác nhau, có phương pháp xây dựng hệ mờ phân lớp dạng luật dựa ngữ nghĩa đại số gia tử Phương pháp nhằm mang đến tính trực quan, dễ hiểu hệ luật cho người dùng, đồng thời để đạt hai mục têu là: thứ hiệu phân lớp hệ cao tốt; thứ tính phức tạp hệ nhỏ tốt Để thực yêu cầu việc xây dựng hệ mờ phân lớp dạng luật dựa ngữ nghĩa đại số gia tử, phải tinh chỉnh tham số mờ gia tử hệ mờ dạng luật phân lớp cho phù hợp để đạt kết tối ưu tức đạt hai mục têu Vì vậy, tên đề tài chọn là: “Phương pháp tinh chỉnh tham số mờ gia tử hệ mờ dạng luật phân lớp ứng dụng” - Bộ tham số mờ gia tử mức phân hoạch kj thuộc tính + PAR = { fmj(c ), fmj(c ) = 1- fmj(c ), j(h), kj | h H, j = 1, , n }; Actions: Bước 1) Khởi tạo quần thể xuất phát gồm Np cá thể Pop0 = { p0,1, p0,2, , p0,Np } để tính tham số nhiệt ban đầu T0 (ký hiệu pk,i cá thể thứ i quần thể hệ k,nó mã hóa tham số PAR, Np kích thước quần thể hệ SGA); Bước2) Với p0,iPop0, thực trình sinh hệ luật phân lớp S(p0,i) = IFRG1(p0,i) Tính độ phù hợp cá thể Fit(S(p0,i)) dựa hệ luật S(p0,i) theo công thức (2.24), tính tham số nhiệt ban đầu: T0  Np   p0,i ))    Fit(S(  Fit(S( p0, j ))  N p j 1 i1,  , N p  Np  Bước 3) Đặt k = Lặp theo k k = Gmax, Popk = {pk,1, pk,2, , pk,Np} thực k 3.a) Tính tham số nhiệt cho hệ k+1, Tk+1 =  Tk, < hệ số giảm nhiệt độ (thường chọn 0.7); 3.b) Tạo quần thể Popk+1 cho hệ k+1 sau: Lặp theo i |Popk+1| = Np, Chọn hai cặp cá thể bố mẹ p, qPopk sử dụng phép chọn lọc SGA_Selecton(Popk, Tk+1) Sau thực phép lai ghép, độ biến thay cặp bố mẹ sử dụng phép SGA_Crossover, SGA_Mutation, SGA_Replacement để tạo cặp cá thể p, q đưa vào Popk+1 Kết Popk+1 = {pk+1,1, pk+1,2, , pk+1,Np} 3.c) Với pk,iPopk+1, thực trình sinh hệ luật phân lớp S(pk,i) = HAFRG(pk,i) Tính độ phù hợp cá thể Fit(S(pk,i)) dựa hệ luật S(pk,i) theo công thức (2.6) Bước 4) Trả kết tham số tương ứng với cá thể có độ phù hợp cao hệ cuối cùng, PARopt End Các tham số thuật toán sử dụng để sinh hệ luật IFRG1 để thực phép di truyền SGA phải cho trước Tham sô mưc phân hoach kj giá trị nguyên 1,2,3… đươc ma hoa bơi gen la mơt sơ thưc [0,1] Ví dụ 2.2: Cho mẫu liệu bao gồm mẫu liệu chia làm lớp với hai thuộc tính Curvature Diameter sau: CT 0.36 0.57 0.35 0.38 0.82 0.24 0.33 0.51 DT 0.86 0.76 0.04 0.89 0.69 0.41 0.91 0.99 Class 0 1 2 Thực tối ưu tham số mờ thuật toán FPO-SGA theo phương pháp sinh luật dựa khoảng tính mờ IFRG1.Chúng ta sử dụng giá trị ngôn ngữ sinh c = small + c = large, tham số gia tử hai thuộc tính mã hóa cá thể gồm PAR = {fmj(c ), µj(L), kj | j =1,2}, giới hạn tham số mờ gia tử 0.1 ≤ fmj(c-), µj(L) ≤ 0.9 mức phân hoạch kj∈ [1,3] Các tham số chạy thuật toán tối ưu α = 0.7, max = 9, kích thước quần thể hệ Np = 10, số hệ tiến hóa Gmax = 15 Trọng số cho thành phần hàm mục tiêu (2.24) wp = 0.9, wn = 0.01 Các tham số gia tử tối ưu thuật toán FPO-SGA: fm(c ) + fm(c ) Curvature Diameter 0.501 0.9 0.499 0.1 µ(L) 0.468 0.669 µ(V) 0.532 0.331 kj Với số luật sinh 7, độ phù hợp cá thể fitness = 0.9143 Hệ luật bao gồm luật sau: ifCurvature is LL.small and Diameter is smallthenClass R1 c= 1, s= 0.0515 ifCurvature is VL.large and Diameter is smallthenClass R2 c=1, s=0.0276 ifCurvature is VL.small and Diameter is smallthenClass R3 c= 1, s= 1.329 R4 ifCurvature is LV.large and Diameter is smallthenClass c=1, s=0.0291 R5 ifCurvature is LV.small and Diameter is smallthenClass c= 1, s= 0.0407 ifCurvature is LL.small and Diameter is large thenClass R6 c=1, s=0.0168 ifCurvature is VL.large and Diameter is largethenClass R7 c=1, s=0.017 Kết phân lớp 100% 2.5 Kết luận chương Các tham số mờ gia tử mức phân hoạch k tốn phân lớp có ảnh hưởng quan trọng trình xây dựng hệ luật hiệu phân lớp Từ đưa thuật toán tối ưu tham số mờ gia tử để làm tăng hiệu q trình phân lớp tối ưu hóa hệ luật toán phân lớp Sử dụng giải thuật di truyền giải pháp tốt để tm kiếm tham số tối ưu toán cách sử dụng các phép toán giải thuật như: chọn lọc, lai ghép, tái tạo, đột biến Tiếp theo chương ứng dụng thuật toán di truyền để tm kiếm tham số tối ưu cho vài toán đặc trưng CHƯƠNG 3: XÂY DỰNG CHƯƠNG TRÌNH VÀ ỨNG DỤNG THỬ NGHIỆM 3.1 Xây dựng ứng dụng Ứng dụng thử nghiệm xây dựng ngơn ngữ lập trình java với số chức như: Thay đổi tập liệu, thay đổi tham số đầu vào toán form trực quan, thay đổi tham số toán giải thuật di truyền, sinh hệ luật mờ kiểm tra trình phân lớp liệu toán ứng dụng 3.2 Bài toán phân lớp hạt giống lúa mì (Seeds) Bài tốn phân lớp hạt giống lúa mì nhà khoa học viện Agrophysics Viện hàn lâm Khoa học Ba Lan Lublin nghiên cứu Bài tốn gồm có thuộc tính tính chất hình học loại hạt lúa mì: Kama, Rosa Canadian, thuộc tính bao gồm: area(A), Perimeter(chu vi hạt - P), Compactness (Độ chặt - C), length of kernel (Chiều dài nhân - LK), width of kernel (Chiều rộng nhân - WK), asymmetry coefficient (hệ số không đối xứng - AC) length of kernel groove (Chiều dài rãnh nhân - LKG) Giá trị thuộc tính giá trị thực Tập liệu gồm 210 mẫu với lớp gồm Kama(0), Rosa(1) Canadian(2) Tỷ lệ số mẫu lớp tương ứng là: 70/0, 70/1, 70/2 Sơ đồ phân bố liệu mẫu theo cặp thuộc tính lớp thể hình 3.1, thuộc tính width of kernel (WK) thể hai hình 3.1c 3.1d thuộc tính lẻ cần kết hợp để thể dạng sơ đồ hai chiều (3.1a) (3.1b) (3.1c) (3.1d) Hình 3.1 Sơ đồ phân bố liệu lớp toán Seeds Chúng ta chạy thuật toán FPO-SGA tối ưu tham số mờ gia tử cho toán Các tham số chạy thuật toán tối ưu gồm: kích thước quần thể Np=30 cá thể, số hệ tiến hóa Gmax = 30, ràng buộc tham số 0.1≤ fm(c ), µ(L)≤ 0.9, k≤ 3, trọng số hàm ftness wp = 0.99, wn = 0.01 Với tham số mờ chưa tối ưu tức tất giá trị fmj(c ) = 0.5, µj(L) = 0.5, mức phân hoạch kj = 1, số luật sinh sinh gồm 21 luật, số lỗi phân lớp 21/210 mẫu liệu, tỉ lệ phân lớp 90% Với tham số mờ tinh chỉnh trực quan (bảng 3.1) hệ luật sinh gồm 139 luật, số lỗi phân lớp 5/210 mẫu liệu, tỉ lệ phân lớp 97.62% Kết tối ưu tham số mờ mức phân hoạch thể bảng 3.2, hệ luật sinh gồm 177 luật, số lỗi phân lớp 0/210 mẫu liệu, hiệu phân lớp đạt 100% Bảng 3.1 Các tham số gia tử tinh chỉnh trực quan toán Seeds + fmj(c ) 0.222 µj(L) µj(V) kj A fmj(c ) 0.778 127 0.873 P 63 0.37 585 0.415 C 573 0.427 598 0.402 LK 559 0.441 853 0.147 WK 884 0.116 318 0.692 AC 0.611 0.389 437 0.563 LKG 104 0.896 637 0.363 Thuộc tính Bảng 3.2 Các tham số gia tử tối ưu thuật toán FBO-SGA cho toán Seeds + fmj(c ) 0.318 µj(L) µj(V) kj A fmj(c ) 0.682 0.672 0.328 P 0.31 0.69 0.315 0.685 C 0.268 0.732 0.469 0.531 LK 0.184 0.816 0.777 0.223 WK 0.13 0.87 0.505 0.495 AC 0.36 0.64 0.566 0.434 LKG 0.28 0.72 0.688 0.312 Thuộc tính Bảng 3.3 So sánh số lỗi tỉ lệ phân lớp tham số Phương pháp tinh chỉnh tham số Số lỗi Tỉ lệ phân lớp Mặc định 21 90% Trực quan 97.63% Tự động 100% 3.3 Bài toán phân loại người bị thoát vị đĩa đệmVertebral Column Bài toán phân lớp bệnh nhân bị thoát vị đĩa đệm xây dựng tiến sỹ Henrique da Mota trung tâm Group of Applied Research in Orthopaedics, Lyon, Pháp Bài toán có thuộc tính gồm: Pelvic incidence (Tỉ lệ khung chậu - PI),Pelvic tilt (Độ nghiêng xương chậu - PT), Lumbar lordosis angle (Góc ưỡn cột sống thắt lưng - LA), Sacral slopes(Độ dốc xương - SS), Pelvic radius(Bán kính vùng chậu - PR)vàGrade of Spondylolisthesis(GS) gồm lớp sau: Normal (NO – Bình thường), Disk Hernia (DH – thoát vị đĩa đệm), Spondylolisthesis (SL – Trượt đốt sống), với tỉ lệ số mẫu lớp tương ứng sau: 100/NO, 60/DH 150/SL Sơ đồ phân bố liệu cặp thuộc tính thể hình 3.2 Ở Hình 3.1a cặp thuộc tính PI PT, Hình 3.1b cặp thuộc tính LA SS, Hình 3.1c cặp thuộc tính PR GS (a) (b) (c) Hình 3.2 Sơ đồ phân bố liệu lớp toánVertebral Column Chúng ta chạy thuật toán FPO-SGA tối ưu tham số mờ gia tử cho toán Các tham số chạy thuật tốn tối ưu gồm: kích thước quần thể Np=50 cá thể, số hệ tiến hóa Gmax = 50, ràng buộc tham số 0.1 ≤ fm(c) ≤0.9; 0.2 ≤ µ(L)≤ 0.8; k≤ 3, trọng số hàm ftness wp = 0.9, wn = 0.01 Với tham số mờ chưa tối ưu tức tất giá trị fmj(c ) = 0.5, µj(L) = 0.5, mức phân hoạch kj = 1, số luật sinh sinh gồm 25 luật, số lỗi phân lớp 99/310 mẫu liệu, tỉ lệ phân lớp 68.1% Với tham số mờ tinh chỉnh trực quan (bảng 3.4) hệ luật sinh gồm 187 luật, số lỗi phân lớp 24/310 mẫu liệu, tỉ lệ phân lớp 92.26% Kết tối ưu tham số mờ tinh chỉnh tự động mức phân hoạch thể bảng 3.5, hệ luật sinh gồm 139 luật, số lỗi phân lớp 13/310 mẫu liệu, hiệu phân lớp đạt 95.8% Bảng 3.4 Các tham số gia tử tối ưu trực quan cho tốn Vertebral Column + fmj(c ) 0.729 µj(L) µj(V) kj PI fmj(c ) 0.271 0.283 0.717 PT 0.472 0.528 0.135 0.865 LA 0.51 0.49 0.661 0.339 SS 0.306 0.694 0.155 0.845 PR 0.774 0.226 0.338 0.662 GS 0.101 0.899 0.662 0.338 Thuộc tính Bảng 3.5 Các tham số gia tử tối ưu thuật toán FBO-SGA cho toán Vertebral Column + fmj(c ) 0.879 µj(L) µj(V) kj PI fmj(c ) 0.308 0.56 0.366 PT 0.418 0.686 0.527 0.639 LA 0.753 0.762 0.804 0.232 SS 0.419 0.693 0.755 0.539 PR 0.176 0.558 0.176 0.741 GS 0.436 0.896 0.436 0.32 Thuộc tính Bảng 3.6 So sánh số lỗi tỉ lệ phân lớp tham số Phương pháp tinh chỉnh tham số Số lỗi Tỉ lệ phân lớp Mặc định 99 68.1% Trực quan 24 92.26% Tự động 13 95.8% 3.4 Kết luận chương Trong chương luận văn ứng dụng thuật toán FPO-SGA để tối ưu tham số mờ gia tử mức phân hoạch cho toán Seeds Vertebral Column Mỗi tốn có đặc trưng riêng số thuộc tính, số lượng mẫu liệu, mức độ chênh lệch số lượng mẫu, phân bố liệu lớp Thuật toán di truyền tm kiếm tham số mờ tối ưu tốn nhiều thời gian, khơng gian tham số cần tìm kiếm giảm bớt, phức tạp đa dạng toán ứng dụng KẾT LUẬN Sau trình nghiên cứu tìm hiểu thực đề tài, tơi có vài kết luận sau: - Hệ mờ có tiềm to lớn để ứng dụng vào việc giải vấn đề hệ thống phức tạp hệ sinh học, hệ xã hội, hệ kinh tế hệ thống trị Mặt khác, hệ mờ ứng dụng hệ thống phức tạp, khơng cần giải pháp xác mà cần giải pháp xấp xỉ nhanh hơn, hiệu giảm chi phí tính tốn - Các tham số gia tử có ảnh hưởng lớn đến kết tốn Độ đo tính mờ gia tử độ đo tính mờ phần tử sinh, mức phân hoạch k làm thay đổi khơng gian hệ khoảng tính mờ, từ ảnh hưởng đến kết toán - Phương pháp tinh chỉnh tham số mờ gia tử trực quan kinh nghiệm người dùng đưa kết không tối ưu - Sử dụng giải thuật di truyền để tm kiếm tham số tối ưu cho kết tương đối tối ưu TÀI LIỆU THAM KHẢO Tiếng Việt Dương Thăng Long (2010), 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, Viện Công nghệ Thông tin Dương Thăng Long, Trần Tiến Tùng, Trần Tiến Dũng (2013), A HA based Fuzzy Association Rule Extracting Method for Classification on High-Dimensional Datasets, Kỷ yếu hội nghị quốc gia lần thứ VI nghiên cứu ứng dụng Công nghệ thông tin (FAIR) Nguyễn Cát Hồ, Dương Thăng Long, Trần Thái Sơn (2009), “Tiếp cận đại số gia tử cho phân lớp mờ”, Tạp chí tn học điều khiển học, Tập 25(1), tr 53-68 Nguyễn Ngọc Hoan (2008), Tiếp cận mờ tiếp cận đại số gia tử điều khiển hệ quạt gió – cánh nhơm, Luận văn thạc sĩ khoa học máy tnh, Trường ĐH Công nghệ thông tin truyền thông Thái Nguyên Nguyễn Cát Hồ (2008), Cơ sở liệu mờ với ngữ nghĩa đại số gia tử, Bài giảng Trường thu – hệ mờ ứng dụng, Viện Toán học Việt Nam Tiếng Anh A Fernández, F Herrera (2012), “Linguistic Fuzzy Rules in Data Mining: Follow-Up Mamdani Fuzzy Modeling Principle”, STUDFUZZ, vol 221, pp 103-122 Website: 7.http://archive.ics.uci.edu/ml/datasets.html?format=&task=cla&att=&area=& numAtt =&numIns=&type=&sort=nameUp&view=table http://doc.edu.vn/tai-lieu/thuat-giai-di-truyen-genetc-algorithm-59141/ ... Phương pháp tinh chỉnh tham số mờ gia tử hệ mờ dạng luật phân lớp ứng dụng Nội dung luận văn bố cục sau: Chương 1: Cơ sở hệ mờ dạng luật dựa đại số gia tử Chương 2: Phương pháp tinh chỉnh tham. .. phân lớp hệ cao tốt; thứ tính phức tạp hệ nhỏ tốt Để thực yêu cầu việc xây dựng hệ mờ phân lớp dạng luật dựa ngữ nghĩa đại số gia tử, phải tinh chỉnh tham số mờ gia tử hệ mờ dạng luật phân lớp. .. tinh chỉnh tham số mờ gia tử hệ mờ dạng luật phân lớp Chương 3: Xây dựng chương trình ứng dụng thử nghiệm Luận văn nghiên cứu ứng dụng đại số gia tử vào hệ mờ dạng luật phân lớp, đồng thời tìm