Trí tuệ nhân tạo bài 7 mạng ngữ nghĩa

Bài MẠNG NGỮ NGHĨA 7.1Mạng ngữ nghĩa(semantic networks) - Biểu diễn mối liên hệ tri thức - Biểu diễn dạng đồ thị vớiđỉnh đối tượng (khái niệm, tri thức, việc), cung thể mối liên hệ Có thể mở rộng mạng ngữ nghĩa cách: th o Thêm đối tượng tương tự an - co ng c om đối tượng o Thêm đối tượng đặc biệt Ví dụ: du o ng o Thêm đối tượng tổng quát u o thêm “cánh cụt” (đối tượng tương tựcủa chim) cu o thêm “chip” (đối tượng đặc biệt cuả chim sẻ) o thêm“con vật” (đối tượng tổng quát chim) CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Tính chất quan trọng mạng ngữ nghĩa tính kế thừa Ví dụ hỏi “chip” hoạt động ? thông ng - cu u du o ng th an co qua cung “di chuyển” ta biết bay 7.2 Giải thuật lan truyền mạng ngữ nghĩa - Lan truyền kích hoạt (spreading activation) phương pháp tìm kiếm mạng Mạng mạng ngữ nghĩa (semantic networks), mạng thần kinh (neural networks), CuuDuongThanCong.com https://fb.com/tailieudientucntt - Quá trình tìm kiếm bắt đầu cách kích hoạt(activation) tập hợp nút nguồn biết, sau lặp lặp lại việc kích hoạt nút liên quan đến nút nguồn kích hoạt tập nút đích dừng thuật tốn - Các nút kích hoạt nút chưa kích hoạt cần lưu lại để phục vụ cho việc tìm nút kích hoạt 7.3 Ứng dụng mạng ngữ nghĩa giải toán tam giác Trong tam giác ABC, cho trước số yếu tố (giả thiết),yêu cầu đặt là: a/ Hướng dẫn NSD cách tính số yếu tố khác (kết luận) theo phương pháp suy diễn lùi Nghĩa từ kết luận c om hướng dẫn NSD, cần sử dụng công thức để tính yếu tố kết luận.Nếu cơng thức chưa đủ yếu tố để tính lặp lại việc hướng dẫn có cơng thức mà biết tất yếu tố dừng ng b/Tính giá trị yếu tố kết luận biết giá trị cụ thể yếu tố giả thiết co Nhận xét: an Bài tốn tam giác có 22 yếu tố liên quan đến cạnh góc tam giác th Để xác định tam giác cần có yếu tố phải có yếu tố cạnh ng Các công thức liên quan đến tam giác thường có tính chất: giả sử cơng thức liên quan đến n yếu tố biết du o n-1 yếu tố u tố cịn lại tính Số toán dạng khoảng C(3,22)=1540 khác u Thuật toán lan truyềngiải toán tam giác cu  Biểu diễn mạng ngữ nghĩa đồ thị có hướng: o Đỉnh có hai loại : hình trịn yếu tố, hình chữ nhật cơng thức o Cung hướng từ đỉnh hình trịn đến đỉnh hình chữ nhật Nếu cơng thức có k yếu tố có k cung hướng từ yếu tố đến cơng thức Bước 1: Kích hoạt đỉnh hình tròn tương ứng với yếu tố biết Bước 2: Lặp lại bước sau kích hoạt tất đỉnh hình trịn ứng với yếu tố cần tính khơng thể kích hoạt đỉnh CuuDuongThanCong.com https://fb.com/tailieudientucntt Nếu có n cung hướng từ n đỉnh hình trịn đếnđỉnh hình chữ nhật mà có n-1 đỉnh hình trịn đãđược kích hoạt kích hoạt đỉnh hình chữ nhật kích hoạt đỉnh hình trịn cịn lại,sau tính giá trị đỉnh hình trịn cịn lại thơng qua cơng thức đỉnh hình chữ nhật Ví dụ: Giả sử có cơng thức hình vẽ biết a u Kích hoạt đỉnh du o ng th an co ng c om a, tính hc cu Cơng thức (1) kích hoạt (vì a kích hoạt) Từ cơng thức (1) tính cạnh b Đỉnh b kích hoạt Cơng thức (4) kích hoạt (vì kích hoạt) Từ cơng thức (4) tính góc Cơng thức (2) kích hoạt (vì đỉnh b kích hoạt) Từ cơng thức (2) tính cạnh c Đỉnh c kích hoạt Cơng thức (3) kích hoạt (vì đỉnh a, b, c kích hoạt) Từ cơng thức (3) tính diện tích S Đỉnh S kích hoạt CuuDuongThanCong.com https://fb.com/tailieudientucntt Cơng thức (5) kích hoạt (vì đỉnh S, c kích hoạt) Từ cơng thức (5) tính hc Đỉnh hc kích hoạt Giá trị hc tính Kết thúc thuật toán  Cài đặt thuật toán lan truyền - Sử dụng ma trận kề, hàng yếu tố, cột công thức Gọi số yếu tố m, số cơng thức n ma trận kề A [m][n] Aij=-1 nghĩa công thức j có yếu tố i - Để "kích hoạt" đỉnh hình trịn, ta thay giá trị -1 dịng ứng với yếu tố hình trịn - Nếu cột cịn số -1 cơng thức yếu tố tương ứng kích hoạt a, tính hc Khởi tạo c om Ví dụ: xét lại ví dụbiết α,β, a kích hoạt Trên cột (1) số -1 nên yếu tố b kích hoạt a b c S hc (2) -1 -1 -1 0 (3) 0 -1 -1 -1 (4) 1 -1 0 0 (5) 0 0 -1 -1 -1 ng α β (1) 1 -1 0 co (5) 0 0 -1 -1 -1 an (4) -1 -1 -1 0 0 th (3) 0 -1 -1 -1 -1 du o a b c S hc (2) -1 -1 -1 -1 0 ng α β (1) -1 -1 -1 -1 0 a b c S hc (2) 1 -1 0 (3) 0 1 -1 -1 (4) 1 0 0 cu α β (1) 1 1 0 u Trên cột (4) số -1 nên yếu tố kích hoạt (5) 0 0 -1 -1 -1 Trên cột (2) số -1 nên yếu tố kích hoạt α β a b c S hc (1) 1 1 0 (2) 1 1 0 (3) 0 1 -1 (4) 1 0 0 (5) 0 0 -1 -1 α β a b c S hc (1) 1 1 0 (2) -1 -1 0 (4) 1 -1 0 0 (5) 0 0 -1 -1 -1 Trên cột (3) số -1 nên yếu tố kích hoạt α β a b c S hc (1) 1 1 0 (2) 1 1 0 Trên cột (5) số -1 nên yếu tố hc kích hoạt, thuật tốn ngừng CuuDuongThanCong.com (3) 0 1 -1 -1 https://fb.com/tailieudientucntt (3) 0 1 1 (4) 1 0 0 (5) 0 0 1 -1 7.4 Kết luận - Thuật toán dùng mạng ngữ nghĩa giải toán tam giác nêu chọn cách hướng dẫn giải tối ưu, sử dụng tìm kiếm theo chiều rộng - Tương tự áp dụng mạng ngữ nghĩa giải tốn hóa học: biết phương trình phản ứng cho trước số chất, tìm cách điều chế số chất khác cu u du o ng th an co ng c om - Mạng ngữ nghĩa khơng nên áp dụng cho mang có quy mơ lớn chậm, khơng khả thi CuuDuongThanCong.com https://fb.com/tailieudientucntt ... chất quan trọng mạng ngữ nghĩa tính kế thừa Ví dụ hỏi “chip” hoạt động ? thông ng - cu u du o ng th an co qua cung “di chuyển” ta biết bay 7. 2 Giải thuật lan truyền mạng ngữ nghĩa - Lan truyền... 0 (5) 0 0 1 -1 7. 4 Kết luận - Thuật toán dùng mạng ngữ nghĩa giải toán tam giác nêu chọn cách hướng dẫn giải tối ưu, sử dụng tìm kiếm theo chiều rộng - Tương tự áp dụng mạng ngữ nghĩa giải tốn... nghĩa - Lan truyền kích hoạt (spreading activation) phương pháp tìm kiếm mạng Mạng mạng ngữ nghĩa (semantic networks), mạng thần kinh (neural networks), CuuDuongThanCong.com https://fb.com/tailieudientucntt