���������� ������ ����� ������ �����
1
D������� ������ ����� • D����� : – ����� ������� ������� �������� ���� ��������� ����� ����� ���������� ��������� ������������ ������� ���� ��������� ���� ������� �����
• I������ : – ����� ����� ��� �������� ���� ���������, ���������, ����� ����� ������
��������, ���� ���� ������� ����������� ����� ������������ ������ �� �� �� ���� ���� ��� � �� ��
• G��������� & ����� : – ����� ������ ������ �������� ���� ���� ���� �������� ���� ������ ��������� ������� �����
• E. F��������� : ����������� – ������ ������� �������� ������ ���� ����������� �����������
��� �������� ��������� ����� ������������� ������� ���� ����� ����� �������� ���������� ��������� ���������
2
���������� ������ ����� • M������ �/� E����� ������� ������� ���������/��������� ����� ������� ����� • ����� ����� ������������ ��������� ������� ��� �/ ��������������� ����������� & . • M����������� ����� ���� ������������ �������������, ����������� �������� ��������� ��� • D���� ������������ ��� ��������� ����������� �������/�������� ����� ����� �� ����� ����. �/ ����� ����� ���� ���������� 3
4
5
6
�������� ����� (E�����) ? • ������� �����/���� (����� ������) ������ ������� �������� ���� �������� ��������� ��������� ���� �������� ���� ����� . – C�����: ������� ������, ��������� ��������, ����� ����� �����, ���.
7
K�������� (E��������) • ��������� ���� ���� ���� ����� ���� ����������� �������� ���� ��������� ���� ���������, ������� ��� ����������.
8
K�������� K�������� • D���� ��������� (�����������) ��� ���������� �������
• M������������ ������� ������ ����� ��� ����� • M�� ������� ������ • B������ ���� ���������� • ��������������� ����������� • M��������� ���������/�������� • M������� ����� ���������
9
B����� ����������� ����� K�������� • F���������� • ����������� ���� ������������ • A����� ��� �������� ���� ������� ���� ���� ������������
• ���� ������� • �������� ������ ����� ������������� �������� ����� ������� • M������������� (����������� ������� �����������)
10
K������� ����� ������ �����
Expertise U
Facts / Information
e r I n t e r f a c e
Knowledge Base
Inference Engine
Expertise
11
K������� ����� ������ ����� • K�������� ���� (B���� �����������) – ������ ����� �����, ���, ��������, ������ ���� ����� ������ ������������
• I�������� E����� (M���� ��������� ) – �������� ����� ������������ ����������� ��� ������� ���������� ����������� ��������� ���� ��� ������.
• ���� I�������� – I�������� ������ ���� – M�������� ��� ���������� ����� ����������� (��������� ����) 12
D����� ������ �����
Problem Domain (Domain Masalah)
Knowledge Domain (Domain Pengetahuan)
13
K����� ���� ������ ����� • ��������� ����������� – �������� ��������� ���� ������� ���� ������ ������� �� ��������
• ��������� �������������� – ��������
• ��������� – M�������� ����������� ���������� ���� ����������� ����� ��������
• ����������� – M���������� ������ ���� ��� ��� ��������� ������ ���� ���������� 14
����� ������������ ������ ����� • ������ ��������� �� ��������� Human Expert
Dialog Knowledge Engineer Explicit Knowledge Knowledge Base Of Expert System
����������� �� ��������� ���� ��������� �������� . ������ ��� ������ ������ ��� ��� ���� . • ����� ��������� �������� ������
��, �������� ��������� ����������� �� ���������� ���� ����� ������, ����� ������������ ����������� ���� ����� ����������� �� ����� & ������� • ����� ����� ������ : ����������� ����������� ��� ��� ������� �� ��������, �������� ������������� ��������� �������� �� �������. 15
������������ ��������� ������ ����� • ������ ����������� ���� ����������� �������� ��� ���������� – C��� ������� ���������� ������� – D���� ������, �������� ������ ��� ���������
• A����� �������� ������� ��������� ������������ – ���� ������ IF � �HEN – M���� ������ ���� ������� ������� ������ – ����������� �������� 16
����� ��� H����� • ����� ����� ��������� ����� ��������������� ����� ����� ����������� ���������� (N����� & �����) – ����� �������� ����� ������ ������ ������� – ����������� ��������� ���������� �� ������ ������ ������
–
�
������ – ������ ���� ����� ���������� ������� ������ �������� ���������� – �������� �������� ���������������� ����������� ���� ������������� ���� ������ ���������� • M���� ��� ������ ����� ���� ������ ������ �������� ������ (���������� �������) – ������� ���� ���������� ������� 17
������������ ��������� �� • ����� – D�������� ���� E����� F��������� (����������� ��������) �� �70 �� �� ������� �� ��� ����������� ������� ������� & ����������� ���������� ����������
• ������� – � �� �������� ��������� & �����
• ���������� – M������� ���� ������� �� ������� & ��������� ���� ������� (�������& �����������). D������� ���� ��������� �������� I��������, ����� �70��
• ���� (�1) – �� ����������� ������ �������� �����. D����������� ���� D������ E�������� C���������� (DEC) ��� C������� M����� ����������� (CM�), ����� �70 ��.����� ������ �������� DEC 18 �AC 11 1780
������������ ��������� �� • ����� – D������� & ������������ ���� G������ E������� C������ – �� �������� ����������� �� ����� ��������� ������� ������.
• ������ – D����� � ���� IBM ���� �� �80�� – M������� �������� �������� & ���������� ������ ������� M�� (�������� ������� �������)
• ��� – D������� & ������������ ���� A�&� B��� L�� ���� �� �80�� – �� ��������������� �� ������ ����� ������
19
K������� �������� �� • ������������ � ������� ���������� ���� ��������� • •
•
•
���� ���������� ���� ������. �������� � �������������� ������������� ���� ������������ ���� ��������������� �������� ����� � � ����� � �� �� � �� ���� � �� ������� �������� ���� ��������� ���� ������������� ���� �������� ������ � ���������� ����������� ��������� �������� ������ ���� ����� ������ ������������� ������� �������� ���� ������� ������� � ������� �������� ����������� � ������������ ����������� �������� ���� ���� ����� �������� �������� ������ ������ ������� ���� ��������
20
K������� �������� �� • ��������� ��� ������ � ���������� ��� ������������������� ��������� ����� ��������� ���������. • ��������� � ���������� ��� ���������� ����������
• ������������ � �������� ������� ���� ����� ����������� ���� �������� • ��������� � ���������������� ������� ������� ���� ���������� (����) ����������� • ���������� � ��������� ��������� ������ ��������� �������� ������ • ���������� � ������������� ����� ���������� ������ ������� ���� ����������
21
K���� ������ ������ ����� • M��������� ������� – A������������, ����������� ��������
• A���������������� ������� – O����������, ��������� ��������, �
• ��������� ����������� (���������) ��� ���������� (���������) – ������ ������ ����� • M����������� ���������� ������� ������������ ����� ������ ���� �������
• K���������� ���� ������ ����������� 22
K���� M���������� �� • ������ ����� ����� ����� ���������� ����� ����� ���� ������ ��� ����� – A�������� ������������ ��������� ��� ������� – ��������� ��������� ������ ���������, ����� ��������� – ��������� ����� ����� ��������� ������ ����� – ���� ������� ����� ����� ���������� ������ ����� ����� ����������� ������
23
A������� ������ �����
24
25
����� ������ ����� • ��������� – ������������ ��������� �������� ������ ����� ����������������� ��������� ��� ������
–
,
,
,
,
,
• ������ – ������ ����� ������ ������ ������ �������� ����� ���� �������� �������� ������ ���� ����� ���������� ����� �����������.
26
E����� ������ �����
e c a f r e t n I r e s U
Knowledge Acquisition Facility
Knowledge Base
Inference Engine Agenda Explanation Facility Working Memory 27
������ ����� B������� A����� (�����) • ����������� ��������� ������� ������ IF � THEN
• M���� ��������� ���������� ���� ������ ���� ��������� ����� ������ – � �
�
���� ����
����� � ��
� �� �����
�����
• A����� ���� ��������� ����������� ���� ������ • A����� ���� ������ ����� ���������� – ������ ���� ����������� ������� ������������ ����������� ���� ������� ���� ����� – ����������� ���� ������ ���� ����������� ����������� ������ ���� ����
28
C����� A����� IF … THEN Rules
antecedent (left-hand-side) consequent (ri ht-hand-side)
Rule: Red_Light IF
the light is red
THEN
stop
Rule: Green_Light IF
the light is green
THEN
go
antecedent (left-hand-side)
Production Rules the light is red ==> stop the light is green ==> go
consequent (right-hand-side) 29
M�CIN ������ ���� Human-Readable Format IF AND AND THEN
the stain of the organism is gram negative the morphology of the organism is rod the aerobiocity of the organism is gram anaerobic e
ere s s rong y sugges ve ev ence
.
that the class of the organism is enterobacteriaceae
MYCIN Format IF
(AND (SAME CNTEXT GRAM GRAMNEG) (SAME CNTEXT MORPH ROD) (SAME CNTEXT AIR AEROBIC)
THEN (CONCLUDE CNTEXT CLASS ENTEROBACTERIACEAE TALLY .8)
[Durkin 94, p. 133] 30
I�������� E����� C���� • �������� ���������� – M������ ���� ������ ��������� ��������� ���� ������
• ��������� – M���������� ���� ���� ���������� ���� ���� ���� �������� – ������ ��� ���� ���� ��� ������
• ����� – ������ ��� ������ • M������� ����� ���� ��������������� ������ ������ ������
• ������ ����� ���� ������������� ������� Siklus berhenti ketika tidak ada rules pada agenda atau ketika perintah berhenti ditemukan
31
M����� A������� ����� • F������ C������� • B������� C�������
32
F������ C������� • ������� �������� (�����������) – ��������� ���� ����� �� ��� ���������� – �� ���� �� ����� ��� ���������, ���� ��� ���� �� ����� ����������� �� ����� – � ���� ��� �� ��������� �� ��� ����� �� ��� ���������� ��� ��������� – ����� ���� ��� ��������� ������ ������� �� ���������� ��� ������� – ��������: CLI��, O��5 33
B������� C������� • �������� �������� (������������) – �������� ���� � ���������� (�����), ���������� ����� ��� ����� ��� ������ ����� ��� ����� �� ���
– ����� ���� �� ���������� ��� ������������ �������
– ��������: EM�CIN
34
F���������� �� E����� ������� Rule-Based Expert Systems
Inference Engine Pattern Matching Rete Algorithm
Knowledge Base
Conflict Resolution Action Execution
Facts
Rules Post Production Rules
Markov Algorithm 35
���� ���������� ������� • ���������� ����� (������ ��������) ��������� ���� ��������� E��� L. ���� ���� ���� ����� 40��� ����� ������ �������� • H���� ����� ���� – ���������� ������
• ������� ����� ���������� ����� – ����������� ������ �������� �������� ���� ���� ��� ������ ������� ��� ������ ���� ���� • ������ ��� ���� ������� ������� ������ ��������� ����� • ������ ��������� ������ ������������ • �� ������������� �� �������������� �� �������� • ���� ���� �� ������ �������� �� ��������� – �.�. BNF �������� �� ����������� ��������� 36
M����� A��������� • �� ��� 1950�, A. A. M����� ���������� ���������� �� � ������� ��������� ��� ���������� ������� – – ������ ���� ��������� ��������� �� ���������� �������
– ��� ����� ��� ��������� ������ ��� ������ ������� ���� ����� ���� �� �����
37
E� �������� • ������� ��������� – ��������� ��������� • �� ������ ������������� �� ��� �������� ��� ����� �������������
– �� �������������� ��������� – �� ��������� ���� �������� �������� ������� ������� – ������� ������ • ��� E� ����� ���� ���� �� ��� ���� ���������� ������ • �� ������� ���� ���� �� ������� ����
38
E� �������� • ���������� ��������� – ��� ��� ���� �� ������ ��� ���� ����������� ������ ��� � ���������� �������
–
� � ���������
• ���� �� ����� – ����� ��� ��� ���� �� ����� �������� ��������� �� ��������
39
������� • ������ ������� �� ��������� ����� ������� ��� ���� �� ��������� ��� ������� �� � ������ ���� �� �������� ��� ��������� ��� ����� �������������� �� ������ – I������ ����� ��� � ������� ������ – ��������� ���� – ��������� ������
• E� ��� �� �������, ������, ���� ����������, ��� ���� �������� ���� ������ • E� ���� ������� ��������� (���������� �������� ������), ��� �� ��������� ��� ��������� �� �������, ��� ����� ��� ��� ����� ���� ��� �������� ��������� 40
���� � ��������� � DATA
PENGOLAHAN
INFORMASI
����� N����/����� ���� ����� ����������������� ��������� ���� ����� ����� ���� �������� (�����)
��������� ��������� ����� ���� ���������� ���� ����� ����� ������ ���� ����� ������� ��� ����� ������� ���� �����������, ���� ������������� ����� ����������������� (����� ) ���� ����� ( ���� ) ���� ��������� ����� ����������� ���������. 41
����������� (���������) INFORMASI
•
����� ����, �� �
��
PENGETAHUAN • •
D��� + ���������� = ����������� I���������� + ���������� (����������, ��������, ���) = ��������� 42
�������� D���� ��
• K�������� B��� • ������� M����� • I�������� E����� 43
K�������� B��� • �������� � ������ ���� ������ ����� ���� ������ ������ �����������
• B����� ����������� ���� ���������� ����� ��������, ���������� ��� ������������� �������. ������� ���� 2 ������ �����:
• F����, ������� ������� ��� ����� ���� ������� • H�������� ������ ���� �����, ���� �������� ����������� ����������� ����� ������������� ������� ������. 44
������� M����� �������� � ������ ���� ������ ����� ���� ������ ����������� ������� ���� ��������� ����� ����� ����
• B����� ����������� ������� ����� ������� ���� ��������� ����� ������ ����������
45
I�������� E����� �������� � ��������� ���� ������ ����� ���� ���������� ����������� ���� ��� ���� ������� ������ ������ ������ ����������� ���� �������� ���� ��������� ����, ����� ������� ���������� ���� ������� ���� �������� .
• ������ �������� ���� ������� ���������� ����� ������ ����� ���� ����� ���� ������� ��������� ������. 46
K�������� ������ ����� • • • • • • • • • • •
������������ ����������� ����� ���� ������� ��� �� �������������� ����������� �������� ��������� ����������� ����������� �������������� ������, ����������� ��� �������� ��������47
�������� D����� �� ������� ���� 2 ������ :
• ����������� ����������� (L��������� ������������)
•
���� ��� �� �� ������� K���������)
�� �����
48
K������������ ������ ����� • ���� ����������� • �������� �������� ���� • ������������� • �����������
49
���� ���������� ������� I����� :
• ������ ���������� & ������ ��������� ��� ������ ��������� ����� ���������� ������ �������.
• ����� ������ ����� ������, �������� ����������
50
A�������� M����� • M�������� �������� �������� �� �������� ���� ���������� ����� ��������� �� ����� ������. • A�������� ���� �������� �� ���� ����: – (1). �������� �������� ����� ����� ���������� ���� ������ – 2 . ����� ������� �������� � ������ ������ ���.
• J��� ����� ������ GABKAB ������ �������� AB HIJ M��� ����� ����� GHIJKHIJ
• �������� � ������ ��� • M�� A � ������� ������������� ������� �������� �������� A ��� ����� ������
51
A�������� M����� • �������� ������� �,�,�,�� • M�� A�B B�A ������� �������� �������� A ��� B • H���� ������ α,β • �� �����
• A����� 1. α�� �α� • 2. α � 3. � α • • I���� ABC 52
A�������� M����� Input ABC Aturan
Sukses atau Gagal
String
1
G
ABC
2
G
ABC
3
S
αABC
1
S
BαAC
1
S
BCαA
1
G
BCαA
2
S
BCA
53
A�������� ���� • ���� ��������� M����� ���������� ������/����� ��������� ����� • • •
•
������. M������ ������ ���� ������ ��������� ������/����� ���� ������, ���� ����� ���� �������. ��������� ������ ��������� ���� ���� ������������ ���� . � ����� ��������� �� ���������� ������� ������� ������/����� ������� ������ ��� ����� ���������� ����� ����� ����� ����� ������� ������ ����� ����� ��������� (������� ��������� ����� �������� ������ �����) M�������� �������� ���� ���� ������ �����, ���� ����������� ������������ ������ ��������� ��������� ������� ����� ����� ��������.
54