Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

REPRESENTASI PENGETAHUAN JARINGAN SEMANTIK Dr. Kusrini, M.Kom.

Presentasi serupa


Presentasi berjudul: "REPRESENTASI PENGETAHUAN JARINGAN SEMANTIK Dr. Kusrini, M.Kom."— Transcript presentasi:

1 REPRESENTASI PENGETAHUAN JARINGAN SEMANTIK 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 suka kepala reptiliamamalia Abu-abugajahbesar apelBonnieclyde instance ukuranwarna subclass Memiliki bagian

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

5

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

7 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

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

9 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”

10  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

11 tweetykenari burung terbang user How berpindah? Berpindah tempat terbang

12  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”

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

14 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, , dll.  sistem akademik di STMIK AMIKOM. Pertimbangkan class Matakuliah, Sistem Pakar, Basis Data, Dosen, Kusrini, Ema Utami, Mahasiswa, Eko, Ani, dll

15 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 Book Frame Slot  Filler Title  AI. A modern Approach Author  Russell & Norvig Year  komponen utama dari frame frame name attributes (slots) values (fillers: list of values, range, string, etc.)

16 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

17 Hotel Room what  room where  hotel contains  –hotel chair –hotel phone –hotel bed Hotel Chair what  chair height  cm legs  4 Hotel Phone what  phone billing  guest Hotel Bed what  bed size  king part  mattress Mattress price  100$

18 Misalnya kita memiliki frame sebagai berikut: Gajah SubClassMamalia BelalaiYa WarnaAbu-abu UkuranBesar HabitatHutan Binatang Sirkus SubClassHewan HabitatTenda KeahlianKeseimbangan di atas bola Clyde instanceBinatang sirkus-Gajah WarnaPink PemilikFred

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

20 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

21 Operator Logika

22 Tabel Kebenaran Operator Logika

23  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

24  C : Hujan di sore hari D : Pertandingan basket di batalkan C  D Ada beberapa kemungkinan 1. Tidak hujan dan pertandingan dibatalkan (B) 2. Tidak hujan dan pertandingan dibatalkan (B) 3. Hujan dan pertandingan dibatalkan (B) 4. Hujan dan pertandingan tidak dibatalkan (S)

25 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

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

27 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

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

29 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

30 Tabel 1 VariabelMaknaNilai dari variabel Fungsi derajat kompleksitas dari dokumensimple, kompleks Biaya Anggaran yang disediakan untuk pembelian softwareRendah, Tinggi WP paket software untuk mengelola dokumenA, B, C

31  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

32 Tabel Aturan FungsiBiayaWP SimplerendahA simpletinggiA compleksrendahTidak ada ComplekstinggiB atau C

33

34 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

35 SEMANTIC NETWORK

36 FRAME

37 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).

38

39 DOMAINS nama = symbol PREDICATES ayah (nama, nama) kakek (nama, nama) anak (nama, nama) turunan (nama, nama) anak (X, slamet) X = amin X = anang 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).

40 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 40

41 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


Download ppt "REPRESENTASI PENGETAHUAN JARINGAN SEMANTIK Dr. Kusrini, M.Kom."

Presentasi serupa


Iklan oleh Google