Knowledge base (pengetahuan) =
sekumpulan kalimatpada sebuah bahasa formal
•Pendekatan deklaratif membangun
agent :
•Beritahu informasi yg relevan, simpan dalam KB à(Tell)
•Agen dapat ditanya (bertanya pd
diri sendiri) apa yang sebaiknya dilakukan berdasarkan KB à(Ask)
•Agen dapat ditunjukkan level
pengetahuan
Contoh: apa yg mereka ketahui,
bagaimana implementasinya
Atau level implementasi
•Contoh: struktur data pada KB dan
algoritma-algoritma yang memanipulasi
Agen harus dapat:
•Merepresentasikan state, action,
dll.
•Menerima informasi baru
•Mengupdate representasi
•Menyimpulkan pengetahuan lain yang
tidak eksplisit (hidden property)
•Menyimpulkan action apa yang perlu
diambil
Logic
•Logic adalah
bahasa formal untuk merepresentasikan informasi sedemikian hingga kesimpulan
dapat dibuat
•Syntaxmendefinisikan kalimat-kalimat
pada bahasa
•Semantics mendefinisikan arti kalimat ;misal,
mendefinisikan kebenaran sebuah kalimat
•Contoh, bahasa aritmatika
•x+2 ≥ y is a sentence; x2+y > is
not a sentence
•x+2 ≥ y is true iff the number x+2
is no less than the number y
•x+2 ≥ y is true in a world where x
= 7, y = 1
•x+2 ≥ y is false in a world where x
= 0, y = 6
Propositional logic: Syntax
•Propositional logic adalah logika
paling sederhana –menggambarkan ide dasar
•Simbol proposisi P1, P2 dll adalah sebuah kalimat
•If S is a sentence, ØS is a sentence (negation)
•If S1and S2 are sentences, S1ÙS2is a sentence (conjunction)
•If S1and S2 are sentences, S1ÚS2is a sentence (disjunction)
•If S1and S2are sentences, S1ÞS2is a sentence (implication)
•If S1and S2 are sentences, S1ÛS2 is
a sentence (biconditional)
Logika Propositional: Semantics
Tiap model menspesifikasikan
true/false untuk setiap symbol proposisi
Misal: P1,2 P2,2 P3,1
False true false
Dengan simbol ini, 8 possible
models, dapat digenerate secara otomatis Rule
untuk mengevaluasi nilai kebenaran dengan model m:
ØSis true iff S is false
S1 Ù
S2 is
true iff S1 is true and
S2 is
true
S1 Ú
S2 is
true iff S1 is true or S2
is true
S1ÞS2 is true iff S1
is false or S2is true
i.e., is false iff S1
is true and S2 is false
S1ÛS2 is true iff S1ÞS2 is
true and S2ÞS1
is true
Proses recursif sederhana
mengevaluasi sebuah kalimat, misal
ØP1,2 Ù
(P2,2 Ú P3,1)
= true Ù (true Ú
false) = true Ùtrue = true
Logical equivalence
•Dua kalimat adalah logically
equivalentiff bernilai true pada model yang sama: α ≡ ß iff α╞ β and β╞ α
Validity dan satisfiability
Sebuah kalimat adalah Valid jika bernilai true pada semua model,
Misal, True ,A Ú
ØA, A ÞA, (A Ù (A ÞB)) ÞB
Validity dihubungkan ke inference
melalui Deduction Theorem:
KB╞ α if and only if (KBÞα) is valid
Sebuah kalimat adalah Satisfiable jika bernilai true pada beberapa model
Misal: A Ú B, C
Sebuah kalimat adalah Unsatisfiable jika bernilai salah pada semua model
Misal: AÙØA
Satisfiability dihubungkan ke
inference melalui :
KB╞ α if and only if (KBÙØα) is unsatisfiable
Referensi:
http://share.its.ac.id/pluginfile.php/1369/mod_resource/content/1/8._Propotional_Logic.pdf
Komentar
Posting Komentar