Representasi Pengetahuan (I)agungsr.staff.gunadarma.ac.id/Downloads/files/... · • Contoh...
Transcript of 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
Representasi Pengetahuan 2/total
• 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 3/total
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.
Representasi Pengetahuan 4/total
• 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.
Representasi Pengetahuan 5/total
• 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.
Representasi Pengetahuan 6/total
• 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
Representasi Pengetahuan 7/total
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)
Representasi Pengetahuan 8/total
• 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
Representasi Pengetahuan 9/total
• 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
Representasi Pengetahuan 10/total
• 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.
Representasi Pengetahuan 11/total
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.
Representasi Pengetahuan 12/total
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
Representasi Pengetahuan 13/total
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)
Representasi Pengetahuan 14/total
• 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
Representasi Pengetahuan 15/total
• 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.
Representasi Pengetahuan 16/total
• 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.
Representasi Pengetahuan 17/total
• 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)
Representasi Pengetahuan 18/total
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.
Representasi Pengetahuan 19/total
•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).
Representasi Pengetahuan 20/total
• 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.
Representasi Pengetahuan 21/total
• 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 22/total