representasi pengetahuan (i)agungsr.staff.gunadarma.ac.id/downloads/files/... · • contoh...

SISTEM PAKAR

RepresentasiPengetahuan

(I)

Representasi Pengetahuan 1/total

RepresentasiPengetahuan

(I)

SISTEM PAKAR

Outline

• Arti dan Pengetahuan• Produksi• Jaringan Semantik• Triple Obyek-Atribut-Angka• Prolog dan Jaringan Semantik• Schemata• Frames


• Arti dan Pengetahuan• Produksi• Jaringan Semantik• Triple Obyek-Atribut-Angka• Prolog dan Jaringan Semantik• Schemata• Frames

SISTEM PAKAR

Arti dan PengetahuanRepresentasi pengetahuan merupakan hal pentingdalam SP karena: Shell SP didesign untuk type representasi

pengetahuan tertentu seperti baris dan logika Akan memberikan efek/akibat pengembangan,

efisiensi, kecepatan dan perawatan system

Study pengetahuan disebut epistemology


Representasi pengetahuan merupakan hal pentingdalam SP karena: Shell SP didesign untuk type representasi

pengetahuan tertentu seperti baris dan logika Akan memberikan efek/akibat pengembangan,

efisiensi, kecepatan dan perawatan system

Study pengetahuan disebut epistemology

EPISTEMOLOGY

TEORI PENGETAHUAN PENGETAHUANFILOSOFI PRIORI POSTERIORI

Aristoteles, plato,dll

SISTEM PAKAR

PENGETAHUAN PRIORI• Berasal dari bahasa Latin• Berarti yang mendahului

(pengetahuan datang sebelumnyadan bebas dari arti)

• Contoh pernyataan “segalanyamemiliki sebab” , “ seluruh triangledalam pesawat mempunyai 180derajat”

• Contoh lain pernyataan logika,hukum matematika

• Disebut secara universal benar dantidak dapat ditentukan tanpakontradiksi.


• Berasal dari bahasa Latin• Berarti yang mendahului

(pengetahuan datang sebelumnyadan bebas dari arti)

• Contoh pernyataan “segalanyamemiliki sebab” , “ seluruh triangledalam pesawat mempunyai 180derajat”

• Contoh lain pernyataan logika,hukum matematika

• Disebut secara universal benar dantidak dapat ditentukan tanpakontradiksi.

SISTEM PAKAR

PENGETAHUANPOSTERIORI

• Adalah pengetahuan ygdiperoleh dari arti

• Kebenaran daripengetahuannyamenggunakan pengalaman.


• Adalah pengetahuan ygdiperoleh dari arti

• Kebenaran daripengetahuannyamenggunakan pengalaman.

SISTEM PAKAR

Pengetahuan

• PENGETAHUAN PROSEDURAL– Bagaimana melakukan sesuatu

• PENGETAHUAN DEKLARATIF– Mengacu pada sesuatu benar atau

salah• PENGETAHUAN

TACIT/UNCONSCIUS– Tidak dapat diekspresikan dg bahasa.


• PENGETAHUAN PROSEDURAL– Bagaimana melakukan sesuatu

• PENGETAHUAN DEKLARATIF– Mengacu pada sesuatu benar atau

salah• PENGETAHUAN

TACIT/UNCONSCIUS– Tidak dapat diekspresikan dg bahasa.

SISTEM PAKAR

ANALOGI EKSPRESI PENGETAHUANMENURUT WIRTH

Algorithms + Data Structures = ProgramsUntuk SP :Knowledge + Inference = Expert Systems


SISTEM PAKAR

Jaringan Semantik• Sering disebut proportional net• Bentuk dari pengetahuan deklaratif krn

proporsi tsb menunjukan fakta• Proporsi selalu benar atau salah disebut juga

“atomic”• Merupakan gambaran grafis yg menunjukkan

hubungan antar berbagai objek. Yaitu dlmbentuk “nodes” dan “arcs” ygmenghubungkannya

• Nodes disebut juga dgn objek,digunakan untuk menunjukkan objek phisik,konsep, situasi

•: Links atau edges atau arcs, untuk

mengekspesikan suatu relasi• Contoh route pesawat terbang (directed

graph)


• Sering disebut proportional net• Bentuk dari pengetahuan deklaratif krn

proporsi tsb menunjukan fakta• Proporsi selalu benar atau salah disebut juga

“atomic”• Merupakan gambaran grafis yg menunjukkan

hubungan antar berbagai objek. Yaitu dlmbentuk “nodes” dan “arcs” ygmenghubungkannya

• Nodes disebut juga dgn objek,digunakan untuk menunjukkan objek phisik,konsep, situasi

•: Links atau edges atau arcs, untuk

mengekspesikan suatu relasi• Contoh route pesawat terbang (directed

graph)

SISTEM PAKAR

Jaringan Semantik


• Disebut juga associative nets, krn node dihubungkandg yang lain.

• Bentuk link IS-A, HAS-A,A-KIND-OF (AKO)• IS-A menunjukkan hubungan kelas, pada gbr diatas

menunjukkan “jarak dari”• HAS-A digunakan untuk mengidentifikasi karakteristik

atau atribut objek noda.• AKO digunakan untuk menghubungkan satu jenis ke

jenis yg lain

SISTEM PAKAR

Jaringan Semantik


• Salah satu masalah pdjaringan semantik adalah tidakadanya standar definisi namalink

SISTEM PAKAR

Object-attribute-value triple (OAV)atau triplet

OAV digunakan untuk memberikarakter semua pengetahuandalam jaringan semantik

• Object dapat berupa fisik ataukonsepsi

• Attribute adalah karakteristik dariobject

• Values adalah ukuran spesifik dariattribute dalam situasi tertentu.


OAV digunakan untuk memberikarakter semua pengetahuandalam jaringan semantik

• Object dapat berupa fisik ataukonsepsi

• Attribute adalah karakteristik dariobject

• Values adalah ukuran spesifik dariattribute dalam situasi tertentu.

SISTEM PAKAR

Contoh: O-A-V itemObject Attribute Values

Rumah Kamar tidur 2, 3, 4 dst.

Rumah Warna Putih, Biru,dst.


Kamar tidur Ukuran 2x3, 3x3, 3x4, dst

Diterima diuniversitas

Nilai ujianmasuk

A, B, C, atau D

SISTEM PAKAR

Bahasa PROLOG

• Model : Pemrograman Logika• Jenis data : Simbolik dan numerik,

predikat, list


KalkulusPredikatif

PROLOG Arti

+

,;:-

not

danatau

menyebabkantidak,bukan

SISTEM PAKAR

Prolog• Variabel dinyatakan sebagai string karakter

alfanumerik dimulai dengan huruf besar :likes(X,ana)

• Contoh :likes(doni,tina),likes(doni,ana)likes(doni,ana) :- likes(doni,tina)not(likes(tina,ana))

• Contoh :Proposisi : Mobil berada didalam garasiKalkulus predikat : didalam

(mobil,garasi)• Contoh lain :

red is a colorTom is the father of JohnTom and Susan are the parents of John

• Jawab :color (red)father_of (Tom,John)parents (Tom,Susan<John)


• Variabel dinyatakan sebagai string karakteralfanumerik dimulai dengan huruf besar :

likes(X,ana)• Contoh :

likes(doni,tina),likes(doni,ana)likes(doni,ana) :- likes(doni,tina)not(likes(tina,ana))

• Contoh :Proposisi : Mobil berada didalam garasiKalkulus predikat : didalam

(mobil,garasi)• Contoh lain :

red is a colorTom is the father of JohnTom and Susan are the parents of John

• Jawab :color (red)father_of (Tom,John)parents (Tom,Susan<John)

SISTEM PAKAR

SCHEMATA• Jaringan semantik contoh dari Shallow

knowledge Structure karena seluruhpengetahuan jaringan semantik diisikan dalamlink dan node

• Concept schema : dengan skema tsb kita dapatmenunjukkan konsep.

• Contoh konsep mengenai binatang, setiap orangmempunyai persepsi sendiri mengenai bintang(berkaki 4 atau 2 , berbulu atau bersisik dsb)

• Banyak pengetahuan yang digunakan dalamproses penalaran kita sehari hari yang sudah pastidan sudah dikenal dengan baik. Hal inididasarkan kepada berbagai penampilan situasidan objek-objek khusus, dan proses yang takbervariasi.

• Pengetahuan semacam itu kita sebut pengetahuanstereotype.

• Skema adalah satu metoda pengorganisasian,presentasi dan penggunaan pengetahuanstereotype agar komputer bisa menalar


• Jaringan semantik contoh dari Shallowknowledge Structure karena seluruhpengetahuan jaringan semantik diisikan dalamlink dan node

• Concept schema : dengan skema tsb kita dapatmenunjukkan konsep.

• Contoh konsep mengenai binatang, setiap orangmempunyai persepsi sendiri mengenai bintang(berkaki 4 atau 2 , berbulu atau bersisik dsb)

• Banyak pengetahuan yang digunakan dalamproses penalaran kita sehari hari yang sudah pastidan sudah dikenal dengan baik. Hal inididasarkan kepada berbagai penampilan situasidan objek-objek khusus, dan proses yang takbervariasi.

• Pengetahuan semacam itu kita sebut pengetahuanstereotype.

• Skema adalah satu metoda pengorganisasian,presentasi dan penggunaan pengetahuanstereotype agar komputer bisa menalar

SISTEM PAKAR

BINGKAI (FRAME)• Dengan menggunakan representasi network,

kita melihat pengeta huan diatur denganmenggunakan penghubung antar obyek dalambasis pengetahuan. Selain itu, kita dapatmengatur pengetahuan ke dalam unit-unityang lebih kompleks yang menggam barkansituasi atau obyek yang rumit dalarn domain.Unit-unit ini di sebutbingkai (frame).

• Menurut Minsky, bingkai dapat dipandangsebagai struktur data statik yang digunakanuntuk merepresentasikan situasi-situasi yangtelah dipahami dan stereotip

• Setiap bingkai individual dapat dipandangsebagai sebuah struktur data yang dalambanyak hal serupa dengan "record", dan berisiinfomasi yang relevan dengan entitas-entitasstereotip.


• Dengan menggunakan representasi network,kita melihat pengeta huan diatur denganmenggunakan penghubung antar obyek dalambasis pengetahuan. Selain itu, kita dapatmengatur pengetahuan ke dalam unit-unityang lebih kompleks yang menggam barkansituasi atau obyek yang rumit dalarn domain.Unit-unit ini di sebutbingkai (frame).

• Menurut Minsky, bingkai dapat dipandangsebagai struktur data statik yang digunakanuntuk merepresentasikan situasi-situasi yangtelah dipahami dan stereotip

• Setiap bingkai individual dapat dipandangsebagai sebuah struktur data yang dalambanyak hal serupa dengan "record", dan berisiinfomasi yang relevan dengan entitas-entitasstereotip.

SISTEM PAKAR

Bingkai (Frame)

• Bingkai mem permudahkita untuk mengaturpengetahuan kita secara hirarki.

• Adalah blok pengetahuan yang relatif besaratau kumpulan pengetahuan tentang suatuobjek tertentu, peristiwa, lokasi, situasi atauelemen-elemen lainnya.

• Rinciannya diberikan ke dalam slot yangmenggambarkan berbagai atribut dankarakteristik objek.

• Frame biasanya digunakan untukmerepresentasikan pengetahuan stereotypeatau pengetahuan yang didasarkan kepadakarakteristik yang sudah dikenal yangmerupakan pengalaman-pengalaman.

• Dalam bentuk fisik, frame merupakan suatugambaran seperti "garis besar" yang sudahdikatagorikan dan sub katagori.


• Bingkai mem permudahkita untuk mengaturpengetahuan kita secara hirarki.

• Adalah blok pengetahuan yang relatif besaratau kumpulan pengetahuan tentang suatuobjek tertentu, peristiwa, lokasi, situasi atauelemen-elemen lainnya.

• Rinciannya diberikan ke dalam slot yangmenggambarkan berbagai atribut dankarakteristik objek.

• Frame biasanya digunakan untukmerepresentasikan pengetahuan stereotypeatau pengetahuan yang didasarkan kepadakarakteristik yang sudah dikenal yangmerupakan pengalaman-pengalaman.

• Dalam bentuk fisik, frame merupakan suatugambaran seperti "garis besar" yang sudahdikatagorikan dan sub katagori.

SISTEM PAKAR

Slot menggambarkan atribut seperti nama pabrik, model,asa-usul pabrik, jenis mobil, jumlah pintu, mesin dankarakteristik lainnya

Beberapa slot mempunyai nilai tetap.

Jenis slot lainnya bersifat prosedural. Hal ini merupalanslot yang memungkinkan penambahan informasi baruyang bisa ditambahkan pada kaidah dasar IF

Hampir semua sistem artificial intelligence terbuat darikumpulan frame-frame yang dalam hal ini satu samalain saling berhubungan. Secara bersama-sama mereka(frame-frame) membentuk suatu hirarki yang dapatdigunakan untuk maksud penalaran.

Untuk menggunakan sistem frame, kita harus membuatprogram rrame itu sendiri dengan menggunakan bahasapemograman Al.

(CATT : Contoh mekanik Mobil)

BINGKAI (FRAME)


Slot menggambarkan atribut seperti nama pabrik, model,asa-usul pabrik, jenis mobil, jumlah pintu, mesin dankarakteristik lainnya

Beberapa slot mempunyai nilai tetap.

Jenis slot lainnya bersifat prosedural. Hal ini merupalanslot yang memungkinkan penambahan informasi baruyang bisa ditambahkan pada kaidah dasar IF

Hampir semua sistem artificial intelligence terbuat darikumpulan frame-frame yang dalam hal ini satu samalain saling berhubungan. Secara bersama-sama mereka(frame-frame) membentuk suatu hirarki yang dapatdigunakan untuk maksud penalaran.

Untuk menggunakan sistem frame, kita harus membuatprogram rrame itu sendiri dengan menggunakan bahasapemograman Al.

(CATT : Contoh mekanik Mobil)

SISTEM PAKAR

SKRIP (SCRIPT)•Skrip (script) merupakan representasiterstruktur yang menggambarkan urutanstereotip dari kejadian-kejadian dalam sebuahkonteks khusus.•Skrip mula-mula dirancang oleh Schank dankelompok risetnya sebagai alat pengorganisasistruktur-struktur ketergantungan konseptualmenjadi deskripsi khusus.•Script adalah skema representasi pengetahuanyang sama dengan frame.•Perbedaannya ialah, frame menggambarkanobjek, sedang script menggambarkan urutanperistiwa.•Dalam mengambarkan urutan peristiwa, scriptmenggunakan serangkaian slot yang berisiinfor masi tentang orang, objek, dantindakan-tindakan yang teijadi dalam suatuperistiwa.•Elemen script yang tipikal termasuk kondisimasukan, prop, role dan scene.


•Skrip (script) merupakan representasiterstruktur yang menggambarkan urutanstereotip dari kejadian-kejadian dalam sebuahkonteks khusus.•Skrip mula-mula dirancang oleh Schank dankelompok risetnya sebagai alat pengorganisasistruktur-struktur ketergantungan konseptualmenjadi deskripsi khusus.•Script adalah skema representasi pengetahuanyang sama dengan frame.•Perbedaannya ialah, frame menggambarkanobjek, sedang script menggambarkan urutanperistiwa.•Dalam mengambarkan urutan peristiwa, scriptmenggunakan serangkaian slot yang berisiinfor masi tentang orang, objek, dantindakan-tindakan yang teijadi dalam suatuperistiwa.•Elemen script yang tipikal termasuk kondisimasukan, prop, role dan scene.

SISTEM PAKAR

Skrip (Script)• Kondisi masukkan menggambarkan situasi

yang harus dipenuhi sebelum terjadi atauberlaku suatu peristiwa yang ada dalam script.

• Prop mengacu kepada objek yang digunakandalam urutan peristiwa yang terjadi.

• Role mengacu kepada orang-orang yangterlibat dalam script.

• Scene menggambarkan urutan peristiwa aktualyang terjadi.

Komponen-komponen skrip adalah• Kondisi entri atau deskriptor dunia sekitar kita

yang harus benar agar skrip dapat dipanggil.Contoh : dalam hal skrip restoran, inimen cakup restoran yang sedang buka danpelanggan yang sedang lapar.

• Hasil atau fakta yang benar begitu skripdiakhiri. Misalnya, pelanggan sudah kenyang,dan pemilik restoran memiliki uang yang lebihbanyak (karena pembayaran oleh pelanggantersebut).


• Kondisi masukkan menggambarkan situasiyang harus dipenuhi sebelum terjadi atauberlaku suatu peristiwa yang ada dalam script.

• Prop mengacu kepada objek yang digunakandalam urutan peristiwa yang terjadi.

• Role mengacu kepada orang-orang yangterlibat dalam script.

• Scene menggambarkan urutan peristiwa aktualyang terjadi.

Komponen-komponen skrip adalah• Kondisi entri atau deskriptor dunia sekitar kita

yang harus benar agar skrip dapat dipanggil.Contoh : dalam hal skrip restoran, inimen cakup restoran yang sedang buka danpelanggan yang sedang lapar.

• Hasil atau fakta yang benar begitu skripdiakhiri. Misalnya, pelanggan sudah kenyang,dan pemilik restoran memiliki uang yang lebihbanyak (karena pembayaran oleh pelanggantersebut).

SISTEM PAKAR

Skrip (Script)

• Penyangga atau apa-apa yangmerupakan isi skrip. Di sini meliputimeja, kursi, pelayan, dan menu.

• Peran adalah tindakan yang dilakukanoleh partisipan individual. Misalnya,pelayan yang mengantar pesanan, danmemberikan tagihan pada pelanggan,serta pesanan pelanggan, makan, danmembayar.

• Adegan yang merupakan kejadian yangmenunjukkan aspek waktu dari skrip. Disini dapat berupa : masuk ke restoran,memesan, makan, dan lain-lain.


• Penyangga atau apa-apa yangmerupakan isi skrip. Di sini meliputimeja, kursi, pelayan, dan menu.

• Peran adalah tindakan yang dilakukanoleh partisipan individual. Misalnya,pelayan yang mengantar pesanan, danmemberikan tagihan pada pelanggan,serta pesanan pelanggan, makan, danmembayar.

• Adegan yang merupakan kejadian yangmenunjukkan aspek waktu dari skrip. Disini dapat berupa : masuk ke restoran,memesan, makan, dan lain-lain.

SISTEM PAKAR

Referensi

• Giarratano bab 2


representasi pengetahuan (i)agungsr.staff.gunadarma.ac.id/downloads/files/... · • contoh...

Documents