Knowledge Representation (lanjutan)

Presentasi berjudul: "Knowledge Representation (lanjutan)"— Transcript presentasi:

1 Knowledge Representation (lanjutan)

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

3 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

4 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)

5 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)

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

7 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

8 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

9

10 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

11 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

12 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

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

14 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!

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

16 Sampai Jumpa