Suy diễn xác suất trong hệ chuyên gia

Suy diễn xác suất hệ chuyên gia Suy diễn xác suất hệ chuyên gia Bởi: Khoa công nghệ thông tin Đại học phương đông Biểu diễn tri thức theo cách tiếp cân xác suất Nhắc lại số lý thuyết xác suất: Không gian kiện Ω Độ đo xác suất P:2 Ω → [0,1] A ∈ Ω ⇒ P(A) ∈ [0,1] Các tiên đề: • P( Φ)=0 → P(x)=0 ⇔ x= Φ • P( Ω )=1 1/4 Suy diễn xác suất hệ chuyên gia • P(A ∪ B) = P(A) + P(B) − P(A ∩ B) A ∩ B = Φ ⇒ P(A ∪ B) = P(A) + P(B) Tổng quát: P(A) = [α,β] ∈ [0,1] Biểu diễn tri thức dạng luât: If (p1,s1) ∧ (p2,s2) ∧ ∧ (pn,sn)then(q,s) si: xác suất xảy với pi s: xác suất xảy với q Biểu diễn tri thức dạng xác suất tổng quat: S={S1,S2, ,Sm} với Si biểu thức logic S={(A, 0.6),(B,0.6)} S={(A, 0.7), ( (B → B),0.6)} S={ ((A ∪ B)0.9)((A ∩ B),0.2)} Tri thức xác suất suy diễn(External Prob knowledge and Reasoning) Cơ sở tri thức(CSTT) S = {S1,S2, ,Sm} Si biểu thức logic ∀ Sicó xác suất Pi S= {A → B, A, B} ˆ A ={A,B} tập mệnh đề sở/ atom Mỗi phép gán trị chân lý cho mệnh đề sở đựôc gọi giới ( Possible World) W: [ A→0,1] với w(A) trị chân lý A 2/4 Suy diễn xác suất hệ chuyên gia A→B 1 A 0 1 B 1 ω1 ω2 ω3 Có θ = (θ1 θm)lạ vector phi mâu thuẫn ( θi giá trị chân lí gán cho mệnh đề Si) tương ứng với giới w nếu: θi= val ω (Si) với valω(Si) giá trị gán cho Si dựa wi S = {A,A ∧ B,A → C} A = {A,B,C} W1 W2 W3 W4 W5 W6 W7 W8 A 0 0 1 1 B 0 1 0 1 C 1 1 A∧B 0 0 0 A →C 1 1 1 Xem xét độ đo xác suất dựa hai giưói Ω, Π ( coi tương đương nhau) Gọi Pi xác suất kiện θi:P(x) = ∑Pi = x Pi 3/4 Suy diễn xác suất hệ chuyên gia Ta cần dùng suy luận logic xác suất Để làm ta cần giải hai toán quy hoạch tuyến tính S={A,B, A → B} A 0 1 A→B 1 B 1 P1 P2 P3 P4 ModusPonens mở rộng Ta thấy kiện B xảy A → B A 4/4 ... 1 Xem xét độ đo xác suất dựa hai giưói Ω, Π ( coi tương đương nhau) Gọi Pi xác suất kiện θi:P(x) = ∑Pi = x Pi 3/4 Suy diễn xác suất hệ chuyên gia Ta cần dùng suy luận logic xác suất Để làm ta.. .Suy diễn xác suất hệ chuyên gia • P(A ∪ B) = P(A) + P(B) − P(A ∩ B) A ∩ B = Φ ⇒ P(A ∪ B) = P(A) + P(B) Tổng quát: P(A) = [α,β] ∈ [0,1] Biểu diễn tri thức dạng luât: If... mệnh đề sở đựôc gọi giới ( Possible World) W: [ A→0,1] với w(A) trị chân lý A 2/4 Suy diễn xác suất hệ chuyên gia A→B 1 A 0 1 B 1 ω1 ω2 ω3 Có θ = (θ1 θm)lạ vector phi mâu thuẫn ( θi giá trị chân