Sistem Berbasis Pengetahuan

Transkripsi

1 Sistem Berbasis Pengetahuan

2 Komponen SBP Basis pengetahuan = kumpulan kalimat dalam sebuah bahasa formal yang merepresentasikan pengetahuan dunia nyata Inference Engine = Algoritma / Program untuk melakukan penalaran otomatis berdasarkan konten basis pengetahuan

3 semantik semantik Agent Berbasis Pengetahuan Representasi Kalimat entail Kalimat Dunia Fakta mengikuti Fakta Hubungan antara fakta dengan kalimat

4 Pola Kerja Agent Berbasis Pengetahuan Agent harus dapat: Merepresentasikan status, aksi, dll Memasukkan persepsi baru Mengupdate representasi internal Memunculkan properti tersembunyi Memunculkan aksi yang tepat

5 ES Conventional SI Problem Indentification Preliminary requirement analysis & knowledge acquisition Problem recognition & fcasibility study User Requrements Life cycle Development Selection of ES tools S/W Req S Representation S/W Design Knowledge Acquisition Knowledge Representati on Detil Design Rapid Prototyping Coding Verification & Validation Testing Implementation Integration Implementation Operation & Maintenance Operation & Maintenance

6 Representasi Pengetahuan Peran Representasi Pengetahuan Representasi dunia nyata (ontologi) Menentukan Algoritma untuk Inferensi Struktur Data Bahasa Komunikasi Ragam Representasi Pengetahuan Logical: logika proposisi, kalkulus predikat Prosedural: sekumpulan instruksi if..then Jaringan: jaringan semantik, graf konseptual, ontologi Terstruktur: perluasan jaringan, dimana node berupa struktur data yang kompleks, bisa berisi nilai, pointer, prosedur/fungsi (frame, script)

7 Rule Based : Kalkulus proposisi Kalimat KalimatAtomik KalimatKompleks KalimatAtomik True False Simbol Simbol P Q R KalimatKompleks Kalimat Kalimat Kalimat Kalimat Kalimat Kalimat Kalimat Kalimat Kalimat tatabahasa formal untuk logika proposisi

8 1. Modus Ponen: 2. Modus Tolen 1. And-Elimination: 2. And-Introduction: 3. Or-Introduction: Rule Based :Aturan Inferensi 4. Double-Negation-Elimination: 5. Unit Resolution: 6. Resolution:,, i , i, not n Not n, 1 1,..., Ekivalen dengan n n,

9 Rule Base :Contoh kalkulus proposisi Hari ini cerah. Jika hari ini mendung maka saya akan tinggal dirumah. Jika saya tinggal dirumah maka akan ada masakan istimewa. Jika saya tinggal di rumah maka kamu bisa berkunjung kerumah dan menikmati masakan istimewa. Jika ada masakan istimewa maka pasti ibu ada dirumah. Jadi jika saya dirumah maka ibu pasti juga ada dirumah Jadi jika Ibu tidak dirumah maka pasti Hari ini Cerah. P: Hari ini Cerah Q: Saya tingggal dir umah R: ada masakan istimewa S : Ibu Ada di Rumah T : Menikmati Masakan Istimewa

10 Metode Inferensi Rule Based : Forward dan Backward Chaining Klausa Horn: Disjungsi satu atau beberapa literal dimana tidak ada atau hanya 1 yang positif Contoh:

11 Forward chaining untuk Rule Base

12 Contoh Forward Chaining

13 Contoh Forward Chaining

14 Contoh Forward Chaining

15 Contoh Forward Chaining

16 Contoh Forward Chaining

17 Contoh Forward Chaining

18 Contoh Forward Chaining

19 Contoh Forward Chaining

20 Backward chaining Ide: Inferensi dimulai dari query q dengan mencari rule yang menyebabkan q Menghindari loop: cek jika subgoal baru sudah berada pada stack Menghindari kerja berulang: cek jika subgoal baru 1. Sudah dibuktikan benar, atau 2. Sudah gagal

21 Contoh Backward Chaining

22 Contoh Backward Chaining

23 Kalkulus Predikat Jika ada pernyataan lain, Ada batuan di Mars berwarna putih atau Semua batuan di Mars berwarna putih maka pernyataan di atas tidak dapat dibentuk menjadi skema kalimat proposisi. Hal ini disebabkan karena pernyataan tersebut mengandung kuantisasi dari objek. Oleh karena itu dibutuhkan bahasa baru yang mengenal adanya konsep objek dan relasi antar objek, yaitu menggunakan Predikat. 10 Februari

24 Kalkulus Predikat 10 Februari

25 Kuantifikasi Universal 10 Februari

26 Contoh 1. Setiap mahasiswa yang rajin belajar atau beruntung maka akan lulus ujian untuk semua mata kuliah. Mahasiswa yang beruntung akan mendapatkan lottre. Ali mahasiswa rajin belajar. Dina mahasiswa beruntung. Apakah Dina lulus mata kuliah intelegensia buatan Rajin(X) : X adalah mahasiswa yang rajin Beruntung(X) : X adalah mhsw yang beruntung Lulus(X,Y) : X lulus matakuliah Y Lottre(X) : X mendapatkan lottre Matakuliah(X) ; X adalah mata kuliah

27 Jaringan Semantik Konsep: canary can sing, is yellow animal has skin is-a bird can fly, has wings is-a fish has fins is-a is-a ostrich runs fast, cannot fly, is tall salmon lays eggs; swims upstream, is pink is-a

28 Jaringan Semantik animal prop has-skin has-wings prop is-a is-a bird fish prop has-fins can-fly prop is-a can-sings prop canary prop is-yellow Jaringan Semantik untuk gambar hal 5, tanpa ostrich dan salmon

29 Link pada Jaringan Semantik Link utama pada jaringan semantik: Is-a: merepresentasikan hubungan inklusi sebuah objek pada objek lain Has-part: sebuah objek digambarkan dengan objek lain Instance: antara tipe dan token Domain specific relation Has-color, lays, triggers, dll

30 Contoh (1) Game Is_a Spurs Fixture 5 Away_team Score 3-1 Home_team Norwich score (Norwich, Spurs, 3 1)

31 Contoh (2) John gave Mary the book Gave Book Action Instance John Agent Event 1 Object Book_69 Patient Mary

32 III. Frame Sebuah frame terdiri dari sekumpulan slot. Setiap slot dapat berisi sebuah fakta, sebuah pointer ke sebuah slot pada frame lain, sebuah rule untuk mengetahui sebuah nilai pada sebuah slot, atau sebuah prosedur untuk menghitung nilai Frame Name Slot # 1 Slot # 2 Slot # 3 Slot # 4 Value #1 Value #2 Value #3 Value #4

33 Contoh (1) Frame digunakan untuk merepresentasikan pengetahuan tentang objek tertentu atau kejadian (event) Perbaikan dari jaringan semantik karena struktur simpul lebih baik subset legs flight lays eggs Animals 2 Yes Yes

34 Contoh (2) Representasi Instansiasi Birds subset Legs flight 2 Yes Penguin subset flight No Animal subset Opus member vitality Yes likes Bill flight No

35 Contoh (3) Pocketing the fifty pounds made Chris happy Action Frame Primitive Move_Object Agent Chris Object 50 Note Destination Pocket Result State-Change Frame Object Chris s_mood Destination Happy

36 IV. Graf Konseptual Graf konseptual terdiri dari simpul konsep dan simpul relasi Simpul konsep merepresentasikan entitas, atribut, status, dan kejadian Simpul relasi menunjukkan bagaimana konsep-konsep berinterkoneksi Konsep c1 cn terhubung dengan relasi konseptual untuk membentuk graf konseptual U N-adic: relasi konseptual yang memiliki n busur

37 Contoh Mary gave John the boring book authored by Tom & Jerry Konseptual graf untuk frasa 1: Person: Mary agent give Person: John recipient

38 Contoh Graf konseptual untuk frasa 2: book boring Graf konseptual untuk frasa 3: person: Tom book author person: Jerry

39 Penamaan Simpul Cat: Tom Colour brown Cat: #999 Colour black Cat: * Colour brown Name Sylvester Cat: #999 Name Sugar Pie Name Squidgy Bod

40 Relasi dengan Proposisi contoh: Tom believes that Jane likes pizza person: Tom experiencer believe object person: Jane agent likes proposisi pizza object