1 / 23

Representasi Pengetahuan

Representasi Pengetahuan. Kusrini. Propositional Logic. Salah satu cara representasi pengetahuan yang paling sederhana adalah menggunakan propositional logic (di mata kuliah logika) Suatu proposisi merupakan suatu statemen atau pernyataan yang menyatakan benar ( TRUE ) atau salah ( FALSE )

tuari
Download Presentation

Representasi Pengetahuan

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Representasi Pengetahuan Kusrini

  2. Propositional Logic • Salah satu cara representasi pengetahuan yang paling sederhana adalah menggunakan propositional logic (di mata kuliah logika) • Suatu proposisi merupakan suatu statemen atau pernyataan yang menyatakan benar (TRUE) atau salah (FALSE) • Dalam prop. Logic fakta dilambangkan dengan simbol misalnya P, Q dan R • Lambang-lambang tersebut dihubungkan dengan relasi-relasi logika

  3. Operator Logika

  4. Tabel Kebenaran Operator Logika

  5. P = Hari ini adalah hari sabtu not P = Hari ini bukan hari sabtu • J = Bola berwarna hijau K = Bola memiliki garis berwarna putih L = J dan K = Bola berwarna hijau dan memiliki garis berwarna putih M = J atau K = Bola berwarna hijau atau memiliki garis berwarna putih

  6. C : Hujan di sore hari D : Pertandingan basket di batalkan C  D Ada beberapa kemungkinan • Tidak hujan dan pertandingan dibatalkan (B) • Tidak hujan dan pertandingan dibatalkan (B) • Hujan dan pertandingan dibatalkan (B) • Hujan dan pertandingan tidak dibatalkan (S)

  7. Kelemahan propositional logic • Propositional Logic tidak cukup powerful untuk merepresentasikan pengetahuan secara general • Tidak mungkin untuk membuat pernyataan umum seperti : • Semua mahasiswa mengikuti ujian • Jika mahasiswa mengikuti ujian maka ada kemungkinan dia berhasil atau gagal • Sehingga kita membutuhkan predicate logic

  8. PREDICATE LOGIC • Dalam predicate logic unit dasar berupa struktur predicate/argumen yang dinamakan atomic sentence (kalimat atomic) • likes(alison, chocolate) • tall(fred) • burung(nuri) • Argumen bisa berupa • constant symbol, seperti ‘alison’ • variable symbol, seperti X • function expression, seperti ibu_dari(fred) • Contoh: • suka(X, richard), dibaca X suka richard • teman(ibu_dari(joe),ibu_dari(jim)), dibaca ibu_dari joe adalah teman ibu_dari jim.

  9. Syntax • Kalimat-kalimat atomic dapat kita kombinasikan membentuk kalikat baru • likes(john, mary) ^ tall(mary) • tall(john) ^ nice(john) • Kalimat bisa juga dibentuk menggunakan Quantifier (for All/untuk semua) dilambangkan dengan "Ұ” dan (there Exist/ada beberapa) dilambangkan dengan “э” • Ұ (x)indah(x) dibaca semua x indah • Э(x) indah(X) dibaca ada yang indah • Ұ (bunga) di(bunga,kebunku)^ indah(X) , dibaca semua bunga dikebunku indah

  10. CONTOH KASUS • Akan dibangun sebuah sistem pakar untuk memberikan saran kepada usaha kecil tentang paket software apa yang harus digunakan • Variabel dari pemberian sarannya tampak pada tabel 1

  11. Tabel 1

  12. Pengetahuan akan di representasikan dengan 4 metode yaitu : kaidah produksi, semantik network dan predikat kalkulus • Untuk mempermudah representasi pengetahuan, akan dibuat table aturan (Tabel 2) dan Pohon

  13. Tabel Aturan

  14. KAIDAH PRODUKSI • Aturan 1: JIKA fungsi simple DAN biaya rendah atau tinggi MAKA pilih WP A • Aturan 2: JIKA fungsi kompleks DAN biaya rendah MAKA tidak ada yang bisa dipilih • Aturan 2: JIKA fungsi kompleks DAN biaya tinggi MAKA pilih WP B atau C

  15. SEMANTIC NETWORK

  16. FRAME

  17. Kode Program dalam Prolog DOMAINS nama = symbol PREDICATES wp(nama) biaya(nama) fungsi(nama) pilih(nama,nama,nama) CLAUSES wp(a). wp(b). wp(c). biaya(rendah). biaya(tinggi). fungsi(kompleks). fungsi(simple). pilih(a, rendah, simple). pilih(a, tinggi, simple). pilih(b, tinggi, kompleks). pilih(b, tinggi, kompleks).

  18. Farhan Fakta: putra(Budi, Farhan). putra(Dika, Farhan). putra(Rafi, Dika). putra (Ilham, Fani). putri(Susi, Budi). putri(Fani, Farhan). putri(Nita, Dika). putri(Sari, Dika). Pertanyaan: putra(X, Dika) X = Rafi putri(X, Dika) X = Nita X = Sari putra(X, Y) X = Budi Y = Farhan X = Dika Y = Farhan X = Rafi Y = Dika X = Ilham Y = Fani putri(X, Y), putra(Y, Farhan) X = Susi Y = Budi X = Nita Y = Dika X = Sari Y = Dika Budi Dika Fani Susi Rafi Nita Sari Ilham Aturan: ortu(X,Y) = putra (Y,X). ortu(X,Y) = putri (Y,X). Pertanyaan: ortu(X,Dika) X = Farhan Aturan Rekursif: keturunan(X,Y) = ortu(Y, X). keturunan (X,Y) = ortu (Y, Z), ortu(Z, X). keturunan (X, Y) = ortu (Y, Z), ortu(Z, W), ortu(W, X).  keturunan (X, Y) = ortu (Y, Z), ortu(X, Z)

More Related