Đang tải... (xem toàn văn)
Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ) Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ) Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ) Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ) Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ) Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ) Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ) Phương pháp trích rút các luật mờ phân lớp dựa trên đại số gia tử và ứng dụng (Luận văn thạc sĩ)
1 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VŨ ĐỨC HẢI PHƯƠNG PHÁP TRÍCH RÚT CÁC LUẬT MỜ PHÂN LỚP DỰA TRÊN ĐẠI SỐ GIA TỬ VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Ngun – 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG VŨ ĐỨC HẢI PHƯƠNG PHÁP TRÍCH RÚT CÁC LUẬT MỜ PHÂN LỚP DỰA TRÊN ĐẠI SỐ GIA TỬ VÀ ỨNG DỤNG Chuyên ngành: Khoa học máy tính Mã số: 60 48 0101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS Dương Thăng Long Thái Nguyên – 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn LỜI NÓI ĐẦU Trong sống lồi người, ngơn ngữ hình thành cách tự nhiên để giải nhu cầu trao đổi thơng tin với Hơn thế, cơng cụ để người mô tả vật, tượng giới thực dựa để tư duy, lập luận đưa nhận định, phán nhằm phục vụ cho sống xã hội Ngày khoa học cơng nghệ có phát triển vượt bậc, nhiều máy móc thiết bị tạo góp phần giải phóng sức lao động người Trong lĩnh vực cơng nghệ thơng tin có đóng góp vơ to lớn cho phát triển kinh tế - xã hội nói chung giúp giải phóng sức lao động khơng lao động chân tay mà lao động trí óc người nói riêng Công nghệ thông tin góp phần đưa khả tư duy, lập luận sáng tạo kiểu não người vào máy móc thiết bị để “thơng minh hơn” Để thực điều này, nhiều nhà khoa học nghiên cứu lý thuyết lẫn ứng dụng, đưa phương pháp, quy trình nhằm kế thừa, mô khả người vào thiết bị máy móc Trước hết, nhà khoa học phải hình thức hóa tốn học vấn đề ngôn ngữ xử lý ngôn ngữ mà người làm Người tiên phong lĩnh vực Lotfi A Zadeh, ông đề xuất khái niệm mờ từ khái niệm mơ hồ, không rõ ràng Cho đến nay, hệ mờ phân lớp dạng luật (FRBCS) mơ hình nhiều tác giả quan tâm nghiên cứu sử dụng khai phá liệu, tìm kiếm tri thức từ liệu cho toán phân lớp Thế mạnh mơ hình cung cấp cho người dùng cuối tri thức dạng luật dễ hiểu , dễ sử dụng người tri thức họ Với viê ̣c sử du ̣ng tâ ̣p mờ và lơgic mờ , nghiên cứu tìm kiếm phương pháp xây dựng hệ mờ phân lớp dạng luật Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn nhằm đa ̣t hai mu ̣c tiêu chính : thứ nhấ t , hiê ̣u quả phân lớp của ̣ cao tốt; thứ hai, tính phức tạp hệ đồng thời nhỏ tốt Mơ hình xây dựng hệ luật mờ phân lớp dựa đại số gia tử đề xuất với mục tiêu xây dựng hệ luật mờ để ứng dụng phân lớp cho mẫu liệu cho hệ luật phải có hiệu phân lớp cao, đơn giản, dễ hiểu tường minh người dùng tốt Tên đề tài lựa chọn “Phương pháp trích rút luật mờ phân lớp dựa đại số gia tử ứng dụng” Nội dung luận văn bố cục thành phần sau: Chương Kiến thức hệ mờ lập luận xấp xỉ Chương Phương pháp trích rút luật mờ phân lớp dựa đại số gia tử Chương Cài đặt thử nghiệm đánh giá Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn CHƢƠNG 1: KIẾN THỨC CƠ BẢN VỀ HỆ MỜ VÀ LẬP LUẬN XẤP XỈ 1.1 Khái quát lập luận xấp xỉ (lập luận mờ) Từ năm 1965 Zadeh đưa lý thuyết tập mờ, logic mờ phải đến thập niên cuối kỷ XX lý thuyết tập mờ, logic mờ đặc biệt quan tâm nghiên cứu ứng dụng vào lý thuyết điều khiển, hệ thống trí tuệ nhân tạo Tập mờ logic mờ dựa suy luận người thông tin không đầy đủ để hiểu biết điều khiển hệ thống Điều khiển mờ mơ cách xử lý thông tin điều khiển người đối tượng, điều khiển mờ giải thành công nhiều vấn đề điều khiển phức tạp trước chưa giải 1.1.1 Định nghĩa tập mờ Định nghĩa 1.1: [4] Cho tập vũ trụ U với phần tử ký hiệu x, U={x} Một tập mờ A U tập đặc trưng bở hàm (x) mà liên kết phần tử x U với số thực đoạn [0,1] Giá trị hàm diễn mức độ thuộc x A (x) biểu (x) ánh xạ từU vào [0,1] gọi hàm thuộc tập mờ A[1] Hay A gọi tập mờ khi: A = {(x, Trong Giá trị hàm (x) x U, (x): U [0,1]} (1) (x) gọi hàm thuộc tập mờ A (x) gần tới mức độ thuộc x A cao Tập mờ mở rộng khái niệm tập hợp kinh điển Khi A tập hợp kinh điển A biểu diễn sau Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn A = {(x, (x) x Khi hàm thuộc U, (x): U {0,1}} (2) (x) nhận hai giá trị 1.1.2 Số mờ Định nghĩa 1.2: [4] Tập mờ A đường thẳng số thực R số mờ, nếu: 1.A chuẩn hóa, tức có điểm x’ cho Ứng với R, tập mức {x: (x) (x’) = } đoạn đóng R (x) hàm liên tục Một số dạng số mờ thường sử dụng số mờ dạng tam giác, hình thang dạng hàm Gauss a Số mờ dạng tam giác xác định tham số Khi hàm thuộc sô mờ tam giác A(a, b, c) cho bởi: a z b c z Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn b.Số mờ hình thang A(a, b, c, d) sác định tham số hàm thuộc cho bởi: a b c z d c.Số mờ dạng hàm Gauss có hàm thuộc cho bởi: Trong số dương chọn thích hợp z Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn Khái niệm phân hoạch mờ (fuzzy partition) khái niệm quan trọng việc tiếp cận giải toán phân lớp 1.1.3 Định nghĩa phân hoạch mờ Theo [4] Cho p điểm cố định m1