kecerdasan buatan (artificial intelligence)

KECERDASAN BUATANKECERDASAN BUATAN(ARTIFICIAL INTELLIGENCE)(ARTIFICIAL INTELLIGENCE)

PERTEMUAN 6PERTEMUAN 6REPRESENTASI PENGETAHUAN 2REPRESENTASI PENGETAHUAN 2

Model-Model InferensiModel-Model Inferensi

a. Modus Ponensa. Modus Ponens►Seperti dijelaskan di atas, melakukan Seperti dijelaskan di atas, melakukan

proses inferensi berarti juga proses inferensi berarti juga menurunkan fakta baru dari beberapa menurunkan fakta baru dari beberapa fakta yang sudah ada.fakta yang sudah ada.

►Modus Ponens melakukan inferensi Modus Ponens melakukan inferensi dengan mengikuti aturan sebagai dengan mengikuti aturan sebagai berikut:berikut:

b. Modus Tolensb. Modus Tolens

►Model inferensi yang lain disebut Model inferensi yang lain disebut sebagai Modus Tolens yang sebagai Modus Tolens yang dinyatakan dengan rumusan:dinyatakan dengan rumusan:

Penalaran OtomatisPenalaran Otomatis(Automated Reasoning)(Automated Reasoning)

►Ada tiga macam metoda reasoning Ada tiga macam metoda reasoning yang secara umum digunakan yaitu:yang secara umum digunakan yaitu:

►Deduksi (Deduction),Deduksi (Deduction),►Abduksi (Abduction), danAbduksi (Abduction), dan► Induksi (Induction).Induksi (Induction).

DeduksiDeduksi► Deduksi didefinisikan sebagai: reasoning dari fakta Deduksi didefinisikan sebagai: reasoning dari fakta

yang sudah diketahui menuju fakta yang belum yang sudah diketahui menuju fakta yang belum diketahui, dari hal-hal umum menuju ke hal diketahui, dari hal-hal umum menuju ke hal halspesifik, dari premis menuju ke kesimpulan halspesifik, dari premis menuju ke kesimpulan logis.logis.

Maka dengan penalaran deduktif Maka dengan penalaran deduktif disimpulkandisimpulkan

AbduksiAbduksi►Abduksi adalah metoda reasoning Abduksi adalah metoda reasoning

yang sering dipakai untuk memberikan yang sering dipakai untuk memberikan / menghasilkan penjelasan terhadap / menghasilkan penjelasan terhadap fakta.fakta.

►Berbeda dengan metoda deduksi, Berbeda dengan metoda deduksi, pada metoda ini tidak ada jaminan pada metoda ini tidak ada jaminan bahwa kesimpulan yang didapat selalu bahwa kesimpulan yang didapat selalu benar.benar.

►Sebagai contoh, sebuah aturan Sebagai contoh, sebuah aturan seperti pada contoh terdahulu seperti pada contoh terdahulu dituliskan sebagai berikut:dituliskan sebagai berikut:

InduksiInduksi

Semantic NetworksSemantic Networks► Semantic (associative) networks adalah Semantic (associative) networks adalah

salah satu bentuk representasi knowledge-salah satu bentuk representasi knowledge-base dalam bentuk diagram.base dalam bentuk diagram.

►Diagram tersebut terdiri atas Diagram tersebut terdiri atas node node dan dan arcarc. . Node Node merepresentasikan sebuah konsep, merepresentasikan sebuah konsep, sedangkan sedangkan arc arc merepresentasikan sebuah merepresentasikan sebuah relasi.relasi.

Contoh Semantic NetworkContoh Semantic Network

► Contoh di atas adalah sebuah semantic networks yang Contoh di atas adalah sebuah semantic networks yang mengilustrasikan sebuah hubungan keluarga. Jika mengilustrasikan sebuah hubungan keluarga. Jika diketahui bahwa Rudi saat ini berumur 12 tahun, Joko diketahui bahwa Rudi saat ini berumur 12 tahun, Joko berumur 40 tahun, Andri berumur 64 tahun dan Ben berumur 40 tahun, Andri berumur 64 tahun dan Ben berumur 66 tahun. Berapakah umur dari Leni saat ini?berumur 66 tahun. Berapakah umur dari Leni saat ini?

► Diagram di atas dapat dikonversikan ke dalam bentuk Diagram di atas dapat dikonversikan ke dalam bentuk predicate calculus sebagai berikut:predicate calculus sebagai berikut:ayah(joko,rudi)ayah(joko,rudi)ayah(andri,joko)ayah(andri,joko)saudara(ben,andri)saudara(ben,andri)ibu(rini,rudi)ibu(rini,rudi)ibu(susi,rini)ibu(susi,rini)sudara(yulia,susi)sudara(yulia,susi)ibu(yulia,leni)ibu(yulia,leni)

Representasi pengetahuan dengan Representasi pengetahuan dengan menggunakan Semantic Networksmenggunakan Semantic Networks

masih memiliki beberapa kelemahan, antara masih memiliki beberapa kelemahan, antara lain:lain:

►memungkinkan terjadinya interpretasi yang memungkinkan terjadinya interpretasi yang berbeda-beda pada semantic networks yang berbeda-beda pada semantic networks yang akan membawa pada kesalahan dalam akan membawa pada kesalahan dalam proses pengambilan kesimpulan.proses pengambilan kesimpulan.

► Relasi yang menghubungkan antar node Relasi yang menghubungkan antar node tidak dapat mengandung semua informasi, tidak dapat mengandung semua informasi, tidak menggambarkan apakah relas tidak menggambarkan apakah relas tersebut merupakan sub-class atau anggota.tersebut merupakan sub-class atau anggota.

FrameFrame► Pada era 70 dan 80 an, semantic networks Pada era 70 dan 80 an, semantic networks

berubah bentuk menjadi model representasi berubah bentuk menjadi model representasi frameframe..

► Sebuah Sebuah frame frame memiliki seperangkat memiliki seperangkat slotslot. . Sebagai contoh perhatikan diagram struktur Sebagai contoh perhatikan diagram struktur keluarga di bawah ini: Gambar 5.5 dapat keluarga di bawah ini: Gambar 5.5 dapat direpresentasikan dalam bentuk frame sebagai direpresentasikan dalam bentuk frame sebagai berikut:berikut:

► Frame Adam:Frame Adam:► sex: Laki-lakisex: Laki-laki► teman-hidup: Anateman-hidup: Ana► anak: (Jeremy Jordan Ellen)anak: (Jeremy Jordan Ellen)

SOAL LATIHANSOAL LATIHAN► Diberikan satu set fakta sebagai berikut: Diberikan satu set fakta sebagai berikut: ► ayah(Suryo,Arman)ayah(Suryo,Arman)► ibu(Susi,Lusi)ibu(Susi,Lusi)► istri(Sari,Suryo)istri(Sari,Suryo)► suami(Joko,Susi)suami(Joko,Susi)► istri(Maria,Arman)istri(Maria,Arman)► anak(Doni, Arman)anak(Doni, Arman)► ayah(Arman,Haris)ayah(Arman,Haris)► anak(Ari,Susi)anak(Ari,Susi)► anak(Susi,Suryo)anak(Susi,Suryo)Berdasarkan fakta-fakta di atas jawablah pertanyaan di bawah ini:Berdasarkan fakta-fakta di atas jawablah pertanyaan di bawah ini:► 1. Gambarkan semantic networks diagram dari silsilah keluarga 1. Gambarkan semantic networks diagram dari silsilah keluarga

tersebut!tersebut!► 2. Apa isi dari variabel X untuk ekpresi : paman(X,Ari)?2. Apa isi dari variabel X untuk ekpresi : paman(X,Ari)?► 3. Apa isi dari variabel X untuk ekpresi : ibu(X,Susi)?3. Apa isi dari variabel X untuk ekpresi : ibu(X,Susi)?► 4. Apa isi dari variabel Y untuk ekpresi : saudara-kandung(Lusi,Y)?4. Apa isi dari variabel Y untuk ekpresi : saudara-kandung(Lusi,Y)?► 5. Apa isi dari variabel Y untuk ekpresi : ipar(Arman,Y)?5. Apa isi dari variabel Y untuk ekpresi : ipar(Arman,Y)?► 6. Apa isi dari variabel X untuk ekpresi : nenek(X,Doni)?6. Apa isi dari variabel X untuk ekpresi : nenek(X,Doni)?► 7. Apa isi dari variabel Y untuk ekpresi : menantu(Sari,Y)?7. Apa isi dari variabel Y untuk ekpresi : menantu(Sari,Y)?