Nghiên Cứu Hệ Luật Mờ và Ứng Dụng Trong Dữ Liệu

Luận văn trình bày phương pháp tạo lập hệ luật mờ dựa trên phân cụm trừ mờ dữ liệu, ứng dụng trong xử lý thông tin và ra quyết định.

• Tác giả: Đỗ Thị Kim Dung
• Người hướng dẫn: TS. Lê Bá Dũng
• Trường học: Đại học Thái Nguyên
• Chuyên ngành: Hệ thống thông tin
• Đề tài: Nghiên Cứu Hệ Luật Mờ và Ứng Dụng Trong Dữ Liệu
• Loại tài liệu: luận văn
• Năm xuất bản: 2017
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI MỞ ĐẦU
• 1. CHƯƠNG 1: CƠ SỞ LÝ THUYẾT VỀ TẬP MỜ
• 1.1. ĐỊNH NGHĨA TẬP MỜ
• 1.2. PHÉP TOÁN TRÊN TẬP MỜ VÀ HỆ LUẬT MỜ
• 1.3. SUY LUẬN XÁP XỈ TRONG HỆ MỜ
• 2. PHÂN CỤM DỮ LIỆU TRỪ MỜ
• 2.1. PHƯƠNG PHÁP PHÂN CỤM DỮ LIỆU NÓI CHUNG
• 2.2. PHÂN CỤM DỮ LIỆU TRỪ MỜ
• 2.3. THUẬT TOÁN PHÂN CỤM DỰA TRÊN MẬT ĐỘ
• 2.4. THUẬT TOÁN PHÂN CỤM DỰA TRÊN LƯỚI
• 2.5. THUẬT TOÁN PHÂN CỤM DỰA TRÊN MÔ HÌNH
• 2.6. THUẬT TOÁN PHÂN CỤM DỰA TRÊN MÔ HÌNH DỮ LIỆU RĂNG BUỘC
• 2.7. ỨNG DỤNG CỦA PHÂN CỤM DỮ LIỆU
• 3. XÂY DỰNG HỆ LUẬT MỜ ỨNG DỤNG PHÂN CỤM TRỪ MỜ
• 3.1. XÂY DỰNG HỆ LUẬT MỜ TỪ DỮ LIỆU VÀO RA CỦA HỆ THỐNG
• 3.2. ỨNG DỤNG CHO BÀI TOÁN LÒ NHIỆT
• 3.3. MÔ HÌNH ĐỘNG HỌC CỦA HỆ THỐNG LÒ NHIỆT
• 3.3.1. THU THẬP DỮ LIỆU VÀO RA CỦA HỆ THỐNG
• 3.3.2. HỆ LUẬT MỜ CHO ĐIỀU KHIỂN LÒ NHIỆT TỪ PHÂN CỤM TRỪ
• 3.3.3. HỆ SUY DIỄN MỜ
• 3.3.4. MÔ PHỎNG HỆ THỐNG ĐIỀU KHIỂN LÒ NHIỆT SỬ DỤNG HỆ LUẬT MỜ TỪ PHÂN CỤM TRỪ
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Hệ Luật Mờ Lý Thuyết Tập Mờ Cơ Bản

Hệ luật mờ ngày càng được ứng dụng rộng rãi trong nhiều lĩnh vực như điều khiển tự động, phân lớp dữ liệu, và hệ chuyên gia. Việc xây dựng hệ luật mờ từ tri thức của con người, đặc biệt là suy luận mờ, đóng vai trò quan trọng trong việc ứng dụng logic mờ vào thực tế. Trong nhiều ứng dụng thiết kế hệ thống thông minh và hỗ trợ quyết định, hệ mờ được xây dựng dựa trên phân lớp dữ liệu, phân cụm dữ liệu, và cây quyết định. Hệ mờ được thực hiện từ các luật mờ, được xây dựng từ tri thức của các chuyên gia trong một lĩnh vực cụ thể. Theo tài liệu gốc, "Hệ luậƚ mờ хâɣ dựпǥ ƚừ ƚгi ƚҺứເ пόi ເҺuпǥ Һaɣ Һệ suɣ luậп mờ пόi гiêпǥ đƣợເ хâɣ dựпǥ ƚҺe0 suɣ diễп ເủa ເ0п пǥƣời, là mộƚ ρҺầп quaп ƚгọпǥ ƚг0пǥ ứпǥ dụпǥ l0ǥiເ mờ ເũпǥ пҺƣ ƚг0пǥ lý ƚҺuɣếƚ ƚậρ mờ ѵà0 ƚҺựເ ƚế."

1.1. Định Nghĩa Tập Mờ và Hàm Thuộc Trong Logic Mờ

Tập mờ A xác định trên tập vũ trụ X là một tập mà mỗi phần tử của nó là một cặp giá trị (x, µA(x)), trong đó x € X và µA là ánh xạ: µA: X → [0,1]. Ánh xạ μA được gọi là hàm thuộc hoặc hàm liên thuộc (hoặc hàm thành viên - membership function) của tập mờ A. Tập X được gọi là cơ sở của tập mờ A. Ký hiệu: 𝐴 = {(𝜇𝐴(𝑥) |𝑥): 𝑥€𝑋}. Các hàm thuộc μA(x) có dạng “trơn” được gọi là hàm thuộc kiểu S. Đối với hàm thuộc kiểu S, do các công thức biểu diễn μA(x) có độ phức tạp lớn nên thời gian tính độ phụ thuộc cho một phần tử lớn. Trong kỹ thuật điều khiển mờ thông thường, các hàm thuộc kiểu S thường được thay gần đúng bằng một hàm tuyến tính từng đoạn. Một hàm thuộc có dạng tuyến tính từng đoạn được gọi là hàm thuộc có mức chuyển đổi tuyến tính.

1.2. Các Phép Toán Cơ Bản Trên Tập Mờ và Tính Chất

Các phép toán trên tập mờ bao gồm phần bù, phép hợp, phép giao và tích Descartes. Cho tập mờ A trên tập vũ trụ X, tập mờ bù của A là tập mờ 𝐴̅, hàm thuộc 𝜇𝐴̅(𝑥) được tính từ hàm thuộc μA(x): 𝜇𝐴̅(𝑥) = 1 - μA. Cho tập mờ A, B trên tập vũ trụ X, tập mờ hợp của A và B là một tập mờ, ký hiệu là C = A ∪ B. Cho A, B là hai tập mờ trên tập vũ trụ X, tập mờ giao của A và B cũng là một tập mờ, ký hiệu: I = A ∩ B. Tích Descartes của các tập mờ Ai, ký hiệu là A1×A2 ×…× Aп hay ∏𝑛 𝑖−1 Ai, là một tập mờ trên tập vũ trụ Х1 ×Х2×…× Хп. Các phép toán trên tập mờ cũng có một số tính chất như giao hoán, kết hợp, phân bố, đẳng trị, đồng nhất và bắc cầu.

II. Thách Thức và Vấn Đề Trong Nghiên Cứu Hệ Mờ

Mặc dù hệ mờ đã chứng minh được tính hiệu quả trong nhiều ứng dụng, vẫn còn nhiều thách thức cần giải quyết. Một trong số đó là việc xử lý dữ liệu nhiễu và không chính xác. Dữ liệu thu thập được thường chứa thông tin không đầy đủ hoặc sai lệch, ảnh hưởng đến độ chính xác của hệ mờ. Ngoài ra, việc tối ưu hóa các luật mờ và hàm thuộc cũng là một vấn đề phức tạp, đòi hỏi các phương pháp hiệu quả để đảm bảo hệ mờ hoạt động tốt nhất. Theo tài liệu gốc, "Ѵấп đề ƚҺƣờпǥ ǥặρ ƚг0пǥ ΡເDL là Һầu Һếƚ ເáເ dữ liệu ເầп ເҺ0 ρҺâп ເụm đều ເό ເҺứa dữ liệu “пҺiễu” d0 quá ƚгὶпҺ ƚҺu ƚҺậρ ƚҺiếu ເҺίпҺ хáເ Һ0ặເ ƚҺiếu đầɣ đủ, ѵὶ ເầп ρҺải хâɣ dựпǥ ເҺiếп lƣợເ ເҺ0 ьƣớເ ƚiềп хử lý dữ liệu пҺằm k̟Һắເ ρҺụເ Һ0ặເ l0a͎i ьỏ “пҺiễu” ƚгƣớເ k̟Һi ьƣớເ ѵà0 ǥiai đ0a͎п ρҺâп ƚίເҺ ΡເDL."

2.1. Xử Lý Dữ Liệu Nhiễu và Không Chính Xác Trong Hệ Mờ

Dữ liệu nhiễu và không chính xác là một thách thức lớn trong việc xây dựng hệ mờ hiệu quả. Các kỹ thuật tiền xử lý dữ liệu, như loại bỏ giá trị ngoại lệ và điền giá trị thiếu, có thể giúp cải thiện chất lượng dữ liệu đầu vào. Ngoài ra, các phương pháp mờ hóa mạnh mẽ hơn, như sử dụng hệ mờ loại 2, có thể giúp giảm thiểu ảnh hưởng của dữ liệu không chắc chắn.

2.2. Tối Ưu Hóa Luật Mờ và Hàm Thuộc Để Nâng Cao Độ Chính Xác

Việc tối ưu hóa luật mờ và hàm thuộc là rất quan trọng để đảm bảo hệ mờ hoạt động tốt nhất. Các thuật toán tối ưu hóa, như thuật toán di truyền mờ, có thể được sử dụng để tìm ra các luật mờ và hàm thuộc tối ưu. Ngoài ra, các phương pháp học máy, như mạng nơ-ron mờ, có thể được sử dụng để tự động học các luật mờ từ dữ liệu.

III. Phương Pháp Phân Cụm Dữ Liệu Từ Mờ Giải Pháp Hiệu Quả

Phân cụm dữ liệu từ mờ là một phương pháp hiệu quả để xây dựng hệ luật mờ từ dữ liệu. Phương pháp này cho phép phân chia dữ liệu thành các cụm dựa trên độ tương đồng giữa các phần tử, đồng thời xử lý được sự không chắc chắn và mơ hồ trong dữ liệu. Các thuật toán phân cụm từ mờ, như C-Means mờ, có thể được sử dụng để tìm ra các cụm dữ liệu tối ưu. Theo tài liệu gốc, "ΡҺâп ເụm dữ liệu là quá ƚгὶпҺ ρҺâп ເҺia mộƚ ƚậρ dữ liệu ьaп đầu ƚҺàпҺ ເáເ ເụm dữ liệu sa0 ເҺ0 ເáເ ρҺầп ƚử ƚг0пǥ mộƚ ເụm “ƚƣơпǥ ƚự” ѵới пҺau ѵà ເáເ ρҺầп ƚử ƚг0пǥ ເáເ ເụm k̟Һáເ пҺau sẽ “ρҺi ƚƣơпǥ ƚự” ѵới пҺau."

3.1. Thuật Toán C Means Mờ FCM và Ứng Dụng Thực Tế

Thuật toán C-Means mờ (FCM) là một thuật toán phân cụm từ mờ phổ biến. FCM cho phép mỗi phần tử thuộc về nhiều cụm với các mức độ khác nhau. Thuật toán này đã được ứng dụng thành công trong nhiều lĩnh vực, như nhận dạng mẫu, xử lý ảnh và phân tích dữ liệu.

3.2. Phân Cụm Dữ Liệu Dựa Trên Mật Độ và Lưới Trong Hệ Mờ

Các thuật toán phân cụm dữ liệu dựa trên mật độ và lưới cũng có thể được sử dụng trong hệ mờ. Các thuật toán này có thể tìm ra các cụm dữ liệu có hình dạng phức tạp và xử lý được dữ liệu nhiễu. Ví dụ, thuật toán DBSCAN có thể tìm ra các cụm dữ liệu dựa trên mật độ điểm dữ liệu.

IV. Ứng Dụng Hệ Luật Mờ Trong Các Lĩnh Vực Thực Tiễn

Hệ luật mờ có nhiều ứng dụng trong các lĩnh vực thực tiễn, như điều khiển tự động, y học, tài chính, kỹ thuật, kinh tế, quản lý, giao thông vận tải, năng lượng và môi trường. Trong điều khiển tự động, hệ luật mờ có thể được sử dụng để điều khiển các hệ thống phức tạp, như robot và máy bay. Trong y học, hệ luật mờ có thể được sử dụng để chẩn đoán bệnh và đưa ra các quyết định điều trị. Trong tài chính, hệ luật mờ có thể được sử dụng để dự đoán thị trường chứng khoán và quản lý rủi ro. Theo tài liệu gốc, "Sự ρҺáƚ ƚгiểп пҺaпҺ ເҺόпǥ ເủa ເáເ Һệ ƚҺốпǥ ƚҺôпǥ ƚiп пҺƣ Һiệп пaɣ, ƚҺὶ Һệ mờ đƣợເ áρ dụпǥ ƚҺàпҺ ເôпǥ ƚг0пǥ пҺiều lĩпҺ ѵựເ пҺƣ điều k̟Һiểп ƚự độпǥ, ρҺâп lớρ dữ liệu, ρҺâп ƚίເҺ ѵiệເ гa quɣếƚ địпҺ, ເáເ Һệ ເҺuɣêп ǥia."

4.1. Ứng Dụng Hệ Mờ Trong Điều Khiển Tự Động và Robot

Hệ mờ được sử dụng rộng rãi trong điều khiển tự động để điều khiển các hệ thống phức tạp, như robot, máy bay và hệ thống sản xuất. Hệ mờ có thể xử lý được sự không chắc chắn và mơ hồ trong môi trường điều khiển, đồng thời đưa ra các quyết định điều khiển tối ưu.

4.2. Hệ Mờ Trong Y Học Chẩn Đoán Bệnh và Hỗ Trợ Điều Trị

Trong y học, hệ mờ có thể được sử dụng để chẩn đoán bệnh và đưa ra các quyết định điều trị. Hệ mờ có thể tích hợp thông tin từ nhiều nguồn khác nhau, như kết quả xét nghiệm và triệu chứng lâm sàng, để đưa ra các chẩn đoán chính xác và các phác đồ điều trị hiệu quả.

4.3. Ứng Dụng Hệ Mờ Trong Tài Chính Dự Đoán và Quản Lý Rủi Ro

Trong tài chính, hệ mờ có thể được sử dụng để dự đoán thị trường chứng khoán, quản lý rủi ro và phát hiện gian lận. Hệ mờ có thể phân tích các dữ liệu tài chính phức tạp và đưa ra các dự báo chính xác, giúp các nhà đầu tư đưa ra các quyết định đầu tư thông minh.

V. Xây Dựng Hệ Luật Mờ Từ Phân Cụm Bài Toán Lò Nhiệt

Việc xây dựng hệ luật mờ từ dữ liệu, đặc biệt thông qua phân cụm dữ liệu, là một hướng tiếp cận thực tế. Một ví dụ điển hình là bài toán điều khiển lò nhiệt. Bằng cách thu thập dữ liệu vào/ra của hệ thống lò nhiệt và áp dụng các thuật toán phân cụm, ta có thể tạo ra các luật mờ để điều khiển nhiệt độ lò một cách hiệu quả. Theo tài liệu gốc, "Ѵὶ ѵậɣ mộƚ ເáເҺ ƚiếρ ເậп k̟Һáເ mà luậп ѵăп пêu гa đό là хâɣ dựпǥ Һệ luậƚ mờ ເҺ0 Һệ mờ ƚừ dữ liệu là mộƚ ƚҺựເ ƚế."

5.1. Mô Hình Hóa Động Học Hệ Thống Lò Nhiệt và Thu Thập Dữ Liệu

Để xây dựng hệ luật mờ cho điều khiển lò nhiệt, cần mô hình hóa động học của hệ thống. Quá trình này bao gồm xác định các biến đầu vào (ví dụ: công suất đốt) và biến đầu ra (ví dụ: nhiệt độ lò). Sau đó, thu thập dữ liệu vào/ra của hệ thống trong các điều kiện hoạt động khác nhau.

5.2. Tạo Luật Mờ Điều Khiển Lò Nhiệt Từ Phân Cụm Dữ Liệu

Sau khi thu thập dữ liệu, áp dụng các thuật toán phân cụm (ví dụ: phân cụm trừ) để phân chia dữ liệu thành các cụm. Mỗi cụm đại diện cho một trạng thái hoạt động của lò nhiệt. Từ đó, xây dựng các luật mờ, trong đó phần tiền đề mô tả trạng thái hoạt động và phần kết luận mô tả hành động điều khiển cần thực hiện.

VI. Kết Luận và Hướng Phát Triển Của Hệ Luật Mờ

Hệ luật mờ là một công cụ mạnh mẽ để giải quyết các bài toán phức tạp trong nhiều lĩnh vực. Việc kết hợp hệ luật mờ với các kỹ thuật khác, như học máy và tối ưu hóa, có thể tạo ra các hệ thống thông minh và hiệu quả hơn. Hướng phát triển trong tương lai bao gồm nghiên cứu các phương pháp xây dựng hệ luật mờ tự động, xử lý dữ liệu lớn và ứng dụng trong các lĩnh vực mới. Theo tài liệu gốc, "ΡҺƣơпǥ ρҺáρ ǥiύρ ເҺ0 ເҺύпǥ ƚa ເό ເái пҺὶп пҺiều ເҺiều Һơп đa da͎пǥ Һơп, пҺiều ǥόເ ເa͎пҺ Һơп ѵề ѵấп đề ເầп ǥiải quɣếƚ."

6.1. Tích Hợp Học Máy và Tối Ưu Hóa Trong Hệ Luật Mờ

Việc tích hợp học máy và tối ưu hóa trong hệ luật mờ có thể cải thiện đáng kể hiệu suất và độ chính xác của hệ thống. Các thuật toán học máy có thể được sử dụng để tự động học các luật mờ từ dữ liệu, trong khi các thuật toán tối ưu hóa có thể được sử dụng để tìm ra các luật mờ và hàm thuộc tối ưu.

6.2. Ứng Dụng Hệ Luật Mờ Trong Dữ Liệu Lớn Big Data

Ứng dụng hệ luật mờ trong dữ liệu lớn (big data) là một thách thức và cơ hội lớn. Các phương pháp xử lý dữ liệu lớn, như MapReduce và Spark, có thể được sử dụng để xử lý dữ liệu lớn và xây dựng hệ luật mờ hiệu quả. Hệ luật mờ có thể được sử dụng để phân tích dữ liệu lớn và đưa ra các quyết định thông minh.

Trích đoạn nội dung tài liệu

MỞ ĐẦU.11 g1 ngà HH rgưgưệt 1 chGJOIG 1: CO SO LY THUYET VE TAP MO woceeecccsssssssesssssessssesssecsssecssseesssess 3 1.1 Trình bày lập MỜ. 6 + kg HH trăn 3 1.1 Định nghĩa lẬp TmỜ. + 1k 1S 11T TH TT HH nh như 3 1. Mội số khái niệm cơ bản của lập mỜ.

-- 5s ss+eesersrseexrs 4 In án ng a3<3Ả.2 các phép 104m trên lập mờ và hệ luật mờ.1 Phần sù của mội lập mờ.4 Tich Descartes CAC lẬp Imờ,.---- ¿+1 kSk nh HT HH HH ri, 8 1.5 Tính chất của các phép 10án lrên lập mờ.6 ệệ luậ† mỜ.3 Lập luân xâp xỉ tr0ng hệ mờ.2 Quan hệ mỜ. Suy luận xâp xỉ và suy đIÊH ThỜ. ¿+ 5s **sersrrkeree 11 chd|ƠIG 2. PhATI CUM DU LIEU TTU MO.1 cdc Phojong pháp phân cụm dữ liệu nói chung.

2 Phân cụm dữ liệu Ìrừ ImỜ.--2-- 2 2 +k+EE+EE£EEEEEEEEEEEEEEEEkerkrrrrrrk 17 2.các thuật l0án phân cụm phân h0ạch.2 các thuật 10án phân cụm phân cấp.3 các Thuật l0án phân cụm dựa lrên mậ† độ.4 các thuật l0án phân cụm dựa lrÊI ÏG|ỚI. các thuật 10án phân cụm dựa †rên mô hình. các thuật l0án phân cụm có dữ liệu ràng buỘc.3 các ứng dụng của phân cụm dữ liệu .---- 5 + 5+ S<£++ssrsererske 39 chG|ONG 3. XAY DUNG hE LUAT MO UNG DUNG PhAT cUM TTU 0 40 3.1 Xây dựng hệ luật mờ lừ đữ liệu và0/ra của hệ thống .2 Ứng dụng ch0 sài l0án lò nhiệt vs KP N11 r6 ong ai.2 Mô hình động học của hệ thống lò nhiệt.3 chojơng lrình xử lý pài l0àn và mô phỏng.1 Thu thập đữ liệu và0 ra của hệ thống .2 hệ luật mờ ch0 điều khiển lò nhiệt từ phân cụm lrừ.3 hệ suy diễn mờ .4 Mô phỏng hệ thống điều khiên lò nhiệt sử dụng hệ luật mờ từ phân cụm ÏTÙ.--¿- ¿+ kh TH TT HT TH HH TH Tà HH Hàn Hân KẾT LUẬT.

£- SE EE+EE£EEEEEE+EESEEEEE12E1711111111111111111 1111. TÀI LIỆU ThAM KhhẢO.- -- 2-52 SS9SE9EE£EEEEEEEEEEEEEEEEEEEEEEEEEEEEkrrkerrkrrk 11 DAIth SAch cAc hillh VE hình 1. 1 hàm Thuộc có mức chuyển đổi tuyến lính. 2 hàm thuộc của lập b.--2:2++22++t2EE+t2EEEEEEEEEEEEEEEEEErkkrrrkrrrrkrrrrie 4 hình I.

3 Miền xác định và miền tin cậy của lập mờ A.----2-©-s¿©sz+cse+cse2 5 1V hình 1. 4 biểu diễn lập mờ chiều ca0.---2- 2© <+2EE+2EEt2EEC221221221221222 22. 6 5Tập bù 4 của lập mỜ A.- Làng TH HH ri, 6 6 hợp hai lập mờ có cùng lập nỀN.--22-25¿©25222++v2cxzvczxeerrxrerreee 7 7 Gia0 hai lập mờ có cùng lập vũ ÌTỤ. --- càng ri, 8 1 Ví dụ phân cụm của lập dữ liệu giám sát nhiệt độ lò thành 3 cụm.

14 2 các thiết lập đề xác định các ranh giới các cụm san đầu.- 22 3 Tính 10án lrọng lâm của các cụm TỚI .-- - 5 + + x++x+*£+zsxzeezee 22 4 các boJớc thực hiện thuậ† l0án K- meaI1s. --- s5 55+ £+x+sx+sc+ 23 5 Thuật 104n K-meants chỉ liẾ. -- 5-52 6 Sx‡EE£SEE‡EEeEEEEEEEEkerkerrerrk 24 6 Ví dụ về một số hình dạng cụm dữ liệu đo|ợc.-----:--:--s+ 25 7các chiến loiợc phân cụm phân cấp .-----:--2¿©++c+++cxzcxeesrxs 27 8 Khái quái thuật 10án cUTTE. 2-2 ©2s+22<+2EE+2EEC2EEE2EE2EE 22x zEecrkx 28 9 các cụm đữ liệu đơyợc khám phá sởi cUTE.---2- 5 5<+2sz+c5+2 28 10 các sojớc thực hiện cơ sản của thuật ‡0án cUTTE.----2- 55+ 29 11 Ví dụ thực hiện phân cụm bằng thuật l0án cUTE.

--- -- 29 12 Mội số hình dạng khám phá bởi phân cụm dựa lrên mật độ. 30 13 a) Mat độ trực liếp, 5) Đến đơyợc mật độ, c) Mật độ liên thông. 31 14 Mô hình cấu lrúc đữ liệu lojới.---- 2-2 2£+2z£+x++£xz+zxz+rxzsrsee 33 15 các Boje thực hiện thuật 10án STTITG.-- 2-2 <+2zz+xz+cse2 35 1ócác sojớc thực hiện thuật 10án EM.---2-©22+22z+cxzecxzcrxecrxeerxee 37 1 Luật đojợc hình thành qua phép chiếu và0 không gian đầu và0 X.40 2 Dữ liệu đojợc phân cụm trừ , lâm cụm là điểm đơn.------ 4I 3Só loiợng luật hình thành qua phan cụn trừ từ bảng dữ liệu 3. 45 4 Mặt suy diễn và hàm lhuộc đầu và0 của bảng dữ liệu 3.

45 5 Sơ đồ lổng quái hệ điều khiển mờ xây dựng từ đữ liệu. 46 6 bộ điều khiển mờ ch0 lò nhiệt. Err0r! b00kmark n0} defined. 7 Đồ lhị siêu diễn số liệu thu thập đơjợc ở sảng 3.

8 hệ luật mờ hình thành sau khi phân cụm Ìrừ. 9 hệ luật mờ ch0 điều khiển nhiệt độ,. -- 2 2 2+ 22 x+£xz+£erx 51 vi hinh 3. 10 hàm liên thuộc của luật Điều khiển †he0 TS.

11 Mô hình đơn giản với các hàm thuộc hình lhang và lam giác ch0 ánh XO VAO/ TA. 12Mô hình TS xấp xi lừng đ0ạn ch0 hàm phi luyến f(x) hinh 3. 13 biểu diễn ánh xạ từ không gian và0 đến không gian ra. 14 Mặt suy diễn va các hàm thuộc đầu và0 của hệ điều khiển.-- 61 vil DAIIh SAch cAc BANG BIEU bảng I.

l bảng iểu fp MO Aviecccccccccssssssssecsssesssscssssesssecssseessueesssessssecssecesseccsseeesseeees 4 bảng 3. 1 Luật mờ đojợc xây dựng lừ phân cụm lrừ ŠC. 2 các cụm dojoc xay dựng qua phân cụm Ìrừ.-- --¿- «5< csc+x+xcse 43 bảng 3. 3 Tọa độ lâm Các CỤI.- - 6 6 1S v12 9v ng HH nh nh Hàn ngư 43 bảng 3.

4 Dữ liệu thu thập lừ đầu và0/ra của hệ thống điều khiên lò nhiệt. 48 viii Lời đầu liên ch0 em xin kính gửi các các thầy cô sộ muôn kh0a công nghệ. cong 10an thê lãnh đạ0 thầy cô đang giảng dạy và làm việc tai trojong Dai hoc công IIghệ và Truyền Thông Thái IIguyên, lời chúc sức khỏe. Em xin chúc lất cả các thầy cô giá0 luôn thành công lr0ng sự nghiệp giá0 dục đà0 †ạ0 cũng nhơi mọi lĩnh vực tr0ng cuộc sống.

Em xin chân thành cảm ơn Thầy PGS. TS Lê bá Dũng, ngojời đã trực liếp hong dan va mhiét tình chỉ sả0 để em có thê h0àn thành luận văn lốt nghiệp may. Em xin cảm ơn ban Giám hiéu, Quy thay cé trojong Đại Đại học công Hghệ và Truyền Thông Thái IIguyên đã trang sị ch0 em một loiợng kiến thức sổ ích lr0ng quá trình lôi học lập và thực hiện đề lài. cảm ơn sạn sè đồng nghiệp đã động viên, giúp đỡ ch0 em tr0ng suốt quá trình học lập và nghiên cứu.

cuối còng em xin chân thành cảm ơn các thành viên lr0ng gia đình, những ngojời luôn dành ch0 lôi những tình cảm nồng ấm và chia sẻ những lúc khó khăn tr0ng cuộc sống, luôn động viên giúp đỡ lôi lr0ng quá trình học lập và nghiên cứu. DO kiến thức còn hạn hẹp nên không tránh khỏi những Thiếu sót tr0ng cách hiểu, lỗi trình sày. Em rất m0ng nhận đojợc sự đóng góp ý kiến của quý thầy cô và ban lãnh đa0 Em xin tran trong cam on! 1X DAIth SAch cAc chU’ VIET TAT PcDL Phân cụm Dữ Liệu KPDL Khai Phá Dữ Liệu cSDL cơ Sở Dữ Liệu LOI cAM DOATI Em xin cam dOan đây là luận văn d0 em nghiên cứu và thực hiện. các thông số, hình ảnh và kết quả sử dụng lr0ng luận văn là h0àn l0àn có thật và chơia từng đojợc công số ở sất kỳ luận văn nà0 khác.

Thai ITguyén, ngày 16 tháng 5 năm 2017 Tác giả luận văn: Đỗ Thị Kim Dung XI MO DAU Sự phát trién mhamh chong cia cdc hé théng théng tin who hién may, thi hệ mo doc 4p dung thanh céng t0ng mhiéu linh vuc who diéu khién ty động, phân lớp dữ liệu, phân tich viéc ra quyết định, các hệ chuyên gia. hệ luật mờ xây dựng lừ tri thức nói chung hay hệ suy luận mờ nói riêng đøJợc xây dựng the0 suy diễn của c0n ngojời, là một phần quan trọng lr0ng ứng dụng l0gic mờ cũng nhơi tr0ng lý thuyết lập mờ va0 thuc lế. Tr0ng nhiều ứng dụng ch0 thiết kế các hệ thống thông minh cing mhoy lr0ng xây dựng các hệ lrợ giúp quyết định, hệ mờ đojợc xây dựng †he0 phân lớp dữ liệu, phân cụm dữ liệu, xây dựng cây quyết định. hệ mờ đơjợc thực hiện lừ các luậi mờ, các luậi mờ dojgc xay dựng lừ các tri thức của các chuyên gia lr0ng mội lĩnh vực cụ thê.

Phân cụm dữ liệu đang là một vấn đề quan lâm nghiên cứu của các fac gia lr0ng và ngÖài notớc và có nhiều thuật l0án phân cụm đơtợc đề xuất. Tr0ng đó, không í† thuật 10án phân cụm kết hợp với việc sử dụng giải thuật di truyền tr0ng quá trình thực hiện. Tuy nhiên các thuật 104m dojoc doja ra mới chỉ xét đến khía cạnh phân chia dữ liệu thành các cụm với độ chính xác ca0 ma choja dé tm dén su lối ơiu các luật sử dụng. Tr0ng các yêu cầu đặt ra ch0 quá trình phân cụm lhì yêu cầu về độ chính xác luôn đojợc đặ! lên hàng đầu, ngÖài ra với sự kết hợp các thuật l0án phân cụm và giải thuật di truyền còn thỏa mãn đoợc lính chất lối qu cua các luật đơjợc sử dụng.

Vì vậy một cách liếp cận khác mà luận văn nêu ra đó là xây dựng hệ luật mờ ch0 hệ mờ từ dữ liệu là một thực lé. Phân cụm dữ liệu là quá lrình phân chia mội lập dữ liệu ban đầu thành các cụm dữ liệu sa0 ch0 các phần tu trOng mot cum "Ioqjong tu" (similar) voi nhau và các phần Hr trOng cdc cum khac mhau sé "phi tojong hr" (dissimilar) voi mhau. Phan 1 cụm dữ liệu là một phoJơng pháp học không giám sat [7][8][9]. hiện nay, các pho|ơng pháp phân cụm đã và đang đojợc phát triển [6] và áp dụng nhiều tr0ng các lĩnh vực khác nhau, sa0 gồm: nhận dạng, phân ích dữ liệu, nghiên cứu thị trojờng, xử lý ảnh, [1].

các thuật l0án phân cụm cũng rất đa dạng nhơi K-means, Pam, c-means, c-means mờ, thuật l0án phân cụm lrừ,. Để lãng tính ổn định và chính xác của kết quả phân cụm, ngày càng có các tiếp cận mới. Mội tr0ng những cách liếp cận đang đojợc nghiên cứu đó là ứng dụng lý thuyết mờ và0 pail0an phân cụm dữ liệu. ĐgJợc sự gợi ý của giá0 viên hojớng dẫn và dựa lrên những lìm hiểu của lôi trên đây, lôi quyết định chọn đề hài: “Tạ0 lập hệ luậi mờ sử dụng phân cụm lrừ mờ đữ liệu” Phơjơng pháp giúp ch0 chúng †a có cái nhìn nhiều chiều hơn đa dạng hơn, nhiều góc cạnh hơn về vấn đề cần giải quyết.

Giúp ch0 các hệ tri thức h0ạ† động đảm sả0 hơn có ý nghĩa kh0Óa học và thực liễn hơn. chŒ|ƠNG 1: cO SO LY THUYET VE TAP MỜ 1.1 Trình bay tip Mo.1 Định nghĩa lập mờ Tập mờ A xác định trên lập vũ lrụ X là mot tap ma mỗi phần lử của nó là mot cap cac gid tri (x, a(x)). lr0ng đó x € X và uuu là ánh xạ: Ma: X > [0,1] Ánh xạ “a doygc goi là hàm lhuộc h0ặc hàm liên thuộc (hOặc hàm thành viên - memsership funcH0n) của lập mờ A. Tập X đơjợc gọi là cơ sở của lập mờ A.

/a(x) là độ phụ thuộc, sử dụng hàm thuộc để tính độ phụ thuộc của một phần lử x nàO đó, có hai cách: - _ Tính trực liếp nếu øa(x) ở dạng công thức loiờng minh.