Bài giảng Trí tuệ nhân tạo (Tuần 9)

Bài giảng Trí tuệ nhân tạo (Tuần 9) trình bày các nội dung: Biểu diễn tri thức môi trường không chắc chắn, biểu diễn xác suất, các biến ngẫu nhiên trong biểu diễn xác suất, xác suất có điều kiện. Mời các bạn cùng tham khảo nội dung chi tiết bài giảng.
Nội dung trích xuất từ tài liệu:
Bài giảng Trí tuệ nhân tạo (Tuần 9) 3/10/2014 Tuần 9 (Bài 1) Hai V Pham HUST 1 Trong môi trường không chắc chắn có rất nhiều các ứng dụng cần biểu diễn tri thức 2 P(A) được biểu diễn: 3 1 3/10/2014456 2 3/10/2014 A và B được gọi độc lập về xác suất P(A I B) = P(A) Các luật như sau: 7 8 Logic mờ cho phép biểu diễn các thông tin không chắc chắn (rõ ràng) 9 3 3/10/2014 Hai V Pham hai@spice.ci.ritsumei.ac.jp 10 Hai V Pham hai@spice.ci.ritsumei.ac.jp 11 nh nghĩa : Cho một tập vũ trụ U. Tập hợp :ịnh A~ được xác định bởi đẳng thức: A~ = {µA~(u) /u : u ∈ U, µA~((u) ∈ [0, 1]} được gọi là một tập hợp mờ trên tập U. Biến u lấy giá trị trong U được gọi là biến cơ sở và vì vậy tập U còn được gọi là tập tham chiếu hay miền cơ sở. Hàm µA~ : U → [0, 1] được gọi là hàm thuộc (membership function) và giá trị µA~(u) tại u được gọi là độ thuộc của phần tử u thuộc về tập hợp mờ A~. 12 4 3/10/2014 13 Cho A~ và B~ là hai tập mờ trên U. (1): A~ bằng B~ , ký hiệu A~ = B~ , nếu µA~(x) = µB~ (x), ∀ x ∈U. (2): A~ chứa trong B~, ký hiệu A~ ⊆ B~, nếu µA~(x) ≤ µB~(x), ∀x ∈U. (3): Hợp của hai tập mờ A~ và B~, ký hiệu A~ ∪ B~, là một tập mờ trên U với hàm thuộc xác định bởi: µA~∪B~(x) = Max{µA~(x), µB~ (x)}, ∀ x ∈U. (4): Giao của hai tập mờ A~ và B~, ký hiệu A~ ∩ B~, là một tập mờ trên U với hàm thuộc xác định bởi: µA~∩B~(x) = Min{µA~(x), µB~(x)}, ∀ x ∈U. (5): Phần bù của tập mờ A~, ký hiệu A~ là một tập mờ trên U với hàm thuộc xác định bởi: µA~ (x) = 1- µA~(x)), ∀ x ∈U 14 Cho A~ và B~ là hai tập mờ trên U (1): Tổng đại số A~ ⊕ B~ = {(x, µA~+B~(x)) | x ∈U, µA~+B~(x) = µA~(x)+ µB~(x)- µA~(x). µB~(x)}. (2): Tích đại số A~ ⊗ B~ = {(x, µA~.B~(x)) | x ∈U, µA~.B~(x) = µA~(x). µB~(x)}. 15 5 3/10/2014161718 6 3/10/2014 Sinh viên cần chuẩn bị trình bày kết quả & demo chương trình Báo cáo bài tập lớn: ◦ Viết thuật giải ◦ Trình bày không gian trạng thái ◦ Các bước cài đặt / hướng dẫn cài đặt ◦ Gửi email cho lớp trưởng (báo cáo đầy đủ, Slides trình bày, mã nguồn) ◦ Gửi bản in báo cáo nộp tại lớp buổi cuối của môn học Hai V Pham hai@spice.ci.ritsumei.ac.jp 19 7