Kelas A & B Jonh Fredrik Ulysses, ST.

Transkripsi

1 Kelas A & B Jonh Fredrik Ulysses, ST jonh.fredrik.u@gmail.com

2 Knowledge / pengetahuan merupakan kunci utama dari sistem pakar. Analoginya dengan ekspresi klasik dari Wirth adalah: Algoritma + Struktur Data = Program Knowledge + Inferensi = Sistem Pakar

3 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.

4 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

5 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.

6 Gambar perwakilan O-A-V untuk hubungan antara Joko (O) adalah (A) dan Wakil Direktur (V). Joko adalah Wakil Direktur Obyek (O) Atribut (A) Nilai (V)

7 Sekolah pergi ke Ady mempunyai anak adalah Anak laki-laki mempunyai anak Ningru m menikah dengan adalah adalah Wanita Pria adalah adalah adalah manusia membutuhka n makana n adalah mobil adalah Totok memiliki bermain dosen di TI bagian dari Mercedes Benz golf STMIK hitam warna Jerman buatan Olah raga adalah

8 Penambahan rinci ke jaringan semantik Totok Jam Mobil memiliki Rumah Komputer Ponsel

9 Penambahan rinci ke jaringan semantik Ningrum berumur Totok menikah dengan berumur (a) Ningrum Totok menikah dengan berumur berumur umur1 Umur2 (b) lebih besar bernilai bernilai 37 39

10 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

11 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.

12 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.

13 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.

14 Sebagai contoh, frame berikut ini adalah untuk pohon: Frame pohon Spesialisasi dari : Tumbuhan Jumlah batang : integer (default 1) Jenis Kulit : halus Model daun : jenis pohon jarum, berganti daun Bentuk daun : sederhana, berlekuk, campuran Frame pohon Perdu Spesialisasi dari : Pohon Jumlah batang : 3 Jenis Kulit : halus Model daun : berganti daun Bentuk daun : sederhana, berlekuk

15 Contoh lainnya deskripsi frame untuk kamar hotel

16 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

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

18 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.

19 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.

20 Cara lain untuk perwakilan berdasarkan pengetahuan adalah dengan skrip. Skrip restoran Jenis : restoran cepat saji Peran : Pelanggan (C) Kelengkapan : Kasa Pelayan (S) Nampan Makanan Uang Tisu Garam/mrica/kecap/sedotan Kondisi masuk : Pelanggan dalam keadaan lapar Pelanggan mempunyai uang

21 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 Pelanggan membayar ke Pelayan

22 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

23 Hasil Pelanggan sudah tidak lapar lagi Pelanggan kehilangan sedikit uang Pelanggan bahagia *) Pelanggan tidak bahagia *) dll *) pilihan

24 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.

25 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