REPRESENTASI PENGETAHUAN

Presentasi berjudul: "REPRESENTASI PENGETAHUAN"— Transcript presentasi:

1 REPRESENTASI PENGETAHUAN
PART 2

2 Jaringan Semantik Jaringan semantik merupakan jaringan data dan informasi, yang menunjukan hubungan antar berbagai objek Dalam matematika, istilah jaringan semantik merupakan suatu label atau graph berarah. Struktur jaringan semantik terdiri dari node atau simpul dan busur atau arc yang menghubungkannya Simpul menyatakan objek sedangkan busur menyatakan links Links dari jaringan semantik digunakan untuk menunjukkan hubungan (relationship) antar simpul-simpul tersebut

3 Jaringan Semantik Fakta yang paling menarik dari jaringan semantik adalah dapat menunjukkan pewarisan Dapat merepresentasikan hubungan visual Dapat digabungkan dengan metode representasi yang lain

4 Contoh 1 Jaringan Semantik

5 Contoh 2 Jaringan Semantik
AKO = jenis dari ISA = contoh dari Has a = mempunyai

6 Kasus pada contoh 2 (Jaringan Semantik)
Bertanya pada “Bird” : “How do you Travel ?” Jawab : “Fly”

7 Kasus pada contoh 2 (Jaringan Semantik)
Bertanya pada “Tweety” : “How do you Travel ?” Jawab : “Fly”

8 Frame Minsky 1975 Dipandang sebagai struktur data yang digunakan untuk merepresentasikan objek – objek yang telah dipahami. Frame berupa ruang – ruang (slots) yang berisi atribut untuk mendeskripsikan pengetahuan

9 Frame Slot dalam frame berisi informasi: 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

10 Hirarki Frame bentuk representasi tertua

11 Script Dikembangkan oleh Schank dan Abelson dari Univ Yale
Frame  Objek Script  Peristiwa Informasinya orang, objek dan tindakan yang terjadi dalam suatu peristiwa

12 Komponen Script Masukan  Situasi yang harus dipenuhi sebelum terjadi atau berlaku peristiwa yang ada dalam script Prop  Mengacu pada objek yang digunakan dalam urutan peristiwa yang terjadi Role  Mengacu pada orang – orang yang terlibat dalam script

13 Komponen Script Hasil/Output  adalah kondisi yang ada sesudah peristiwa dalam script berlangsung Track  variasi yang mungkin terjadi dalam script tertentu. Track mengacu pada variasi yang mungkin terjadi dalam script tertentu Scene  Menggambarkan urutan peristiwa aktual yang terjadi

14 Schemas: Scripts (2)

15 Aturan Produksi Paling populer (sejak tahun 1943-Post, 1957-Chomsky, 1972-Alan Newell) Terdiri dari antecedent/premis/situasi dan konsekuen/kesimpulan/tindakan Digambarkan dalam IF-THEN rules Digunakan pada Sistem Pakar Contoh: IF temp > 30 C THEN hidupkan AC IF permintaan meningkat AND persediaan menipis THEN pemesanan barang IF pelamar <= 25 OR lulusan komputer THEN bisa diterima menjadi pegawai

16 Kelebihan dan Kekurangan
Mudah dimengerti dan luwes, mudah dikembangkan dan disesuaikan dengan pengetahuan yang ada Inferensi mudah diturunkan Modifikasi mudah Mendukung ketidak pastian Simpel Jika pengetahuannya banyak dan kompleks, akan sulit Sulit mendeteksi konflik

17 Sistem Produksi Memiliki 3 elemen:
Global Database: mulai dari matriks sederhana, list, atau basis data untuk menyimpan aturan produksi dan memory kerja Aturan Produksi: berisi aturan IF-THEN Sistem Kontrol: program pengkontrol urutan mana aturan kaidah-kaidah produksi yang harus dipilih dan menyelesaikan konflik pada saat pemilihan