REPRESENTASI PENGETAHUAN

Transkripsi

1 REPRESENTASI PENGETAHUAN Farah Zakiyah Rahmanti, M.T

2 Overview Definisi Representasi Pengetahuan Entitas Representasi Pengetahuan Kategori dari Representasi Ilustrasi Representasi Pengetahuan Logika Contoh Representasi Pengetahuan Studi Kasus

3 Definisi Representasi Pengetahuan Suatu proses untuk menangkap sifat-sifat penting problema dan membuat informasi tersebut agar dapat diakses oleh prosedur pemecahan permasalahan. Bahasa representasi harus dapat membuat seorang pemrogram mampu mengekspresikan pengetahuan yang diperlukan untuk mendapatkan solusi permasalahan. Pengetahuan adalah sesuatu yang hadir dan terwujud dalam jiwa dan pikiran seseorang karena adanya reaksi, sentuhan, dan hubungan dengan lingkungan dan alam sekitarnya.

4 Definisi Representasi Pengetahuan Representasi pengetahuan adalah cara untuk menyajikan pengetahuan yang diperoleh ke dalam suatu skema/diagram tertentu sehingga dapat diketahui relasi antara suatu pengetahuan dengan pengetahuan yang lain dan dapat dipakai untuk menguji kebenaran penalarannya.

5 Entiti Representasi Pengetahuan Fakta Kejadian sebenarnya. Fakta inilah yang akan kita representasikan. Representasi dari fakta Berdasarkan representasi inilah kita dapat mengolah fakta. Bagaimana cara untuk memodelkan fakta.

6 Representasi yang baik Mengemukakan hal secara eksplisit Membuat masalah menjadi transparan Komplit dan efisien Menampilkan batasan-batasan alami yang ada Menekan/menghilangkan detil-detil yang diperlukan Dapat dilakukan komputasi (ada batasan/konstraint)

7 Kategori Representasi Representasi Logika Representasi jenis ini menggunakan ekspresi-ekspresi dalam logika formal untuk merepresentasikan basis pengetahuan. Representasi Prosedural Representasi menggambarkan pengetahuan sebagai kumpulan instruksi untuk memecahkan suatu problema. Representasi Network Representasi ini menangkap pengetahuan sebagai sebuah graph dimana simpulsimpulnya menggambarkan obyek atau konsep dari problema yang dihadapi, sedangkan edge-nya menggambarkan hubungan atau asosiasi antar mereka. Representasi Terstruktur Representasi terstruktur memperluas network dengan cara membuat setiap simpulnya menjadi sebuah struktur data kompleks.

8 Representasi Logika Representasi logika dibagi menjadi dua : Logika proposisi Logika predikat

9 Representasi Logika Logika Proposisi Proposisi adalah suatu kalimat deklaratif yang bernilai benar saja, atau salah saja, tetapi tidak sekaligus benar dan salah. Contoh : Toyes memakai kacamata Toyes bisa membaca koran Toyes memakai kacamata dan Toyes bisa membaca koran. (konjungsi AND) Toyes memakai kacamata atau Toyes bisa membaca koran. (disjungsi OR) Tidak benar bahwa Toyes memakai kacamata. (Negasi NOT) Jika Toyes memakai kaca mata maka Toyes bisa membaca koran. (Implikasi IF THEN) Toyes bisa membaca koran jika dan hanya jika Toyes memakai kacamata. (Ekuivalensi )

10 Representasi Logika Logika Proposisi

11 Representasi Logika Logika Predikat Logika predikat proposisi dibedakan menjadi argumen (obyek) dan predikat (keterangan). Secara umum penulisan proposisi dalam logika predikat dapat dinyatakan sebagai berikut : Predikat (argumen 1, argumen 2,., argumen - n) Proposisi : Bu Astuti mencintai pak Agus Winarno Dalam logika predikat dinyatakan sebagai : mencintai (Bu Astuti, pak Agus Winarno) Predikat = mencintai Argumen 1 = Bu Astuti Argumen 2 = pak Agus Winarno

12 Representasi Logika Logika Predikat Toyes adalah seorang dosen. Setiap mahasiswa Fisika pasti mahasiswa Fasilkom. Toyes tidak pernah hadir kuliah Ada mahasiswa yang suka Kecerdasan Buatan Setiap mahasiswa tidak suka mata kuliah Matematika dan Agama Kelima pernyataan di atas dapat dibawa ke bentuk logika predikat, dengan menggunakan operator-operator : (implikasi), (not), (and), (or), " (untuk setiap), $ (terdapat) Dosen(Toyes) " x:fisika(x) Fasilkom (x) Hadir(Toyes) $ x : Suka(Kecerdasan Buatan) " x: Suka(Matematika) Suka(Agama)

13 Pemrograman LOGIKA Pemrograman logika adalah sebuah pemrograman yang menggunakan pernyataan-pernyataan logis sebagai suatu program. Dengan cara ini maka masalah direpresentasikan ke dalam basis pengetahuan (knowledge base) menggunakan hukum-hukum logika atau bahasa formal (bahasa yang dapat dimengerti oleh komputer) kemudian melakukan proses penalaran (inferensi) untuk menemukan solusi. Bahasa pemrograman yang paling popular digunakan adalah PROLOG (Programming in Logic). Notasi : Predikat (argumen, argumen)

14 Pemrograman LOGIKA - Penulisan Fakta dalam PROLOG Fakta Toyes adalah seorang dosen Erna suka buah Bowo cinta Yuni X adalah bapak dari Y Prolog dosen(toyes). suka(erna, buah). cinta (bowo, yuni). bapak (X, Y).

15 Pemrograman LOGIKA - Aturan dalam PROLOG Kata if adalah kata yang dikenal Prolog untuk menyatakan kalimat bersyarat atau disimbolkan dengan :-. Untuk menyatakan kata sambung dan dipakai tanda koma (, ). Untuk menyatakan kata sambung atau dipakai tanda titik koma ( ; ). Rules Jika Slamet kaya maka Astuti cinta Slamet Jika Slamet kaya dan ganteng maka Astuti cinta Slamet Jika Slamet kaya atau ganteng maka Astuti cinta Slamet Prolog Cinta(astuti, slamet) :- kaya(slamet). Cinta(astuti, slamet) :- kaya(slamet), ganteng(slamet). Cinta(astuti, slamet) :- kaya(slamet); ganteng(slamet).

16 Pemrograman LOGIKA Pertanyaan (Query) Kita dapat mengajukan pertanyaan (query) berdasarkan fakta dan aturan yang ada. Penulisannya diawali simbol?- dan diakhiri tanda titik.. Pertanyaan Apakah Erna suka buah? Prolog dan Jawaban Program?- suka(erna,buah). Yes. (fakta : Erna suka buah ada) Apakah Bowo cinta Astuti??- cinta(bowo,astuti). No..(fakta : Bowo cinta Yuni tidak ada)

17 Contoh Silsilah Keluarga Silsilah keluarga yang di representasikan dalam Prolog. orangtua(toyes, dila) orangtua(toyes, alim) orangtua(dila, bowo) orangtua(dila, astuti) orangtua(alim, yuni) orangtua(alim, erna) orangtua(alim, joko)

18 Contoh Silsilah Keluarga Query sederhana Pertanyaan Siapa orang tua dari Alim? Siapa anak Toyes? Siapa kakek Astuti? Siapa saudara dari Yuni? Prolog dan Jawaban Program?- orangtua(siapa, alim). Siapa = toyes?- orangtua(toyes,siapa). Siapa = alim Siapa = dila?- orangtua(siapa1,astuti), orangtua(siapa2,siapa1). Siapa1 = dila (Astuti adalah anak Dila) Siapa2 = toyes (Dila adalah anak Toyes) Jadi kakek Astuti adalah Toyes?- orangtua(siapa1,yuni), orangtua(siapa1,siapa2). Siapa1 = alim Siapa2 = erna Siapa1 = alim Siapa2 = joko Siapa1 = alim Siapa2 = yuni Jadi saudara Yuni adalah Erna dan Joko

19 Studi Kasus Dari tree disamping buatlah representasi logika menggunakan PROLOG! Dari basis pengetahuan yang telah dibuat, maka ubahlah pertanyaan menggunakan PROLOG! Hari Agus Pertanyaan Siapa orang tua dari Ani? Siapa anak Agus? Budi Ani Siapa kakek Lita? Ria Lita Rudi Siapa saudara dari Budi?

20 Daftar Pustaka T. Sutojo, Edy Mulyanto, Vincent Suhartono, Kecerdasan Buatan, Penerbit Andi, 2011.