Kelas A & B Jonh Fredrik Ulysses, ST

Kelas A & B Jonh Fredrik Ulysses, ST

[email protected]

STMIK Palangkaraya - JFU - 2012

 Knowledge / pengetahuan merupakan kunci utama

dari sistem pakar.  Analoginya dengan ekspresi klasik dari Wirth adalah:  Algoritma + Struktur Data = Program  Knowledge + Inferensi = Sistem Pakar


 Representasi pengetahuan merupakan kombinasi

sistem berdasarkan dua elemen, yaitu struktur data dan penafsiran prosedur untuk digunakan pengetahuan dalam menyimpan struktur data.  Struktur data tanpa penafsiran prosedur adalah seperti menggunakan kamus tanpa program pengecekannya.


 Menurut Turban (2001), ada beberapa tipe

pengetahuan yang bisa dikategorikan dalam bentuk keahlian, yaitu:  Teori-teori yang mendasari suatu permasalahan  Aturan-aturan baku dan prosedur-prosedur yang

   

berkaitan dengan permasalah tertentu Aturan-aturan (heuristik) tentang apa yang harus dikerjakan dalam suatu permasalahan yang diberikan Strategi-strategi global untuk pemecahan dari tipe-tipe ini Meta-knowledge (pengetahuan dari pengetahuan) Fakta atau bukti tentang suatu permasalahan STMIK Palangkaraya - JFU - 2012

 Jaringan semantik dalam AI pertama kali

dikembangkan oleh M.R.Quillian sebagai suatu cara untuk merepresentasikan memori manusia atau pemahaman bahasa (Quillian: 1968).  Struktur dari jaringan semantik ditunjukkan secara grafik yang terdiri dari simpul (node) dan busur (arc) yang menghubungkannya. Simpul menyatakan objek dan busur sebagai links atau edge.


 Gambar perwakilan O-A-V untuk hubungan antara Joko (O)

adalah (A) dan Wakil Direktur (V).

adalah

Joko

Obyek (O)

Atribut (A) STMIK Palangkaraya - JFU - 2012

Wakil Direktur

Nilai (V)

Anak laki-laki

adalah manusia

adalah Sekolah

pergi ke

adalah Ady

Wanita

mempunyai anak Ningru m menikah dengan

mempunyai anak

mobil memiliki

Totok

adalah

adalah

adalah adalah

bermain

warna hitam

buatan

Jerman

makana n

Pria

adalah

Mercedes Benz

membutuhka n

golf adalah Olah raga STMIK Palangkaraya - JFU - 2012

dosen

di

TI bagian dari

STMIK

 Penambahan rinci ke jaringan semantik

Jam Mobil

Totok

Rumah

memiliki

Komputer Ponsel STMIK Palangkaraya - JFU - 2012

 Penambahan rinci ke jaringan semantik

Ningrum

berumur

37

Totok

berumur

umur1

menikah dengan

menikah dengan berumur

Ningrum

39

Totok

berumur


37

lebih besar Umur2

(b)

(a)

bernilai

bernilai

39

 Jaringan semantik menawarkan fleksibilitas dengan

menambahkan nod yang baru dengan mudah dan menghubungkan ke definisi seperti yang dibutuhkan.  Jaringan semantik menawarkan nilai ekonomi yang pantas karena nod dapat mewariskan karakteristik dari satu nod ke nod yang berbuhungan dengan hubungan adalah-sebuah.  Fungsi jaringan semantik seperti gaya penyimpanan informasi manusia.Karena nod dalam jaringan semantik mempunyai kemampuan mewariskan hubungan dari nod yang lain, sebuah jaringan dapat menyokong kemampuan untuk memberi alasan dan menciptakan definisi pernyataan antara nod yang tidak terhubung STMIK Palangkaraya - JFU - 2012

 Tidak ada standar baku untuk definisi nod atau

hubungan di antara nod.Kekuatan karakteristik pewarisan dari satu nod ke nod yang lain menawarkan kesulitan dengan pengecualian.Persepsi situasi dengan domain ahli dapat terjadi peletakan fakta relevan pada titik yang tidak tepat dalam jaringan.  Pengetahuan prosedural susah untuk dinyatakan dalam jaringan semantik, karena urutan dan waktu tidak secara nyata diwakilkan.


 Salah satu skema yang telah digunakan dalam banyak

aplikasi AI adalah frame (bingkai)  Menurut Minsky (1975), frame dapat dipandang sebagai struktur data statik yang digunakan untuk memrepresentasikan situasi-situasi yang telah dipahami dan stereotipe. Struktur serupa frame seolah-olah mengatur pengetahuan kita tentang dunia sekitar.


 Proses penalaran yang dilakukan oleh frame secara

esensial adalah mengkonfirmasikan berbagai harapan (ekspektasi).  Frame memuat deskripsi sebuah objek dengan menggunakan tabulasi yang berhubungan dengan objek sehingga frame mengelompokkan atribut sebuah objek.  Minsky menggambarkan frame sebagai suatu jaringan dari node dan relasi.


 Sebagai contoh, frame berikut ini adalah untuk pohon: Frame pohon Spesialisasi dari Jumlah batang Jenis Kulit Model daun Bentuk daun

: Tumbuhan : integer (default 1) : halus : jenis pohon jarum, berganti daun : sederhana, berlekuk, campuran

Frame pohon Perdu Spesialisasi dari Jumlah batang Jenis Kulit Model daun Bentuk daun

: Pohon :3 : halus : berganti daun : sederhana, berlekuk


 Contoh lainnya deskripsi frame untuk kamar hotel


 Slot-slot dalam frame tersebut berisi informasi seperti

sebagai berikut:  Informasi identifikasi frame  Hubungan frame dengan frame yang lain  Penggambaran persyaratan yang dibutuhkan frame  Informasi prosedural untuk menggunakan struktur

yang digambarkan  Informasi default frame  Informasi baru


 Kemampuan pengorganisasian pengetahuan kita

menjadi struktur-struktur semacam ini merupakan atribut penting dari basis pengetahuan sehingga frame mempermudah kita untuk mengatur pengetahuan secara hirarki


 Script (Schank& Abelson, Yale univ) merupakan

representasi terstruktur yang menggambarkan urutan stereotip dari kejadian-kejadian dalam sebuah konteks khusus.  Script mirip dengan frame, perbedaannya : Frame menggambarkan objek, sedangkan Script menggambarkan urutan peristiwa  Dalam menggambarkan urutan peristiwa, script menggunakan serangkaian slot yang berisi informasi tentang orang, objek dan tindakan-tindakan yang terjadi dalam suatu peristiwa. STMIK Palangkaraya - JFU - 2012

 Elemenscript yang tipikal: • Kondisi masukan: menggambarkan situasi yang harus

• • • • •

dipenuhi sebelum terjadi suatu peristiwa yang ada dalam script. Prop : mengacu kepada objek yang digunakan dalam urutan peristiwa yang terjadi. Role : mengacu kepada orang-orang yang terlibat dalam script. Hasil: kondisi yang ada sesudah peristiwa dalam script berlangsung. Track : mengacu kepada variasi yang mungkin terjadi dalam script tertentu. Scene : menggambarkan urutan peristiwa aktural yang terjadi. STMIK Palangkaraya - JFU - 2012

 Cara lain untuk perwakilan berdasarkan pengetahuan adalah

dengan skrip.

Skrip restoran Jenis Peran

: :

Kelengkapan

:

restoran cepat saji Pelanggan (C) Pelayan (S) Kasa

Nampan Makanan Uang Tisu Garam/mrica/kecap/sedotan Kondisi masuk

:

Pelanggan dalam keadaan lapar STMIK Palangkaraya - JFU - 2012 Pelanggan mempunyai uang

Adegan 1: Masuk Pelanggan memarkir mobil Pelanggan masuk restoran Pelanggan antri di depan kasa Pelanggan membaca menu di dinding dan membuat keputusan berhubungan apa yang akan dipesan Adegan 2: Pesan Pelanggan memberikan catatan yang dipesan ke Pelayan Pelayan mengisi pesanan dengan meletakkan makanan ke dalam nampan STMIK Palangkaraya - JFU - 2012 Pelanggan membayar ke Pelayan

Adegan 3: Makan Pelanggan mengambil sapu tangan, sedotan, garam, dll Pelanggan membawa nampan berisi makanan ke meja yang kosong Pelanggan makan dengan cepat

Adegan 3A (pilihan): dibawa pulang Pelanggan mengambil makanan dan membawa pulang Adegan 4: Keluar Pelanggan membersihkan meja Pelanggan membuang sisa-sisa makanan ke tempat sampah Pelanggan meninggalkan restoran Pelanggan naik mobil dan menyopirinya STMIK Palangkaraya - JFU - 2012

Hasil

Pelanggan sudah tidak lapar lagi Pelanggan kehilangan sedikit uang Pelanggan bahagia *) Pelanggan tidak bahagia *) dll *) pilihan STMIK Palangkaraya - JFU - 2012

 Keistimewaan Script :  Script menyediakan beberapa cara yang sangat alami

untuk merepresentasikan “suatu informasi” yang lazim” dengan masalah yang bersumber dari sistem AI dari mula.  Script menyediakan struktur hirarki untuk merepresentasikan informasi melalui inklusi subscript dengan script.


 Membuat paper dengan tema : SWI-Prolog (bahasa

prolog) (maksimal 5 lembar)  Tidak boleh mengambil sumber dari Wikipedia, blog.  Harap mencantumkan sumber referensi.  Isi : pendahuluan, sejarah, pembahasan, contoh code

sederhana


Kelas A & B Jonh Fredrik Ulysses, ST

Recommend Documents