representasi pengetahuan n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Representasi Pengetahuan PowerPoint Presentation
Download Presentation
Representasi Pengetahuan

Loading in 2 Seconds...

play fullscreen
1 / 23

Representasi Pengetahuan - PowerPoint PPT Presentation


  • 141 Views
  • Uploaded on

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 )

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Representasi Pengetahuan' - tuari


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
propositional logic
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
slide5

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

slide6

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)
kelemahan propositional logic
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
predicate logic
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.
syntax
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
contoh kasus
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
slide12

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
kaidah produksi
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

kode program dalam prolog
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).

slide20

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)