Bài giảng Các hệ cơ sở tri thức.Chương 5. Hệ mờ pdf

LOGO Bài giảng Các hệ cơ sở tri thức Chương 5. Hệ mờ Bùi Đức Dương – Khoa Công nghệ Thông tin LOGO www.themegallery.com Nội dung 1. Tập rõ – tập mờ 2. Các dạng hàm thành viên 3. Các phép toán trên tập mờ 4. Suy diễn mờ 5. Xử lý bài toán mờ LOGO www.themegallery.com 1. Tập rõ – tập mờ  Tập rõ (Crisp set - Cantor)  A là tập rõ, x là phần tử có 2 khả năng: x  A hoặc x  A   là hàm đặc trưng của tập A: (x)=1 nếu x  A và (x)=0 nếu x  A.  Tập mờ (Fuzzy set)  Là khái niệm mở rộng để phản ánh mức độ x là phần tử thuộc tập hợp mờ A.  Hàm thành viên  A (x): phản ánh mức độ x thuộc về A. Một tập mờ A trong tập vũ trụ U được xác định bởi hàm:  A : U →[0,1] LOGO www.themegallery.com 1. Tập rõ – tập mờ (tt)  Hàm đặc trưng vs. Hàm thành viên  Tập rõ 1  Tập mờ 1 Ví dụ: Tập rõ: ”Nhiệt độ”. Tập mờ: ”Lạnh”: Nhiệt độ Nha Trang là 28 o C: (Nha Trang)=0.2 Nhiệt độ Hà Nội là 16 o C: (Hà Nội)=0.7 LOGO www.themegallery.com 1. Tập rõ – tập mờ (tt)  Biểu diễn tập mờ  Tập vũ trụ U hữu hạn, rời rạc  Tập vũ trụ U liên tục    Ux A x x A )(     Ux A x x A )(  Ví dụ: cba A cbaU 6.07.03.0 },,{   Ví dụ: Cho tập mờ A = {“Số gần 7”} , ta có thể biểu diễn       Ux x x A x e A ex 2 2 )7( )7( )(  LOGO www.themegallery.com 1. Tập rõ – tập mờ (tt)  Biến ngôn ngữ  Là biến nhận các từ trong ngôn ngữ tự nhiên  Biến ngôn ngữ xác định bởi bộ 4 (x, T, U, M)  x: Tên biến. Ví dụ: “Tốc độ”. “Nhiệt độ”, “Chiều cao”  T: Tập các giá trị ngôn ngữ mà x có thể nhận. Ví dụ: Với x là “Tốc độ” thì T={chậm, vừa, nhanh}  U: Là miền giá trị của x. Ví dụ: Với x là “Tốc độ”, U=[0 100]  M: Luật ngữ nghĩa, ứng mỗi từ tT với một tập mờ A  Gia tử: Tăng thêm tính mơ hồ Ví dụ. Tập mờ gồm những xe chạy “rất” nhanh  Rất(A) (x) = ( (A) (x)) 2 LOGO             xkhi xkhix xkhix xkhi xSx      1 ))/()((21 ))/()((2 0 ),,,()( 2 2 www.themegallery.com 2. Các dạng hàm thành viên  Có 3 dạng  Dạng tăng Hàm S tăng  1 0.5 0    LOGO www.themegallery.com 2. Các dạng hàm thành viên (tt)  Dạng giảm ),,,(1)(  xSx  Hàm S giảm  1 0.5 0    LOGO www.themegallery.com 2. Các dạng hàm thành viên (tt)  Dạng chuông Hàm dạng chuông       xkhixS xkhixS xx    ),2/,,( ),2/,,( ),,()(  1 0.5 0  + - +/2 -/2 LOGO www.themegallery.com 2. Các dạng hàm thành viên (tt)  Hàm thành viên cho các biến rời rạc  Cho tập vũ trụ E = Tốc độ = {20, 50, 80, 100}, đơn vị km/h  Xét tập mờ T 1 = Nhanh  Nhanh (20) = 0: 20km/h là không nhanh Tương tự:  Nhanh (50) = 0.5,  Nhanh (80) = 0.7,  Nhanh (100) = 1  Nhanh 1 0.5 0 80 20 100 50 0.7 E [...]... luận mờ: Đưa ra kết quả mờ  Bộ giải mờ: Biến đổi trị mờ thành trị rõ www.themegallery.com Ra U LOGO 5 Nguyên lý xử lý các bài toán mờ (tt) Bài toán 1 Dữ liệu đầu vào là các giá trị rõ  Ví dụ: Xét bài toán mờ xác định bởi các luật sau  Luật 1: If x is A1 and y is B1 Then z is C1  Luật 2: If x is A2 or y is B2 Then z is C2  Vào: x0, y0  Ra: z0 www.themegallery.com LOGO 5 Nguyên lý xử lý các bài. .. Logic mờ sử dụng tập mờ trong các mệnh đề mờ IF X is A THEN Y is B Ví dụ: Chiều cao là vừa thì trọng lượng là trung bình  Hệ chuyên gia lưu trữ liên kết (A,B) trong ma trận M  Hai kỹ thuật suy diễn thông dụng:  Suy diễn Max-Min  Suy diễn cực đại www.themegallery.com LOGO 5 Nguyên lý xử lý các bài toán mờ Bộ lập luận mờ Bộ mờ hóa Bộ giải mờ Vào E  Bộ mờ hóa: Chuyển đổi dữ liệu thành trị mờ  Bộ... toán mờ (tt) Bài toán 1 Phương pháp giải quyết  Ứng với tập mờ A1 ta có hàm thành viên A1(x)  Ứng với tập mờ A2 ta có hàm thành viên A2(x)  Ứng với tập mờ B1 ta có hàm thành viên B1(x)  Ứng với tập mờ B2 ta có hàm thành viên B2(x)  Ứng với tập mờ C1 ta có hàm thành viên C1(x)  Ứng với tập mờ C2 ta có hàm thành viên C2(x) www.themegallery.com LOGO LOGO 5 Nguyên lý xử lý các bài toán mờ (tt)... www.themegallery.com C2 C1 5 Nguyên lý xử lý các bài toán mờ (tt)  Hàm thành viên cho kết luận n C ( z )  Wi  KL ( z ) i i 1  Giải mờ n n i 1 i 1 Defuzzy( z )  ( i Wi ) /  i www.themegallery.com LOGO 5 Nguyên lý xử lý các bài toán mờ (tt) LOGO  Ví dụ Giải bài toán bơm nước lấy từ Giếng vào Hồ Hồ Giếng 2 10 y x 0 0  Với biến ngôn ngữ Giếng có các tập mờ nước cao (N.Cao), nước vừa (N.Vừa) và... nước cao (N.Cao), nước vừa (N.Vừa) và nước thấp (N.Thấp)  Với biến ngôn ngữ Hồ có các tập mờ hồ đầy (H.Đầy), hồ lưng (H.Lưng) và hồ cạn (H.Cạn)  Với biến ngôn ngữ thời gian bơm có các tập mờ bơm lâu (B.Lâu), bơm hơi lâu (B.Hơi Lâu) và bơm vừa (B.Vừa) www.themegallery.com LOGO 5 Nguyên lý xử lý các bài toán mờ (tt)  Các hàm thành viên của Hồ nước H.Đầy(x)  x/2 if 0  x  2 x H.Lưng(x)   2  x...  x  1 if 1  x  2 1 1 2 H.Cạn 2 LOGO 5 Nguyên lý xử lý các bài toán mờ (tt)  Các hàm thành viên của Giếng N.Cao(y) N.Vừa(y) if 0  y  10 y / 5  (10  y ) / 5 if 5  y  10 N.Thấp(y) 1  y / 10 if 0  y  10  1  y / 10 N.Vừa N.Cao 1 10 www.themegallery.com if 0  x  10 1 5 10 N.Thấp 10 LOGO 5 Nguyên lý xử lý các bài toán mờ (tt)  Các hàm thành viên của kết luận cho từng luật B.Vừa(z) if... LOGO LOGO 3 Các phép toán trên tập mờ  Cho 3 tập mờ A, B, C với A(x), B(x), C(x)  C = A  B:  C = A  B:  C = A: C(x) = min {A(x), B(x)} C(x) = max {A(x), B(x)} C(x) = 1- A(x) NhanhChậm  Ví dụ: 0.5 0.2 0 20 50 80 100 E 50 80 100 E NhanhChậm 1 0.7 0.5 0 20 www.themegallery.com 4 Suy diễn mờ  Mệnh đề mờ: Khẳng định giá trị cho biến ngôn ngữ is Ví dụ:... N.Vừa Then z is B.Hơi Lâu www.themegallery.com LOGO LOGO 5 Nguyên lý xử lý các bài toán mờ (tt)  Cho đầu vào: x0=1; y0=3 1 H.Lưng 1 1 N.Cao 1 2 H.Cạn 1 1 2 www.themegallery.com B.Vừa 1 30 B.Lâu 10 2 1 30 15 10 N.Cao B.Vừa 15 N.Vừa 5 1 H.Cạn 1 10 2 H.Lưng 1 1 1 B.Hơi Lâu N.Vừa 5 30 1 0.5 10 20 30 LOGO 5 Nguyên lý xử lý các bài toán mờ (tt)  Cho đầu vào: x0=1; y0=3 H.Lưng N.Cao H.Lưng N.Vừa H.Cạn N.Cao... www.themegallery.com 2 3 10 30 5 Nguyên lý xử lý các bài toán mờ (tt)  Ta có H.Lưng(x0)=1 N.Cao(y0)=0.3 H.Lưng(x0)=1 N.Vừa(y0)=0.6 H.Cạn(x0)=0.5 N.Cao(y0)=0.3 H.Cạn(x0)=0.5 N.Vừa(y0)=0.6 www.themegallery.com  W1=min { 1; 0.3} = 0.3  W2=min { 1; 0.6} = 0.6  W3=min {0.5; 0.3} = 0.3  W4=min {0.5; 0.6} = 0.5 LOGO 5 Nguyên lý xử lý các bài toán mờ (tt) LOGO  Suy ra n C ( z )  Wi  KL ( z...LOGO 2 Các dạng hàm thành viên (tt)  Tương tự với tập mờ T2 = Vừa và T3 = Chậm Vừa 1 0.6 0 20 50 80 50 80 100 E Chậm 1 0.5 0.2 0 20 www.themegallery.com 100 E 2 Các dạng hàm thành viên (tt)  Hàm thành viên cho các biến liên tục  Cho tập vũ trụ E = Tốc độ, đơn vị km/h  Xét tập mờ T1 = Nhanh và T2 = Vừa  Nhanh( x)  ( x / 100) 2 if x  20 . LOGO Bài giảng Các hệ cơ sở tri thức Chương 5. Hệ mờ Bùi Đức Dương – Khoa Công nghệ Thông tin LOGO www.themegallery.com Nội dung 1. Tập rõ – tập mờ 2. Các dạng hàm thành viên 3. Các phép. www.themegallery.com 5. Nguyên lý xử lý các bài toán mờ Bộ lập luận mờ Bộ mờ hóa Bộ giải mờ Vào E Ra U  Bộ mờ hóa: Chuyển đổi dữ liệu thành trị mờ  Bộ lập luận mờ: Đưa ra kết quả mờ  Bộ giải mờ: Biến.  Bộ giải mờ: Biến đổi trị mờ thành trị rõ LOGO www.themegallery.com 5. Nguyên lý xử lý các bài toán mờ (tt) Bài toán 1  Ví dụ: Xét bài toán mờ xác định bởi các luật sau  Luật 1: If x