(Luận văn) tạo lập hệ luật mờ sử dụng phân cụm trừ mờ dữ liệu

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ĐỖ THỊ KIM DUNG lu an n va ie gh tn to p TẠO LẬP HỆ LUẬT MỜ SỬ DỤNG PHÂN CỤM TRỪ MỜ DỮ LIỆU d oa nl w lu ll u nf va an LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh z an Lu n va i m co l gm @ THÁI NGUYÊN, 2017 ac th si MỤC LỤC lu an n va p ie gh tn to DANH SÁCH CÁC HÌNH VẼ iii DANH SÁCH CÁC BẢNG BIỂU .vi MỞ ĐẦU CHƯƠNG 1: CƠ SỞ LÝ THUYẾT VỀ TẬP MỜ 1.1 Trình bày tập Mờ 1.1.1 Định nghĩa tập mờ 1.1.2 Một số khái niệm tập mờ 1.1.3 Biểu diễn tập mờ 1.2 Các phép toán tập mờ hệ luật mờ 1.2.1 Phần bù tập mờ 1.2.4 Tích Descartes tập mờ 1.2.5 Tính chất phép toán tập mờ 1.2.6 Hệ luật mờ 1.3 Lập luân xấp xỉ hệ mờ 10 1.3.1 Logic mờ 10 1.3.2 Quan hệ mờ 10 1.3.3 Suy luận xấp xỉ suy diễn mờ 11 CHƯƠNG PHÂN CỤM DỮ LIỆU TRỪ MỜ 13 2.1 Các Phương pháp phân cụm liệu nói chung 13 2 Phân cụm liệu trừ mờ 17 2.2.1.Các thuật toán phân cụm phân hoạch 19 2.2.2 Các thuật toán phân cụm phân cấp 26 2.2.3 Các thuật toán phân cụm dựa mật độ 30 2.2.4 Các thuật toán phân cụm dựa lưới 32 2.2.5 Các thuật tốn phân cụm dựa mơ hình 36 2.2.6 Các thuật tốn phân cụm có liệu ràng buộc 38 2.3 Các ứng dụng phân cụm liệu 39 CHƯƠNG XÂY DỰNG HỆ LUẬT MỜ ỨNG DỤNG PHÂN CỤM TRỪ MỜ 40 3.1 Xây dựng hệ luật mờ từ liệu vào/ra hệ thống 40 3.2 Ứng dụng cho tốn lị nhiệt 45 3.2.1 Phát biểu toán 45 3.2.2 Mơ hình động học hệ thống lị nhiệt 47 3.3 Chương trình xử lý tồn mơ 47 3.3.1 Thu thập liệu vào hệ thống 47 3.3.2 Hệ luật mờ cho điều khiển lò nhiệt từ phân cụm trừ 49 3.3.3 Hệ suy diễn mờ 51 3.3.4 Mô hệ thống điều khiển lò nhiệt sử dụng hệ luật mờ từ phân cụm trừ 55 KẾT LUẬN 62 TÀI LIỆU THAM KHẢO 63 d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ii ac th si lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z gm @ l DANH SÁCH CÁC HÌNH VẼ m co Hình 1 Hàm Thuộc có mức chuyển đổi tuyến tính Hình Hàm thuộc tập B an Lu Hình Miền xác định miền tin cậy tập mờ A n va iii ac th si Hình Biểu diễn tập mờ chiều cao Hình 5Tập bù 𝑨 tập mờ A Hình Hợp hai tập mờ có tập Hình Giao hai tập mờ có tập vũ trụ Hinh Ví dụ phân cụm tập liệu giám sát nhiệt độ lò thành cụm 14 Hinh 2 Các thiết lập để xác định ranh giới cụm ban đầu 22 Hinh Tính tốn trọng tâm cụm 22 Hinh Các bước thực thuật toán K- means 23 Hinh Thuật toán K-means chi tiết 24 Hinh Ví dụ số hình dạng cụm liệu 25 lu an Hinh 7Các chiến lược phân cụm phân cấp 27 n va Hinh Khái quát thuật toán CURE 28 Hinh 10 Các bước thực thuật toán CURE 29 gh tn to Hinh Các cụm liệu khám phá CURE 28 p ie Hinh 11 Ví dụ thực phân cụm thuật toán CURE 29 Hinh 12 Một số hình dạng khám phá phân cụm dựa mật độ 30 nl w Hinh 13 a) Mật độ trực tiếp, b) Đến mật độ, c) Mật độ liên thông 31 d oa Hinh 14 Mơ hình cấu trúc liệu lưới 33 an lu Hinh 15 Các bước thực thuật toán STING 35 u nf va Hinh 16Các bước thực thuật toán EM 37 ll Hinh Luật hình thành qua phép chiếu vào không gian đầu vào X 40 m oi Hinh Dữ liệu phân cụm trừ , tâm cụm điểm đơn 41 z at nh Hinh 3Số lượng luật hình thành qua phan cụn trừ từ Bảng liệu 3.1 45 z Hinh Mặt suy diễn hàm thuộc đầu vào Bảng liệu 3.1 45 gm @ Hinh Sơ đồ tổng quát hệ điều khiển mờ xây dựng từ liệu 46 l Hinh Bộ điều khiển mờ cho lò nhiệt Error! Bookmark not defined m co Hinh Đồ thị biểu diễn số liệu thu thập bảng 3.4 49 Hinh Hệ luật mờ hình thành sau phân cụm trừ 50 an Lu Hinh Hệ luật mờ cho điều khiển nhiệt độ 51 n va iv ac th si Hinh 10 hàm liên thuộc luật Điều khiển theo TS 52 Hinh 11 Mơ hình đơn giản với hàm thuộc hình thang tam giác cho ánh xạ vào/ 53 Hinh 12Mơ hình TS xấp xỉ đoạn cho hàm phi tuyến f(x) 53 Hinh 13 Biểu diễn ánh xạ từ không gian vào đến không gian 54 Hinh 14 Mặt suy diễn hàm thuộc đầu vào hệ điều khiển 55 Hinh 15 Đáp ứng (xanh) bám theo tín hiệu yêu cầu (đỏ) 61 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va v ac th si DANH SÁCH CÁC BẢNG BIỂU Bảng 1 Bảng biểu tập mờ A Bảng Luật mờ xây dựng từ phân cụm trừ SC 42 Bảng Các cụm xây dựng qua phân cụm trừ 43 Bảng 3 Tọa độ tâm cụm 43 Bảng Dữ liệu thu thập từ đầu vào/ra hệ thống điều khiển lò nhiệt 48 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va vi ac th si Lời cho em xin kính gửi các thầy mn khoa Cơng nghệ Cùng tồn thể lãnh đạo thầy giảng dạy làm việc trường Đại Học Công Nghệ Truyền Thông Thái Nguyên, lời chúc sức khỏe Em xin chúc tất thầy cô giáo thành công nghiệp giáo dục đào tạo lĩnh vực sống Em xin chân thành Cảm ơn Thầy PGS TS Lê Bá Dũng, người trực tiếp hướng dẫn nhiệt tình bảo để em hồn thành luận văn tốt nghiệp Em xin cảm ơn Ban Giám hiệu, Quý thầy cô trường Đại Đại Học Công Nghệ Truyền Thông Thái Nguyên trang bị cho em lượng kiến thức bổ ích q trình tơi học tập thực đề tài Cảm ơn bạn bè đồng nghiệp động viên, lu an giúp đỡ cho em suốt trình học tập nghiên cứu n va Cuối em xin chân thành cảm ơn thành viên gia đình, sống, ln động viên giúp đỡ tơi q trình học tập nghiên cứu Do kiến thức hạn hẹp nên khơng tránh khỏi thiếu sót cách p ie gh tn to người ln dành cho tơi tình cảm nồng ấm chia sẻ lúc khó khăn hiểu, lỗi trình bày Em mong nhận đóng góp ý kiến q thầy nl w Ban lãnh đao d oa Em xin trân trọng cảm ơn! ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va vii ac th si DANH SÁCH CÁC CHỮ VIẾT TẮT PCDL Phân Cụm Dữ Liệu KPDL Khai Phá Dữ Liệu CSDL Cơ Sở Dữ Liệu lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va viii ac th si LỜI CAM ĐOAN Em xin cam đoan luận văn em nghiên cứu thực Các thông số, Hình ảnh kết sử dụng luận văn hồn tồn có thật chưa công bố luận văn khác Thái Nguyên, ngày 16 tháng năm 2017 Tác giả luận văn: lu an n va Đỗ Thị Kim Dung p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ix ac th si MỞ ĐẦU Sự phát triển nhanh chóng hệ thống thơng tin nay, hệ mờ áp dụng thành cơng nhiều lĩnh vực điều khiển tự động, phân lớp liệu, phân tích việc định, hệ chuyên gia Hệ luật mờ xây dựng từ tri thức nói chung hay hệ suy luận mờ nói riêng xây dựng theo suy diễn người, phần quan trọng ứng dụng logic mờ lý thuyết tập mờ vào thực tế Trong nhiều ứng dụng cho thiết kế hệ thống thông minh xây dựng hệ trợ giúp định, hệ mờ xây dựng theo phân lớp liệu, phân cụm liệu, xây dựng định Hệ mờ thực từ luật mờ, lu luật mờ xây dựng từ tri thức chuyên gia lĩnh vực cụ an Phân cụm liệu vấn đề quan tâm nghiên cứu tác giả n va thể gh tn to ngồi nước có nhiều thuật tốn phân cụm đề xuất Trong đó, khơng ie thuật tốn phân cụm kết hợp với việc sử dụng giải thuật di truyền trình p thực Tuy nhiên thuật toán đưa xét đến khía cạnh phân chia d oa dụng nl w liệu thành cụm với độ xác cao mà chưa để tâm đến tối ưu luật sử an lu Trong yêu cầu đặt cho trình phân cụm yêu cầu độ xác va ln đặt lên hàng đầu, với kết hợp thuật toán phân cụm giải u nf thuật di truyền cịn thỏa mãn tính chất tối ưu luật sử dụng Vì ll cách tiếp cận khác mà luận văn nêu xây dựng hệ luật mờ cho hệ mờ từ oi m liệu thực tế z at nh Phân cụm liệu trình phân chia tập liệu ban đầu thành cụm liệu cho phần tử cụm "tương tự" (similar) với phần z phương pháp học không giám sát [7][8][9] l gm @ tử cụm khác "phi tương tự" (dissimilar) với Phân cụm liệu m co Hiện nay, phương pháp phân cụm phát triển [6] áp dụng nhiều lĩnh vực khác nhau, bao gồm: nhận dạng, phân tích liệu, an Lu nghiên cứu thị trường, xử lý ảnh, [1]… Các thuật toán phân cụm đa dạng n va ac th si Hệ sở luật (hệ sở tri thức) thường thực qua tham vấn chuyên gia điều khiển chuyên gia cơng nghệ Xong thực tế người ta xây dựng hệ tri thức thơng qua q trình xử lý liệu sau: - Chọn biến vào ra, cấu trúc luật, phương pháp mờ hóa giải mờ - Xác định giá trị ngôn ngữ ‘lớn’, ‘nhỏ’, ‘rất lớn’, ‘rất nhỏ’ để từ xác định hàm thuộc - Tạo dựng hệ luật mờ b) Hệ luật mờ cho điều khiển lò nhiệt Hệ luật điều khiển mờ tự động tạo từ chương trình matlab có dạng sau: lu an n va p ie gh tn to d oa nl w ll u nf va an lu z at nh Từ hình vẽ ta thấy: oi m Hinh Hệ luật mờ hình thành sau phân cụm trừ Luật 1: Nếu đầu vào cụm đầu vào cụm đầu ra1 cụm1 z Luật 2: Nếu đầu vào cụm đầu vào cụm đầu ra1 cụm2 @ gm Luật 3: Nếu đầu vào cụm đầu vào cụm đầu ra1 cụm3 l Luật 4: Nếu đầu vào cụm đầu vào cụm đầu ra1 cụm4 m co Luật 5: Nếu đầu vào cụm đầu vào cụm đầu ra1 cụm5 an Lu Luật 6: Nếu đầu vào cụm đầu vào cụm đầu ra1 cụm6 Luật 7: Nếu đầu vào cụm đầu vào cụm đầu ra1 cụm7 n va 50 ac th si Giả thiết hàm thuộc đầu vào đầu vào có dạng chng hình vẽ, đầu vào in1 = 41,2 in2 = 40,8 đầu out1 = 2,73 có dạng phần đồ thị màu xanh lu an n va p ie gh tn to oa nl w Hinh Hệ luật mờ cho điều khiển nhiệt độ d va an lu 3.3.3 Hệ suy diễn mờ ll u nf Ta biết mục 2.2, thành phần phân cụm trừ tạo hệ luật mờ dạng i =1, 2, ,k (3.8) z at nh Ri: If x is Ai then yi =fi(x) oi m Takagi - Sugenco (TS) Dạng luật mơ hình TS có dạng sau: Dạng hàm fi(x) thường chọn hàm tuyến tính (3.8) viết là: i =1, 2, ,k (3.9) z Ri: If x is Ai then yi =a Ti x + bi gm @ Trong thơng số bi chưa biết i =1, 2, ,k Ri: If x1 is Ai1 and x2 is Ai2 and then yi = bi n va 51 (3.10b) an Lu Triển khai (3.10.a) ta viết: (3.10a) m co Ri: If x is Ai then yi = bi l Sử dụng trình suy diễn mờ với đầu tập mờ đơn điệu ta có: ac th si Từ (3.10.b),quá trình suy diễn mờ hệ mờ TS có dạng: k y  y i i 1 k  j 1 k i    (a i 1 i T i x  bi ) (3.11) k  j j 1 j Và yi = bi mơ hình đơn điệu Trong đó: w = μAi1(x1)^ μAi2(x2) ^μAip(xp), 1≤i≤k Giả sử hệ luật TS có luật mờ sau : lu an va n  Min tích  to B1 gh tn A1 y1=p1x+q1x2+r1 W1 p ie   X1 X2 B2 oa nl w A2 y2=p1x+q1x2+r1 d W2 an lu X2 ll u nf va X1 Trung bình trọng số y oi m x z at nh Hinh hàm liên thuộc luật Điều khiển theo TS k i i j 1 j m co l  (3.12) gm i 1 k @ y= z  b Ánh xạ vào/ hệ mờ hàm đầu y =f(x) y = kx + q an Lu n va 52 ac th si y bi b2 b3 b3 b2 b1 b1 μ lu A1 A3 A2 x A4 x μ A1 A3 A2 Ai an va n 0 x x gh tn to Hinh 10 Mơ hình đơn giản với hàm thuộc hình thang tam giác cho p ie ánh xạ vào/ oa nl w Giả sử hàm đầu có dạng: y1 = a1x + b1 y2 = a2x + b2 d y an lu ll u nf va y3 = a3x + b3 x big oi Medium z at nh z m Small gm @  i ( x) k  j 1 j , Từ (3.11) ta có: ( x) n va 53 an Lu Nếu đặt ri(x) = m co l Hinh 11Mơ hình TS xấp xỉ đoạn cho hàm phi tuyến f(x) ac th si k k i 1 i 1 y = ( ( ri ( x)aiT ) X   ri ( x)bi  a T ( x) X  b( x) (3.13) Các thơng số ai, bi xác định qua : k  ri ( x)ai ; b(x) = a(x) = i 1 Small k  r ( x)b i 1 i i Medium Big Big lu Medium an n va gh tn to Small p ie Hinh 12 Biểu diễn ánh xạ từ không gian vào đến không gian d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va 54 ac th si out1 200 -200 50 40 30 30 55 50 in1 Ham thuoc dau vao cho phan cum tru in2cluster6 in2cluster5 in2cluster1 in2cluster2 in2cluster4 in2cluster7 in1cluster6 in1cluster5 in1cluster1 in1cluster2 in1cluster4 in1cluster7 in2cluster3 in1cluster3 an n va 0.8 0.6 0.4 0.2 30 40 in2 0.8 0.6 0.4 0.2 50 30 40 in1 50 p ie gh tn to Degree of membership lu Degree of membership in2 Ham thuoc dau vao cho phan cum tru 45 40 35 oa nl w Hinh 13 Mặt suy diễn hàm thuộc đầu vào hệ điều khiển d 3.3.4 Mơ hệ thống điều khiển lị nhiệt sử dụng hệ luật mờ từ phân cụm an lu trừ u nf va 3.3.4.1 Các chức chương trình Luận văn sử dụng phần mềm lập trình Matlab xây dựng chương trình ứng dụng ll oi m phân cụm liệu trừ việc đo điều khiển nhiệt độ - Đọc liệu z - Xây dựng cấu trúc liệu z at nh Công cụ Matlab thực qua bước sau: @ gm - Xử lý tập liệu trước huấn luyện - Mô kết 3.3.4.2 Chương trình mơ hệ điều khiển lị nhiệt n va 55 an Lu - Phân tích kết để đưa nhận xét m co l - Khởi tạo mẫu huấn luyện ac th si Để điều khiển lò nhiệt sở tự động xây dựng hệ luật mờ theo (3.4) xuất phát từ liệu thu thập qua hình 3.10 Từ hình 3.10 ta sử dụng kỹ thuật phân cụm trừ để tạo luật điều khiển Chương trình điều khiển lị nhiệt viết phần mềm matLab sau: lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va 56 ac th si % TRUONG DAI HOC THAI NGUYEN %////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// % CHUONG TRINH DIEU KHIEN LO NHIET % % % DE TAI DIEU KHIEN LO NHIET % SU DUNG PHAN CUM DU LIEU TRU % % lu an % n va % tn to % % Nguoi thuc hien w Do Thi Kim Dung % oa nl % p % ie gh % 2017 d u nf va an % lu % %///////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ll oi m z at nh Ts=15;p=1.00151*10^(-4);q=8.6797*10^(-3);r=40;y0=25;y(1)=y0; a=exp(-p*Ts);b=(q/p)*(1-exp(-p*Ts)); z %//////////////////////////////// @ gm %Chuong trinh tu day la DATASET / l %//////////////////////////////// m co for k=1:120 u(k)=rand(1,1)*5; n va 57 an Lu y(k+1)=a*y(k)+b/(1+exp(0.5*y(k)-r))*u(k)+(1-a)*y0; ac th si end; trndata=[y(2:101); y(1:100)]'; datout=u(1:100)' figure hold on subplot(2,1,1), plot(trndata); subplot(2,1,2), plot(datout); %//////////////////////////////////////////////// %Chuong trinh tu day la SUBSTRACTIVE CLUSTERING / lu an %//////////////////////////////////////////////// n va chkdatin=trndata; fuzout=evalfis(trndata,fismat); gh tn to fismat=genfis2(trndata,datout,0.5); % ham phan cum tru p ie ruleview(fismat) ruleedit(fismat) nl w %showrule(fismat) d oa getfis(fismat,'output',1,'mf',1) z at nh %hold on oi subplot(2,2,4); m %blackbg; ll gensurf(fismat); u nf subplot(2,1,1); va figure an lu getfis(fismat,'output',1,'mf',2) z Title('Ham thuoc dau vao cho phan cum tru') l gm @ plotmf(fismat,'input',1); m co %subplot(223); subplot(2,2,3) an Lu plotmf(fismat,'input',2); n va 58 ac th si Title('Ham thuoc dau vao cho phan cum tru') %plotmf(fismat,'input',1); %subplot(2,2,4) %plotmf(fismat,'output',1); trnRMSE=norm(fuzout-datout)/sqrt(length(fuzout)); chkfuzout=evalfis(chkdatin,fismat); %chkRMSE=norm(chkfuzout-chkdatout)/sqrt(length(chkfuzout)) Ts=25;y0=25;y(1)=y0; for k=1:180 lu an if k40 &k120) ref(k)=80;end; gh tn to elseif (k>80 &k=5) u(k)=5 an lu else u(k)=u(k); end; oi m hold on; grid ll figure u nf end; va y(k+1)=a*y(k)+b/(1+exp(0.5*y(k)-r))*u(k)+(1-a)*y0; z at nh plot (y(1:170),'b');plot(ref(1:170),'-r');plot(u(1:170),'g'); figure z gm @ subplot(2,2,1); plotmf(fismat2,'input',1); l m co Title('Ham thuoc dau vao 1') %subplot(223); an Lu subplot(2,2,2); n va 59 ac th si plotmf(fismat2,'input',2); Title('Ham thuoc dau vao 2') hold off %Define training data %blackbg; subplot(2,2,3); hold on; grid; plot(y(1:180),'b'); plot(ref(1:180),' r'); lu an Title('Response-blue,desired-red'); n va hold off; subplot(2,2,4); gh tn to %blackbg; p ie hold on; grid; plot(u(1:180),'b'); nl w plot((ref(1:180)-y(1:180)),' r'); %////////////////////////////// u nf va an lu hold off; d oa Title('Control-blue - and Error-red - '); ll Quá trình điều khiển nhiệt độ lị nhiệt mơ phần mềm MatLab oi m hình 3.19 z at nh z m co l gm @ an Lu n va 60 ac th si 80 70 Temperature(degree) 60 50 40 30 lu an 20 va n 10 tn to 20 40 60 80 100 120 Sampling time step kT=30 (giay) 140 160 180 p ie gh oa nl w Hinh 14 Đáp ứng (xanh) bám theo tín hiệu yêu cầu (đỏ) d Từ hình 3.19 ta thấy: an lu Với nhiệt độ đặt 350C, nhiệt độ lị 350C tín hiệu điều khiển u nf va (đường màu xanh dưới) đưa vào để điều khiển nhiệt độ lò tăng lên đến 350C (tiệm cận với nhiệt độ đặt đường màu đỏ) Khi tín hiệu điều khiển ll oi m ngắt để nhiệt độ lò mức nhiệt độ đặt z at nh Tương tự nhiệt độ lị cần tăng lên mức 500C tín hiệu điều khiển (đường màu xanh dưới) đưa vào để điều khiển nhiệt độ lò tăng lên đến 500C z (tiệm cận với nhiệt độ đặt đường màu đỏ) Khi tín hiệu điều khiển ngắt @ gm để nhiệt độ lò mức nhiệt độ đặt l Khi nhiệt độ lị cần tăng đến 800C tín hiệu điều khiển (đường màu xanh m co dưới) đưa vào để điều khiển nhiệt độ lò tăng lên đến 800C (tiệm cận với an Lu nhiệt độ đặt đường màu đỏ) Khi tín hiệu điều khiển ngắt để nhiệt độ lò mức nhiệt độ đặt 800C n va 61 ac th si KẾT LUẬN Sự phát triển nhanh chóng hệ thống điều khiển, hệ thống thông tin nay, hệ mờ áp dụng thành cơng nhiều lĩnh vực điều khiển tự động, phân lớp liệu, phân tích việc định, hệ chuyên gia Hệ luật mờ xây dựng từ tri thức nói chung hay hệ suy luận mờ nói riêng xây dựng theo suy diễn người, phần quan trọng ứng dụng logic mờ lý thuyết tập mờ vào thực tế Trong nhiều ứng dụng cho thiết kế hệ thống điều khiển thông minh xây dựng hệ trợ giúp định, hệ mờ xây dựng theo phân lớp liệu, phân cụm liệu, xây dựng định Hệ lu điều khiển mờ thực từ luật mờ, luật mờ xây dựng từ tri an Phân cụm liệu vấn đề quan tâm nghiên cứu tác giả n va thức chuyên gia lĩnh vực cụ thể xây dựng từ liệu gh tn to nước [2,3,4,5] có nhiều thuật tốn phân cụm đề xuất Tuy nhiên ie thuật toán đưa xét đến khía cạnh phân chia liệu thành cụm với p độ xác cao mà chưa để tâm đến tối ưu luật sử dụng, ví dụ giải thuật GA nl w K-means sử dụng toán thị trường mua sắm trực tuyến Kyoung-jae d oa Kim Hyunchul Ahn đưa thuật toán sử dụng K-means kết hợp với giải thuật an lu di truyền chứng tỏ có cải thiện đáng kể việc thực phân nhóm va so với thuật tốn phân cụm điển hình khác Hoặc phương pháp phân cụm bán u nf giám sát (Semi- Supervisor Clustering) dùng giải thuật di truyền Ayhan Demiriz; ll Kristin P Bennett Mark J Embrechts thuộc Rensselaer Polytechnic Institute - m oi Troy, NY 12180 đề xuất năm 1999 kết hợp ưu điểm phương pháp z at nh học có giám sát học khơng giám sát Bằng kết thực nghiệm, phương pháp lợi trường hợp có mẫu huấn luyện z m co l gm @ an Lu n va 62 ac th si TÀI LIỆU THAM KHẢO Tiếng Việt [1] Lê Bá Dũng, Các hệ sở tri thức (knowledge based system) ứng dụng, Bài giảng ĐHBK Hà nội – Genetic computer school joint education program [2] Bùi Cơng Cường, Nguyễn Dỗn Phước, “Lý thuyết mờ cơng nghệ tính tốn mềm”, Hệ mờ mạng nơron ứng dụng, Nhà xuất Khoa học Kỹ thuật, pp.53-89, 2006 [3] Nguyễn Trung Sơn, Phương pháp phân cụm ứng dụng, Khoa công nghệ thông tin - Đại học Thái Nguyên, luận văn thạc sĩ, 2009 lu [4] Nguyễn Đình Thúc (2000), Trí tuệ nhân tạo Mạng nơron phương pháp & an [5] Đỗ Phúc, giáo trình khai thác liệu, NXB Đại học quốc gia TP n va ứng dụng , Nhà xuất Giáo dục [6] Trần Mạnh Tuấn, Lê Bá Dũng, Ứng dụng phân cụm trừ mờ cho toán p ie gh tn to HCM Data.Mining.Concepts.and.Techniques.2nd.Ed-1558609016 w nhận dạng hệ điều khiển tự động từ liệu, Tạp chí Khoa Học Cơng Nghệ Tiếng Anh d oa nl 116(02), 73-77, 2014 u nf va databases,1998 an lu [6] Blake, C L., & Merz, C J (1998) UCI repository of machine learning [7] S Nascimento, B Mirkin and F Moura-Pires, A Fuzzy Clustering Model of Data ll oi m and Fuzzyc- Means z at nh [8] W.Pedrycz, “Algorithms of fuzzy clustering with partial supervision”, Pattern Recognition, vol 23, pp.121-146, 1990 z [9] Jiawei Han, Micheline Kamber, Datamining Concepts and Techniques, gm @ Morgan Kaufmann Publishers, 2nd edition, 2006 l [10] A.K Jain, R.C Dubes, Algorithms for clustering data, Ptentice Hall, m co Englewood Cliffs, NJ, 1988 [11] M.P.Windham, “Cluster validity for fuzzy clustering algorithms”, Fuzzy n va 63 an Lu Sets and System, vol 3, pp.177-183, 1981 ac th si [12] W.Pedrycz, “Algorithms of fuzzy clustering with partial supervision”, Pattern Recognition, vol 23, pp.121-146, 1990 [13] Gita Sastria, Choong Yeun Liong, Ishak Hashim, “Application of Fuzzy Subtractive Clustering for Enzymes Classification”, Applied Computing Conference, Istanbul, Turkey, 2008 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va 64 ac th si