Biêu diễn tri thức có cấu trúc

Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề Biểu diễn tri thức và sử dụng mệnh đề

Ch ươ ng 7: Bi ể u di ễ n tri

N ộ i dung

Semantic Nets – Mạng ngữ nghĩa

Frames – Khung

Semantic Nets – M ạ ng ng ữ ngh ĩ a

tập cung/cạnh, trong ñó,

 Mỗi nút có ñánh nhãn ñể biểu diễn một ñối tượng.

 Mỗi cạnh ñường mũi tên có ñánh nhãn liên kết giữa hai nút chỉ mối quan hệ giữa hai ñối tượng.

bài tóan bằng bằng ñồ thị

thông qua nút và cung liên kết

buộc của bài toán có thể ñược vạch ra

M ạ ng ng ữ ngh ĩ a: ví d ụ

V Víííí du du duï : Chẳng hạn : giữa các khái niệm chích

chòe, chim, hót, cánh, tổ có một số mối quan hệ như sau :

M ạ ng ng ữ ngh ĩ a: ví d ụ

Fly Wings Feathers

can has can

is a

can has has

is a

is a

is

M ạ ng ng ữ ngh ĩ a

Ưu ñiểm

vào mạng các ñỉnh hoặc cung mới ñể bổ sung các tri thức cần thiết

tính chất từ các ñỉnh khác thông qua các cung loại "là",

từ ñó, có thể tạo ra các liên kết "ngầm" giữa những

ñỉnh không có liên kết trực tiếp với nhau

con người ghi nhận thông tin

M ạ ng ng ữ ngh ĩ a

Nhược ñiểm

giới hạn cho các ñỉnh và cung của mạng Nghĩa là bạn

có thể gán ghép bất kỳ khái niệm nào cho ñỉnh hoặc cung!

dẫn ñến nguy cơ mâu thuẫn trong tri thức

M ạ ng ng ữ ngh ĩ a

Semantic Nets và vị từ cấp 1

ñối tượng Thông thường các quan hệ như vậy là hai

ngôi (left và right của cung quan hệ) – có thể biểu diễn

ở predicate hai ngôi

isa (chíchchòe, chim)

isa (Bird, animal)

M ạ ng ng ữ ngh ĩ a

Semantic Nets và vị từ cấp 1 (tt)

cách sử dụng vị từ tổng quát như isa, instance

man(Marcus)

Có thể ñược viết lại:

instance(Marcus, Man)

M ạ ng ng ữ ngh ĩ a

Semantic Nets và vị từ cấp 1 (tt)

Tạo một ñối tượng mới biểu diễn toàn bộ vị từ

M ạ ng ng ữ ngh ĩ a

Biểu diễn lượng từ ∀ , ∃ :

Dogs, Bite, Mail-Carrier: class

M ạ ng ng ữ ngh ĩ a

Biểu diễn lượng từ ∀ , ∃ :

M ạ ng ng ữ ngh ĩ a

Biểu diễn lượng từ ∀ , ∃ :

ñộng ñến biến nào

M ạ ng ng ữ ngh ĩ a

Biểu diễn lượng từ ∀ , ∃ :

M ạ ng ng ữ ngh ĩ a

Biểu diễn lượng từ ∀ , ∃ :

Frame - Khung

 Khi phạm vi bài toán nới ra thì dạng biểu diễn semantic nets trở nên phức tạp hơn Do có số nodes và cung giữa chúng tăng lên.

 Trong trường phức tạp vậy, frame là cách biểu diễn có vẽ ñược thích hơn.

 Frame là sự mở rộng của mạng ngữ nghĩa trong ñó, mỗi nút của mạng là một cấu trúc dữ liệu

 Frame chứa các slot ñược xem như là các thuộc tính và các giá trị của các slot ñược kèm theo

Frame - Khung

Các slot trong mỗi frame chứa các thông tin như sau

Frame - Khung

Frame animal

Slot : can Value : breathe, move Slot : has

Value : wings

Frame bird

Slot : is_a Value : animal Slot : can

Value : fly Slot : has

Frame - Khung

Frame canary

Slot : is_a Value : bird Slot : can Value : sing Slot : is

Value : yellow

Frame ostrich

Slot : is_a Value : bird Slot : can_not Value : fly

Frame - Khung

ñộ môi trường trên cơ sở hệ thống Frame

 Cấu trúc hệ thống ñiều khiển nhiệt ñộ trong mỗi phòng

ñược mô tả như hình.

Frame - Khung

và air conditioner ñược mô tả như sau :

Slot : funaceValue : < funac1,funace2,funace3 >

Slot : air_conditioner Value : < air_conditioner1,air_conditioner2, air_conditioner3 >

Slot : thermostatValue : < thermostat1, thermost2, thermostat3 >

Slot : occupany

Frame - Khung

Frame thermostat

Slot : air_conditioner Value : < air_conditioner1,air_conditioner2, air_conditioner3 > Slot : funace

Value : < funac1,funace2,funace3 >

Slot : mode Value : <heat,air>

Slot : setting Value : 60 Slot : temperature Value : 65

Frame - Khung

cơ sở các thành phần của hệ thống frame ñược thiết lập gồm các luật là

then send message (funace state = on )

send message (funace state = on )

Frame - Khung

then send message (funace state = off )

yes) then send message (air_conditioner state = on )

state = on )

) then send message (air_conditioner state = off )

Frame - Khung

state = off )