TREES,LATTICES DAN GRAF
Tree :struktur data hirarki yg
berisi node/vertices/objek yg menyimpan
informasi/pengetahuan dan link/edges/cabang yg menghubungkan node
ü Disebut
juga dg tipe jaringan semantik khusus
ü Merupakan
kasus khusus yg disebut graf
ü Suatu
graf dapat mempunyai nol atau lebih link, dan tidak ada perbedaan antara root
dan child
ü
Root : node tertinggi, leaves : terendah
ü
Stuktur keputusan : skema representasi pengetahuan dan metode pemberian alasan tentang pengetahuannya.
ü Jika
suatu keputusan adalah binary, maka tree keputusan binary mudah dibuat dan
sangat efisien.
ü Setiap
pertanyaan, turun satu tingkat dalam tree.Jika seluruh leaves adalah jawaban
dan seluruh node yg turun adalah pertanyaan, maka ada max 2n untuk
jawaban dan n pertanyaan
STATE SPACE
ü State
adalah kumpulan karakteristik yg dapat digunakan untuk menentukan status.
ü State
Space adalah rangkaian pernyataan yg menunjukkan transisi antara state dimana
objek dieksprerimen
POHON AND-OR
ü Dalam
SP, untuk menemukan solusi problem dapat menggunakan rangkaian backward yaitu
dengan tree AND-OR dan AND-OR-NOT
LOGIKA DEDUKTIF DAN SILOGISME
Tipe-tipe Inferensi
Induction Heuristics Abduction Autoepistemic Analogy
Deduction Intuition Generate&Test Default
Nonmonotonic
Deduction
Ø Pemberian
alasan logikal dimana kesimpulan harus mengikuti premis
Induction
Ø Inferensi
dari khusus ke umum
Intuition
Ø Tidak
ada teori yg menjamin. Jawabannya hanya muncul, mungkin dengan penentuan pola
yg ada secara tidak disadari.
Heuristic
Ø Aturan
yg didasarkan pada pengalaman
Generate & Test
Ø Trial
dan error. Digunakan dgn perencanaan.
Abduction
Ø Pemberian
alasan kembali dari kesimpulan yg benar ke premis .
No comments:
Post a Comment