Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

Pengetahuan

Representasi Pengetahuan

Hirarki Knowledge

Frame

Diperkenalkan oleh Minsky tahun 1975. Frame adalah suatu struktur data yang digunakan untuk merepresentasikan pengetahuan dan situasi-situasi yang telah dipahami. Frame memiliki slot untuk menggambarkan rincian dan karakteristik obyek

Frame biasanya digunakan untuk merepresentasikan pengetahuan stereotype atau pengetahuan yang didasarkan kepada karakteristik yang sudah dikenal yang merupakan pengalaman-pengalaman.

Script

• Mirip dengan frame, yakni merepresentasikan pengetahuan berdasarkan pengalaman-pengalaman

• Frame menggambarkan obyek, sedangkan script menggambarkan urutan peristiwa

Elemen script:

• Kondisi input: start, awal

• Track: variasi yang mungkin terjadi

• Prop: obyek pendukung

• Role: peran yang dimainkan oleh suatu obyek

• Scence: adegan yang terjadi

• Hasil (result): kondisi akhir yang terjadi

Jaringan Semantik

Logika

Ada 3 hal yaitu OBJECT, ATTRIBUTE, VALUE (OAV) Triplet, yang sering digunakan untuk membangun jaringan semantic.

OBJECT : dapat berupa fisik atau konsepsi

ATTRIBUTE : karakteristik objek

VALUE : ukuran spesifik dari atribut dalam situasi tertentu

Logika adalah representasi pengetahuan yang paling tua.

• Proses menarik kesimpulan dari fakta yang sudah ada

• Input: premis-premis dan Ouput: kesimpulan

• Terdiri dari: sintaks (simbol), semantik (fakta), dan proses pengambilan keputusan (inferensi)

Proses penalaran:

• Deduktif (umum-khusus)

• Induktif (khusus-umum)

Logika:

• Logika Preposisi: and, or, not, implikasi, dan ekuivalensi

• Logika Predikat: representasi fakta dalam bentuk well formed formula

Operasi pada Jaringan Semantik

Kasus 1.

Frame

Bertanya pada “Bird” : “How do you Travel ?”

Jawab : “Fly”

Untuk menjawab, node tersebut akan mengecek pada arc dengan label travel dan kemudian menggunakan informasi (value) yang ada pada arc tersebut sebagai jawabannya.

Dalam bentuk fisik, frame merupakan suatu gambaran seperti "garis besar" yang sudah dikatagorikan dan sub katagori.

Hampir semua sistem artificial intelligence terbuat dari kumpulan frame-frame yang dalam hal ini satu sama lain saling berhubungan.

Secara bersama-sama mereka (frame-frame) membentuk suatu hirarki yang dapat digunakan untuk maksud penalaran.

Untuk menggunakan sistem frame, kita harus membuat program frame itu sendiri dengan menggunakan bahasa pemograman Al.

Aturan Produksi

Aturan Produksi

Keuntungan Aturan Produksi :

• sederhana dan mudah dipahami

• implementasi secara straightforward sangat dimungkinkan dalam computer

• dasar bagi berbagai variant

Kelemahan Aturan Produksi :

• implementasi yang sederhana sering menyebabkan inefisien

• beberapa tipe pengetahuan sulit direpresentasikan dalam 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

Simple Query on Knowledge Database

Adalah bagaimana mencari suatu pengetahuan dari representasi yang ada

Contoh kasus Representasi Pengetahuan

Teknik Representasi Pengetahuan :

Example :

anakperempuan(agus,P).

hasilnya adalah P = ani -> yang menandakan bahwa ani adalah anak perempuan dari agus

anaklaki(OT,AL).

Hasil :

OT=hari AL=agus

OT=agus AL=budi

OT=ani AL=rudi

anaklaki(P,budi), anakperempuan(P,D). -> untuk menanyakan saudara perempuan dari budi

Hasil :

P=agus D=ani

*OT (Orang Tua) dan AL (Anak Laki)

Ide dasar untuk membuat notasi adalah

predicate (argument, argument ).

Jadi, hasil representasi nya adalah :

anaklaki(hari, agus). ---> dibaca sebagai anak laki-laki dari hari adalah agus

anaklaki(agus, budi).

anakperempuan(agus, ani).

anakperempuan(budi, ria).

anakperempuan(budi, ita).

anaklaki(ani, rudi).

Cobalah representasi pengetahuan dari silsilah keluarga diatas.

1. Joko suka bahasa inggris -> Suka(joko, bahasa inggris)

Predikat (keterangan) : suka, argumen (objek) : joko, bahasa inggris

2. Toni adalah seorang mahasiswa -> mahasiswa(Toni)

3. helder adalah anjing -> anjing(helder)

anjing(x) -> mempunyai_ekor(x)

mempunyai_ekor(anjing)

Dengan menggunakan fungsi mapping secara backward, kita dapat men-generate suatu kalimat yang berbunyi helder mempunyai ekor

1) Aturan Produksi

2) Jaringan Semantik

3) Frame dan Scemata

4) Logic

Representasi Logika

Proses menarik kesimpulan (inferensi) berdasarkan fakta yang telah ada.

Input: premis-premis dan Ouput: kesimpulan

Terdiri dari: sintaks (simbol), semantik (fakta), dan proses pengambilan keputusan (inferensi)

Bentuk Umum :

PREDICATE (Individual [object]1, Individual [object]2)

Representasi Pengetahuan

Representasi yang baik harus :

• Mengemukakan hal secara eksplisit

• Membuat masalah menjadi transparan

• Komplit dan efisien

• Menampilkan batasan-batasan alami yang ada

• Menekan/menghilangkan detil-detil yang

diperlukan

• Dapat dilakukan komputasi (ada

batasan/konstraint)

REPRESENTASI PENGETAHUAN

Jaringan Semantik

Karakteristik Representasi Pengetahuan :

• Dapat diprogramkan

• Dapat dimanfaatkan untuk penalaran, menggambarkan kesimpulan sebagai fungsi kecerdasan

Kategori Knowledge :

- Procedural Knowledge

Bagaimana melakukan sesuatu

- Declarative Knowledge

Mengetahui sesuatu itu benar atau salah

- Tacit Knowledge

Tidak dapat diungkapkan dengan bahasa

Jaringan Semantik adalah suatu network yang disebut dengan network semantik merepresentasikan pengetahuan dalam bentuk graf, dimana simpul pada graf tersebut menunjukkan fakta atau konsep, sedangkan lengkungan menggambarkan hubungan atau relasi antar konsep tersebut

Terdiri dari :

• lingkaran-lingkaran yang menunjukkan obyek (obyek tersebut bisa merupakan jenis fisik seperti buku, mobil, meja, atau bahkan orang) dan informasi mengenai obyek tersebut

• panah (arc) yang menunjukkan hubungan antar obyek

Kategori Representasi

Contoh Jaringan Semantik

• Representasi Logika: menggunakan logika formal dan digunakan pada PROLOG

• Representasi Prosedural: menggambarkan prosedur sebagai kumpulan instruksi untuk memecahkan masalah. Digunakan dalam pemrograman: IF-THEN

• Representasi Network: menggambarkan pengetahuan sebagai Graph dan Tree

• Representasi Terstruktur: memperluas konsep Representsi Network dengan membuat node-nodenya menjadi struktur data yang kompleks. Contoh: script, frame, dan object

• Dan lain-lain (kromosom, jaringan syaraf, gen, dll)

Jika suatu permasalahan dideskripsikan dengan menggunakan representasi yang tepat, maka dapat dipastikan bahwa permasalahan tersebut dapat diselesaikan.

- Noise : data yang masih kabur

- Data : hal yang paling potensial

- Informasi : data yang telah diproses

- Knowledge : informasi yang sangat khusus

- Meta knowledge : knowledge dan keahlian

Entiti Representasi Pengetahuan

• Fakta

Adalah kejadian sebenarnya. Fakta inilah

yang akan kita representasikan.

• Representasi dari fakta

Bagaimana cara untuk memodelkan fakta.

Dari representasi ini, kita akan dapat

memanipulasinya.

REPRESENTASI PENGETAHUAN

Knowledge Representation

Bahasa representasi harus dapat membuat seorang pemrogram mampu mengekspresikan pengetahuan yang diperlukan untuk mendapatkan solusi permasalahan.

adalah fakta atau kondisi sesuatu atau

keadaan yang timbul karena suatu pengalaman.

adalah bagaimana merepresentasikan pengetahuan ke dalam basis pengetahuan dan menguji kebenaran penalaran

Learn more about creating dynamic, engaging presentations with Prezi