1 / 41

REPRESENTASI PENGETAHUAN Jaringan semantik

REPRESENTASI PENGETAHUAN Jaringan semantik. Dr. Kusrini, M.Kom. Jaringan Semantik. Pengetahuan disusun dalam sebuah jaringan yang memiliki komponen utama: Node menyatakan obyek, konsep, atau situasi Dinyatakan dengan kotak atau lingkaran Arc/Link Menyatakan hubungan antar node

guido
Download Presentation

REPRESENTASI PENGETAHUAN Jaringan semantik

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. REPRESENTASI PENGETAHUAN Jaringansemantik Dr. Kusrini, M.Kom

  2. Jaringan Semantik • Pengetahuan disusun dalam sebuah jaringan yang memiliki komponen utama: • Node • menyatakan obyek, konsep, atau situasi • Dinyatakan dengan kotak atau lingkaran • Arc/Link • Menyatakan hubungan antar node • Dinyatakan dengan tanda panah • Link penting: subclass/ is a kind of (AKO), instance/is a (ISA) dan has a

  3. hewan subclass subclass Memiliki bagian reptilia mamalia kepala subclass ukuran warna besar gajah Abu-abu instance instance clyde Bonnie apel suka

  4. Istri dari Istri dari Ann Bill carol dave Suami dari Suami dari Ayah dari Ibu dari Ayah dari Ibu dari Istri dari suzie Tom Suami dari Ayah dari Ibu dari John

  5. Perhatikan Jaringan Semantic sederhana berikut ini: Sayap Memiliki Kenari Adalah Burung Berpindah tempat terbang

  6. Perluasan yang bisa dilakukan dengan penambahan • Objek yang sama • Ditambahkan node penguin yang sama dengan node kenari • Objek yang lebih khusus • Penambahan node tweety yang lebih khusus dari kenari. Juga penambahan informasi bahwa tweety termasuk burung • Objek yang lebih umum • Ditambahkan node hewan yang merupakan bentuk lebih umum dari burung

  7. Sehingga kita dapatkan: udara tweety Sayap adalah bernafas Memiliki Kenari Adalah Adalah Burung hewan Adalah Berpindah tempat penguin terbang

  8. OPERASI PADA JARINGAN SEMANTIK • Caranya dengan bertanya kepada node • Kasus 1 • Jika kita bertanya pada Burung,” bagaimana cara berpindah tempat?” • Jawabannya “terbang” • Untuk menjawab maka node akan melihat bagian link dengan label berpindah tempat dan mengambil informasinya yaitu “terbang”

  9. Kasus 2 • Jika kita bertanya pada tweety “bagaimana cara berpindah tempat” • Jawabannya “Terbang” • Jika node tidak menemukan jawaban pada lokal link, maka dia melihat link lain yang memiliki hubungan adalah, lihat diagram berikut ini

  10. How berpindah? How berpindah? tweety kenari user terbang terbang terbang How berpindah? burung terbang Berpindah tempat

  11. Kasus 3 • Jika kita bertanya pada “penguin”, Bagaimana berpindah tempat? • Maka jawabannya adalah “terbang” • Hal ini tidak sesuai fakta sebenarnya, untuk mengatasinya kita tambahkan link khusus pada penguin yang sifatnya sama dengan induk tetapi informasinya berbeda (override) • Sehingga kita mendapatkan jawaban ”berjalan”

  12. Sehingga kita dapatkan: udara tweety Sayap adalah bernafas Memiliki Kenari Adalah Adalah Burung hewan Adalah Berpindah tempat penguin terbang Berpindah tempat berjalan

  13. Latihan • Representasikan pengetahuan dengan menggunakan jaringan semantic dan buat rancangan basis data untuk menampung pengetahuan tersebut untuk : • Sistem komunikasi komputer. Pertimbangkan class LAN, WAN, Token Ring, Star, Centralized, decentralized, distributed, modems, telecomunikasi, e-mail, dll. • sistem akademik di STMIK AMIKOM. Pertimbangkan class Matakuliah, Sistem Pakar, Basis Data, Dosen, Kusrini, Ema Utami, Mahasiswa, Eko, Ani, dll

  14. FRAME • Frames – semantic net dilengkapi dengan properties • Suatu Frame menggambarkan entitas sebagai set dari attribute dan nilai yang bersesuaian • Suatu frame dapat berelasi dengan frame yang lainnya • 3 komponen utama dari frame • frame name • attributes (slots) • values (fillers: list of values, range, string, etc.)

  15. Fitur-fitur dari representasi Frame • Mempunyai dukungan nilai yang lebih natural daripada semantic net (setiap slot memiliki batasan yang menentukan nilai legal yang bisa dipakai) • Dapat dengan mudah diimplementasikan dengan konsep OOP • Inheritance mudah dikendalikan

  16. Misalnya kita memiliki frame sebagai berikut:

  17. Inferensi pada frame • Jika ada pertanyaan apa keahlian Clyde? • Sistem pertama kali akan mengecek frame clyde untukmencari atribute keahlian • Karena tidak ditemukan maka pencarian akan diarahkan ke frame binatang sirkus • Di frame ini ditemukan atribute keahlian dan value nya “keseimbangan di atas bola” • Jawaban dari pertanyaan “Keseimbangan di atas roda”

  18. Propositional Logic • Salah satu cara representasi pengetahuan yang paling sederhana adalah menggunakan propositional logic (di mata kuliah logika) • Suatu Proposisi merupakan suatu statemen atau pernyataan yang menyatakan benar (TRUE) atau salah (FALSE) • Dalam prop. Logic fakta dilambangkan dengan simbol misalnya P, Q dan R • Lambang-lambang tersebut dihubungkan dengan relasi-relasi logika

  19. Operator Logika

  20. Tabel Kebenaran Operator Logika

  21. P = Hari ini adalah hari sabtu not Q = Hari ini bukan hari sabtu • J = Bola berwarna hijau K = Bola memiliki garis berwarna putih L = J dan K = Bola berwarna hijau dan memiliki garis berwarna putih M = J atau K = Bola berwarna hijau atau memiliki garis berwarna putih

  22. C : Hujan di sore hari D : Pertandingan basket di batalkan C  D Ada beberapa kemungkinan • Tidak hujan dan pertandingan dibatalkan (B) • Tidak hujan dan pertandingan dibatalkan (B) • Hujan dan pertandingan dibatalkan (B) • Hujan dan pertandingan tidak dibatalkan (S)

  23. Kelemahan propositional logic • Propositional Logic tidak cukup powerful untuk merepresentasikan pengetahuan secara general • Tidak mungkin untuk membuat pernyataan umum seperti : • Semua mahasiswa mengikuti ujian • Jika mahasiswa mengikuti ujian maka ada kemungkinan dia berhasil atau gagal • Sehingga kita membutuhkan predicate logic

  24. PREDICATE LOGIC • Dalam predicate logic unit dasar berupa struktur predicate/argumen yang dinamakan atomic sentence (kalimat atomic) • likes(alison, chocolate) • tall(fred) • Argumen bisa berupa • constant symbol, seperti ‘alison’ • variable symbol, seperti X • function expression, seperti ibu_dari(fred) • Contoh: • suka(X, richard), dibaca X suka richard • teman(ibu_dari(joe),ibu_dari(jim)), dibaca ibu_dari joe adalah teman ibu_dari jim.

  25. Syntax • Kalimat-kalimat atomic dapat kita kombinasikan membentuk kalikat baru • likes(john, mary) ^ tall(mary) • tall(john) ^ nice(john) • Kalimat bisa juga dibentuk menggunakan Quantifier (for All/untuk semua) dilambangkan dengan "Ұ” dan (there Exist/ada beberapa) dilambangkan dengan “э” • Ұ (x)indah(x) dibaca semua x indah • Э(x) indah(X) dibaca ada yang indah • Ұ (bunga) di(bunga,kebunku)^ indah(X) , dibaca semua bunga dikebunku indah

  26. Lanjutan….. • Suatu kalimat bisa juga menggunakan beberapa quantifier э(lebah) Ұ(bunga) suka(lebah, bunga)

  27. CONTOH KASUS • Akan dibangun sebuah sistem pakar untuk memberikan saran kepada usaha kecil tentang paket software apa yang harus digunakan • Variabel dari pemberian sarannya tampak pada tabel 1

  28. Tabel 1

  29. Pengetahuan akan di representasikan dengan 4 metode yaitu : kaidah produksi, semantik network dan predikat kalkulus • Untuk mempermudah representasi pengetahuan, akan dibuat table aturan (Tabel 2) dan Pohon

  30. Tabel Aturan

  31. KAIDAH PRODUKSI • Aturan 1: JIKA fungsi simple DAN biaya rendah atau tinggi MAKA pilih WP A • Aturan 2: JIKA fungsi kompleks DAN biaya rendah MAKA tidak ada yang bisa dipilih • Aturan 2: JIKA fungsi kompleks DAN biaya tinggi MAKA pilih WP B atau C

  32. SEMANTIC NETWORK

  33. FRAME

  34. Kode Program dalam Prolog DOMAINS nama = symbol PREDICATES wp(nama) biaya(nama) fungsi(nama) pilih(nama,nama,nama) CLAUSES wp(a). wp(b). wp(c). biaya(rendah). biaya(tinggi). fungsi(kompleks). fungsi(simple). pilih(a, rendah, simple). pilih(a, tinggi, simple). pilih(b, tinggi, kompleks). pilih(b, tinggi, kompleks).

  35. CLAUSES ayah (slamet, amin). ayah (slamet, anang). ayah (amin, budi). ayah (amin, badu). ayah (anang, didi). ayah (anang, dadi). kakek(X, Y) :- ayah(X, Z), ayah(Z,Y). anak(X, Y) :- ayah(Y,X). turunan (X, Y) :- anak (Y,X). turunan(X, Y) :- anak (Y, Z), turunan(X, Z). DOMAINS nama = symbol PREDICATES ayah (nama, nama) kakek (nama, nama) anak (nama, nama) turunan (nama, nama) anak (X, slamet) X = amin X = anang

  36. Latihan 1 • Diberikan jaringan semantic seperti pada gambar: • Perluaslah jaringan semantik dengan menambahkan objek yang sama • Perluaslah Jaringan semantik dengan menambahkan objek sang lebih khusus • Perluaslah jaringan semantik dengan menambahkan objek yang lebih umum

  37. Latihan 2 • Tuliskan pengetahuan dalam bentuk logika untuk pengetahuan tentang organisasi perusahaan seperti pada gambar dengan menggunakan sintaks bahasa prolog • Representasi tentang pengetahuan bawahan_langsung • Representasi tentang atasan_langsung dengan menggunakan sintaks bawahan_langsung • Bagaimana cara kita menanyakan bawahan langsung dari Eka • Bagaimana cara kita

More Related