PGS.TS.
PGS.TS. Phan
Phan
Huy
Huy
Kh
Khá
ánh
nh
khanhph@vnn.vn
khanhph@vnn.vn
H
Hệ
ệ
chuyên gia
chuyên gia
(
(Expert System
Expert System)
)
Chương
3
Máy
suy
diễn
2/
2/70
70
Chương 3 Máy suy diễn
aCác hệthống sản xuất Post
aThuật toán Markov và thuật toán mạng lưới
aNguyên lý hoạt động của các máy suy diễn
aMột số phương pháp suy diễn thông dụng
VPhương pháp suy diễn tiến
VPhương pháp suy diễn lùi
VPhương pháp hỗn hợp
3/
3/70
70
Nền tảng của công nghệ
hệ
chuyên gia hiện đại
(Foundation of Modern Rule-Based Expert System)
Hệ
chuyên gia dựa trên luật
Hệ
chuyên gia dựa trên luật
Thuật toán Markov
Thuật toán Markov
Luật sản xuất
Post
Luật sản xuất
Post So khớp
hiệu quả
So khớp
hiệu quảSuy diễn
bên phải luật
Suy diễn
bên phải luật
Thuật toán mạng lưới
Thuật toán mạng lưới
Luật
LuậtMáy suy diễn
Máy suy diễnSự
kiện
Sự
kiện
Hợp giải
xung đột
Hợp giải
xung đột
4/
4/70
70
Foundations of Expert Systems
Rule-Based Expert Systems
Rule-Based Expert Systems
Knowledge Base
Knowledge Base
Inference Engine
Inference Engine
Rules
Rules
Pattern
Matching
Pattern
Matching Facts
Facts
Rete
Algorithm
Rete
Algorithm
Markov
Algorithm
Markov
Algorithm
Post
Production
Rules
Post
Production
Rules
Conflict
Resolution
Conflict
Resolution
Action
Execution
Action
Execution
5/
5/70
70
Hệ
thống sản xuất Post
aHệthống sản xuất (SX) Post (Post production systems)
VSX Post (production rule, also called condition-action,
or situation-action rules)
VMỗi có dạng :
<
xâu tiền đề
> →
<
xâu kết quả
>
VÝ tưởng cơ bản của Post là :
Xuất phát từmột xâu
tiền đề
(antecedent)
Sản xuất ra một xâu kết quảmới khác (consequent)
VDấu mũi tên →chỉra rằng :
xâu vào bên trái được
chuyển
(transformation)
thành xâu kết quảbên phải