sistem pakar p.5

7/30/2019 Sistem Pakar P.5

1/27

KECERDASAN BUATAN(ARTIFICIAL INTELLIGENCE)

REPRESENTASI PENGETAHUAN

-LOGIKA-


2/27

WWW.CABE.IPB.AC.ID

www.hipi-isai.org

www.appriset.ipb.ac.id
http://www.cabe.ipb.ac.id/http://www.hipi-isai.org/http://www.appriset.ipb.ac.id/http://www.appriset.ipb.ac.id/http://www.hipi-isai.org/http://www.hipi-isai.org/http://www.hipi-isai.org/http://www.cabe.ipb.ac.id/


3/27

TAHAPAN MEMBANGUN

SISTEM PAKAR Mencari Sumber pengetahuan

Akuisisi Pengetahuan

Representasi Pengetahuan Rancangan Perangkat Lunak

Pengujian


4/27

Propositional Logic

Propositional logicmerupakan salah satubentuk (bahasa) representasi logika yangpaling tua dan paling sederhana.

Dengan cara ini beberapa fakta dapatdigambarkan dan dimanipulasi denganmenggunakan aturan-aturan aljabar Boolean.


5/27

Propositional logic membentuk statementsederhana atau statement yang kompleksdengan menggunakan propositional connective,dimana

mekanisme ini menentukan kebenaran darisebuah statement kompleks dari nilai kebenaranyang direpresentasikan oleh statement lain yanglebih sederhana.


6/27

Beberapa operator penghubung dasar yang seringkali

dipakai dalam propositional logic ditunjukkan dalam

Tabel 2.1

sedangkan tabel kebenaran untuk masing-masingoperator dapat dilihat pada Tabel 2.2.


7/27

Pemahaman antara operator penghubung dan tabelkebenaran dapat dijelaskan dengan menggunakankalimat sederhana (kecuali operator implikasi material).

Misalnya, seseorang sedang memegang dua buahbenda, pensil dan penghapus.

Lalu orang tersebut mengatakan: "saya sedangmemegang pensil dan penghapus".

Maka kita tahu bahwa peryataan tersebut adalahBENAR (TRUE).

Jika kemudian orang tersebut mengatakan: "sayasedang memegang pensil dan tinta", maka kita tahu

bahwa pernyataan tersebut SALAH (FALSE). Tetapi jika ia mengubah pernyataan menjadi: "sayasedang memegang pensil atau tinta", maka pernyataantersebut adalah BENAR (TRUE).


8/27

Satu-satunya kaitan antara operator dan

tabel kebenaran yang tidak dapat dijelaskan

dengan menggunakan kalimat sederhana

adalah implikasi material.

Tetapi bukan berarti nilai dari tabelkebenaran tidak benar, karena tabel

kebenaran implikasi material telah teruji

benar dalam aljabar boolean. Simaklah

kutipan berikut:


9/27

Simaklah kutipan berikut:


10/27

Arti Operator

Penghubung

Hubungan variabeldengan operator

penghubung dalam

propositional logic dapat

diartikan seperti dalam

Tabel 2.3 di sebelah ini.


11/27

Contoh 1

Tentukan bentuk propositional logic darikalimat ini :

Jika pluto mengitari matahari, maka

pluto adalah planet, jika tidak demikianmaka pluto bukan planet.

pm.... Pluto mengitari mataharipp. Pluto adalah planet


12/27

Kalimat di atas dapat ditranslasikan ke

dalam bentuk yang lain: Hanya jika Pluto mengitari matahari, maka

Pluto adalah planet.

Sehingga berdasarkan Tabel 2.3, kalimattersebut dapat diubah ke dalam bentuk

propositional logic:


13/27

Kalkulus Predikat

Kalkulus predikat, disebut juga logika predikat

memberi tambahan kemampuan untuk

merepresentasikan pengetahuan dengan lebih

cermat dan rinci. Istilah kalkulus disini berbeda dengan istilah

kalkulus dalam bidang matematika.

Suatu proposisi atau premis dibagi menjadi dua

bagian, yaitu ARGUMEN (atau objek) dan

PREDIKAT (keterangan).


14/27

Argumen adalah individu atau objek yang

membuat keterangan. Predikat adalah keterangan yang

membuat argumen dan predikat.

Dalam suatu kalimat, predikat bisa berupakata kerja atau bagian kata kerja.

Representasi pengetahuan dengan

menggunakan predicate calculusmerupakan dasar bagi penulisan bahasa

pemrograman PROLOG.


15/27


16/27


17/27

Variabel

Dalam predicate calculus huruf dapat digunakan untukmenggantikan argumen.

Simbol-simbol juga bisa digunakan untuk merancang

beberapa objek atau individu.

Contoh: x = Johni, y = Rebeca, maka pernyataan Johnimenyukai Rebeca dapat ditulis dalam bentuk predicatecalculus: suka(x,y).

Dalam beberapa hal variabel dibutuhkan agarpengetahuan dapat diekspresikan dalam kalkuluspredikat sehingga nantinya dapat dimanipulasi denganmudah dalam proses inferensi.


18/27

Fungsi

Predicate calculus memperbolehkanpenggunaan simbol untuk mewakili fungsi-fungsi.

Contoh:

Fungsi juga dapat digunakan bersamaan

dengan predikat. Contoh:


19/27

Operator

Predicate calculus menggunakan operator

yang sama seperti operator operator yang

berlaku pada propositional logic.


20/27


21/27

Quantifier

Dalam bagian terdahulu, sebuah obyek atau argumen

dapat diwakili oleh sebuah variabel, akan tetapi variabel

yang telah dibicarakan hanya mewakili sebuah obyek

atau individu atau argumen.

Bagaimana representasi dapat dilakukan apabila

terdapat beberapa obyek?

Atau dengan kata lain, bagaimana kuantitas dari sebuah

obyek dapat dinyatakan?


22/27

Contoh 1:

Proposisi: Semua planet tata-surya

mengelilingi matahari.

Dapat diekspresikan ke dalam bentuk:


23/27


24/27

Contoh transaksi penjualan.


25/27

ukuran yang menunjukkan tingkatdominasi item set dari keseluruhantransaksi yang ada, (seberapa besar

kemungkinan item A dan item B dibelisecara bersamaan).

Support

ukuran yang menyatakan hubunganantara dua item secara conditional (misalkan seberapa sering item A dibeli,

jika pelanggan membeli item B).

Confidence

Association rules mining


26/27

APRIORI

A ^ B

ITEM A1 A2 A3 A4 A5

A1 - 4 4 1 2

A2 - - 4 2 2

A3 - - - - 1

A4 - - - - -

A5 - - - - -

Confidence 1 A1=>A2 (baris ke kolom lihat 0.667 4/6)

A1 A2 A3 A4 A5

-

0.667

4/60.667

4/6

0.167

1/6 0.333

- -

0.571

4/7 0.286 0.286

- - - - 0.167

- - - - -

- - - - -

Confidence2A2=>A1 (kolom ke baris lihat 0.571 4/7)

A1 A2 A3 A4 A5

-

0.571

4/70.667

4/6 0.500 1.000

- -

0.667

4/6 1.000 1.000

- - - - 0.500

- - - - -

- - - - -

Item

Transaksi A1 A2 A3 A4 A5

T1 x x x

T2 x x

T3 x x

T4 x x x

T5 x x

T6 x x

T7 x x

T8 x x x x

T9 x x x

6 7 6 2 2


27/27

Latihan:

Ubahlah

proposisi di

samping ini ke

dalam bentukpredicate

calculus:

sistem pakar p.5

Documents