Knowledge Representation (lanjutan)

Knowledge Representation Jaringan Semantik √ Logika Production Rules / Kaidah Produksi Tree

LOGIKA Merupakan bentuk representasi pengetahuan yang paling tua Suatu pengkajian ilmiah tentang serangkaian penalaran, sistem kaidah dan prosedur yg membantu proses penalaran. Memecah statemen (pernyataan) ke dalam bagian komponen yang disebut obyek, karakteristik obyek atau beberapa keterangan obyek

Suatu proposisi dibagi menjadi 2 bagian: Argumen : individu atau obyek Predikat : keterangan yang membuat argumen atau kata kerja atau bagian kata kerja Susunan: PREDIKAT (individu [objek] 1, individu [objek] 2)

Proposisi : mobil berada dalam garasi Misal : Proposisi : mobil berada dalam garasi dinyatakan menjadi : didalam (mobil, garasi) Didalam = predikat (keterangan) Mobil = argumen (obyek) Garasi = argumen (obyek) Contoh lain pintu terbuka -> buka (pintu) rudi teman didi -> teman (rudi, didi)

Production Rules / Kaidah Produksi Kaidah menyediakan cara formal untuk merepresentasikan rekomendasi, arahan atau strategi Dituliskan dalam bentuk jika-maka (if-then)

JIKA premis MAKA konklusi JIKA masukan MAKA keluaran Struktur kaidah if-then yang menghubungkan obyek atau atribut : JIKA premis MAKA konklusi JIKA masukan MAKA keluaran JIKA kondisi MAKA tindakan JIKA anteseden MAKA konsekuen JIKA data MAKA hasil JIKA tindakan MAKA tujuan Contoh : JIKA bersin-bersin dan pusing MAKA terserang flu

Tree Adalah suatu hirarki struktur yang terdiri dari node atau vertek (simpul) yang menyimpan informasi atau pengetahuan dan link atau edge (cabang) yang menghubungkan node Akar adalah node yang tertinggi dalam hirarki dan daun adalah yang paling bawah Dapat dianggap sebagai tipe khusus jaringan semantik yang setiap nodenya kecuali akar pasti memiliki satu node orang tua dan mempunya nol atau lebih node anak

Apakah binatang itu besar Tidak Ya Apakah dia mencicit Apakah dia mempunyai leher yang panjang Tidak Ya Ya Tidak Tupai Tikus Apakah dia mempunyai belalai Jerapah Tidak Ya Apakah dia suka berada dalam air Gajah Tidak Ya Badak Hippo

Diterjemahkan kedalam kaidah produksi menghasilkan : Jika pertanyaan = “Apakah binatang itu besar?” Dan jawaban = “Tidak” Maka pertanyaan = “Apakah dia mencicit ?” Jika pertanyaan = “Apakah dia besar sekali ?” Dan jawaban = “Ya” Maka pertanyaan = “Apakah dia mempunyai leher yang panjang?” dst

Tree AND-OR Banyak sistem pakar yang menggunakan runut balik dalam mendapatkan solusi dari permasalahannya Salah satu tipe tree yang digunakan dalam runut balik adalah AND-OR tree

P if Q and R P if S Q if T Q if U

Latihan (1) IF L AND M THEN H IF H THEN F IF I THEN F IF J AND K THEN G IF F AND G THEN C IF D THEN B IF E THEN B IF B THEN A IF C THEN A Gambarkan bentuk TREE nya!

Latihan (2) Buatlah Tree dari: Deteksi kerusakan printer Deteksi penyakit Deteksi kerusakan motor

Sampai Jumpa