Representasi Pengetahuan Kecerdasan Buatan Materi 4 1 Pengetahuan
Representasi Pengetahuan Kecerdasan Buatan Materi 4 1
Pengetahuan • Diklasifikasikan menjadi 3 w Procedural Knowledge w Declarative Knowledge w Tacit Knowledge 2
Procedural Knowledge • Lebih Menekankan Pada Bagaimana melakukan sesuatu w Bagaimana mendidihkan air dalam mangkok w Bagaimana memasak mie instan w Bagaimana menjalankan mobil w pengetahuan tentang bagaimana mencuci dengan menggunakan mesin w Pengetahuan tentang bagaimana membuat puding 3
Declarative Knowledge • Mengetahui sesuatu itu benar atau salah, Contoh: w Fakultas Teknologi Informasi mempunyai 3 program studi. w Dekan Fakultas Ilmu Komputer Univ Duta Bangsa adalah Wijianto, S. Kom, M. Pd. , M. Kom. w Jangan berikan pisau pada anak dibawah 3 tahun 4
Tacit Knowledge • Pengetahuan Yang Tidak dapat diungkapkan dengan bahasa, Contoh: w Bagaimana kita menggerakkan tangan w Bagaimana memejamkan mata w Bagaimana cara mengayuh sepeda w Bagaimana cara berjinjit untuk menari balet 5
Data, Informasi, Pengetahuan • Data merupakan representasi dari fakta seperti gambar atau ukuran. Misal : 8 orang; 12 derajat • Informasi merupakan penggunaan data untuk menjawab pertanyaan tertentu dari pengguna. Misal: • w Kita bisa membawa 8 orang ke dalam sebuah mobil w Suhu diluar mencapai 32 derajat celsius Pengetahuan merupakan saringan/intisari dari informasi. Dia lebih umum tetapi mungkin tidak komplit dan lebih fuzzy. Pengetahuan bisa berisi fakta, informasi, konsep, proedure, model dan heuristic yang dapat digunakan untuk menyelesaikan suatu masalah. 6
Pengetahuan • Kunci utama dari sistem pakar • Analogi w Algoritma + Struktur Data = Program w Pengetahuan + Inferensi = Sistem Pakar 7
Definisi Representasi Pengetahuan • metode yang digunakan untuk mengkodekan pengetahuan dalam sebuah sistem pakar yang berbasis pengetahuan • perepresentasian dimaksudkan untuk menangkap sifat-sifat penting problema dan membuat informasi itu dapat diakses oleh prosedur pemecahan problema 8
Karakter Model Representasi Pengetahuan • Harus bisa diprogram dengan bahasa pemrograman dan hasilnya disimpan dalam memori • Dirancang sedemikian sehingga isinya dapat digunakan untuk proses penalaran • Model representasi pengetahuan merupakan sebuah struktur data yang dapat dimanipulasi oleh mesin inferensi dan pencarian untuk aktivitas pencocokan pola 9
Representasi Pengetahuan • Metode yang digunakan untuk mengodekan pengetahuan dalam sebuah sistem pakar • Dimaksudkan untuk w Menangkap sifat-sifat penting problema w Membuat informasi itu dapat diakses oleh prosedur pemecahan problema 10
Representasi Pengetahuan • Dua bagian dasar sistem kecerdasan buatan (menurut Turban) : w Basis pengetahuan § fakta tentang objek-objek dalam domain yang dipilih § hubungan di antara domain-domain tersebut w Inference Engine § Merupakan sekumpulan prosedur § Menguji basis pengetahuan dalam menjawab suatu pertanyaan, menyelesaikan masalah, atau membuat keputusan • Karakteristik representasi pengetahuan w Dapat diprogram dengan bahasa komputer dan disimpan dalam memori w Fakta dan pengetahuan lain yang terkandung di dalamnya dapat digunakan untuk melakukan penalaran 11
Model Representasi Pengetahuan • Pengetahuan dapat direpresentasikan dalam bentuk yang sederhana atau kompleks, tergantung dari masalahnya. (Schnupp, 1989) • Beberapa model representasi pengetahuan w Logika (logic) w List & Tree w Jaringan semantik (semantic nets) w Bingkai (frame) w Tabel Keputusan (decision table) w Pohon Keputusan (decision tree) w Naskah (script) w Kaidah/Sistem produksi (production rule) 12
Logika • Suatu pengkajian ilmiah tentang serangkaian penalaran, sistem kaidah, dan prosedur yang membantu penalaran. • Komputer harus dapat menggunakan proses penalaran deduktif dan induktif ke dalam bentuk yang sesuai dengan manipulasi komputer, yaitu logika simbolik atau matematika • Disebut Logika Komputasional w Logika Proporsional w Logika Predikat 13
Penalaran Deduktif • Bergerak dari penalaran umum menuju ke konklusi khusus • Atau pernyataan premis dan inferensi w Premis Mayor w Premis Minor w Konklusi • Contoh w Premis mayor : Jika hujan turun saya tidak akan kuliah w Premis minor : Pagi ini hujan turun w Konklusi : Oleh karena itu pagi ini saya tidak akan kuliah 14
Penalaran Induktif • Bergerak dari masalah khusus ke masalah umum • Menggunakan sejumlah fakta atau premis yang mantap untuk menarik kesimpulan umum • Contoh w Premis 1 : Aljabar adalah pelajaran yang sulit w Premis 2 : Geometri adalah pelajaran yang sulit w Premis 3 : Kalkulus adalah pelajaran yang sulit w Konklusi : Matematika adalah pelajaran yang sulit • Konklusi tidak selalu mutlak, dapat berubah jika ditemukan fakta baru • Contoh w Premis 4 : AI adalah pelajaran yang sulit 15
Logika Proporsional • Proposisi merupakan suatu statemen atau pernyataan yang menyatakan benar (TRUE) atau salah (FALSE) Operator Simbol AND OR NOT IMPLIES Bi-implikasi , + ~, ¬ ➔ , 16
Logika Proporsional A B A➔ A B B T T A B ~A ~A T T F F F F T T T F F F T T 17
Resolusi • Resolusi digunakan untuk melakukan inferensi pada logika proposisi • Resolusi adalah suatu aturan untuk melakukan inferensi yang dapat berjalan secara efisien dalam suatu bentuk khusus yaitu conjunctive normal form (CNF) 18
CNF • Langkah-langkah untuk mengubah suatu kalimat (konversi) ke bentuk CNF : w Hilangkan implikasi dan ekuivalensi § x y menjadi ¬ x y § x y menjadi (¬ x y) (¬ y x) w Kurangi lingkup semua negasi menjadi satu negasi saja § ¬ (¬ x) menjadi x § ¬ (x y) menjadi (¬ x ¬ y) w Gunakan aturan assosiatif dan distributif untuk mengkonversi menjadi conjuction of disjunction § Assosiatif : (A B) C menjadi A (B C) § Distributif : (A B) C menjadi (A C) (B C) w Buat satu kalimat terpisah untuk tiap-tiap konjungsi 19
Contoh Resolusi • Diketahui basis pengetahuan (fakta-fakta yang bernilai benar) : 1. P 2. (P Q) R 3. (S T) Q 4. T • Tentukan kebenaran R 20
Penyelesaian Contoh Resolusi • Ubah ke dalam bentuk CNF 21
Penyelesaian Contoh Resolusi • Tambahkan Kontradiksi pada tujuannya, sehingga fakta dalam CNF menjadi : 22
Penyelesaian Contoh Resolusi 23
Penyelesaian Contoh Resolusi 24
Logika Predikat • Suatu logika yang lebih canggih yang seluruhnya menggunakan konsep dan kaidah proporsional yang sama • Disebut juga kalkulus predikat, yang memberi tambahan kemampuan untuk merepresentasikan pengetahuan dengan sangat cermat dan rinci • Memungkinkan memecah statemen ke dalam bagian komponen yang disebut obyek, karakteristik obyek atau beberapa keterangan obyek • Suatu proposisi atau premis dibagi menjadi dua bagian w Argumen (atau obyek) § Individu atau obyek yang membuat keterangan w Predikat (keterangan) § Keterangan yang membuat argumen dan predikat 25
Logika Predikat • Dalam suatu kalimat, predikat dapat berupa kata kerja atau bagian kata kerja • PREDIKAT (individu[obyek]1, individu[obyek]2) • Misalnya proposisi: w Mobil berada dalam garasi • Dinyatakan menjadi w Di dalam (mobil, garasi) w Di dalam = produk (keterangan) w Mobil = Argumen (obyek) w Garasi = Argumen (obyek) 26
Logika Predikat • Contoh lain w Proposisi : Rojali suka Juleha w Kalkulus Predikat : SUKA (Rojali, Juleha) w Proposisi : Pintu Terbuka w Kalkulus Predikat : BUKA (pintu) w Proposisi : Sensor cahaya aktif w Kalkulus Predikat : AKTIF (sensor cahaya) 27
Logika Predikat • Pengetahuan diekspresikan dalam kalkulus predikat yang dapat dimanipulasi agar dapat diinferensi/dinalar • Pangkalan pengetahuan dibentuk dengan menggunakan variabel sebagai simbol-simbol untuk merancang obyek • misalnya wx = Rojali wy = Juleha w. Maka proposisinya menjadi Suka(x, y) 28
Logika Predikat • Predikat kalkulus membolehkan penggunaan simbol untuk mewakili fungsi-fungsi • Misalnya wayah(Juleha) = Jojon wibu(Rojali) = Dorce • • Fungsi dapat digunakan bersamaan dengan predikat Misalnya predikat berikut menjelaskan bahwa Jojon dan Dorce adalah berteman • teman(ayah(Juleha), ibu(Rojali))=teman(Jojon, Dorce) 29
Pengukuran Kuantitas • Adalah simbol yang mengijinkan untuk menyatakan suatu rangkaian atau cakrawala variabel dalam suatu ekspresi logika • Dua pengukuran kuantitas, yaitu: w Kuantitas universal ( ) § Untuk semua w Kuantitas eksistensial ( ) § Ada / terdapat • Contoh: w Semua sapi berkaki empat w ( x)[Sapi(x), berkaki empat(x)] w Beberapa sapi berwarna putih w ( x)[Sapi(x), berwarna putih(x)] 30
Contoh 1. Andi adalah seorang mahasiswa 2. Andi masuk jurusan elektro 3. Setiap mahasiswa elektro pasti mahasiswa teknik 4. Kalkulus adalah matakuliah yang sulit 5. Setiap mahasiswa teknik pasti akan suka kalkulus atau akan membencinya 6. Setiap mahasiswa pasti akan suka terhadap suatu matakuliah 7. Mahasiswa yang tidak pernah hadir pada kuliah matakuliah sulit, maka mereka pasti tidak suka terhadap matakuliah tersebut 8. Andi tidak pernah hadir kuliah matakuliah kalkulus 31
Contoh 1. mahasiswa(Andi) 2. elektro(Andi) 3. x : elektro(x) → teknik(x) 4. sulit(Kalkulus) 5. x : teknik(x) → suka(x, kalkulus) benci(x, kalkulus) 6. x : y : suka(x, y) 7. x : y : mahasiswa(x) sulit(y) ¬hadir(x, y) → ¬suka(x, y) 8. ¬hadir(andi, kalkulus) 32
Contoh Pertanyaan “Apakah andi suka matakuliah kalkulus ? ” • Gunakan penalaran backward : 33
List • Struktur sederhana untuk representasi pengetahuan • Daftar dari rangkaian materi yang terkait • List digunakan untuk objek yang dikelompokkan, dikategorikan atau digabungkan 34
Tree / Pohon • Struktur sederhana untuk representasi pengetahuan • Merupakan struktur grafik hirarki 35
Jaringan Semantik • Pengetahuan disusun dalam sebuah jaringan yang memiliki komponen utama: w Node § menyatakan obyek, konsep, atau situasi § Dinyatakan dengan kotak atau lingkaran w 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 36
Jaringan Semantik hewan subclass reptilia Memiliki bagian mamalia kepala subclass ukuran besar warna gajah instance clyde Abu-abu instance Bonnie apel 37
Jaringan Semantik • Struktur sederhana untuk representasi pengetahuan grafis yang menunjukkan hubungan antar berbagai objek 38
Frame • Frame kumpulan pengetahuan tentang suatu objek tertentu, peristiwa, lokasi, situasi, berdasarkan pengalaman • Frame memiliki slot yang menggambarkan rincian (atribut) dan karakteristik objek. • Hirarki Frame susunan hirarki dari frame mengijinkan pewarisan frame 39
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. ) Book Frame Slot Filler • Title AI. A modern Approach • Author Russell & Norvig • Year 2003
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 41
Hotel Room Hotel Chair • what chair • height 2040 cm • legs 4 • what room • where hotel • contains –hotel chair –hotel phone –hotel bed Hotel Phone • what phone • billing guest Hotel Bed • what • size • part bed king mattress Mattress • price 100$
Misalnya kita memiliki frame sebagai berikut: Gajah Sub. Class Mamalia Belalai Ya Warna Abu-abu Ukuran Besar Habitat Hutan Binatang Sirkus Sub. Class Hewan Habitat Tenda Keahlian Keseimbangan di atas bola Clyde instance Warna Pemilik Binatang sirkus-Gajah Pink Fred
Frame 44
Hirarki Frame 45
Hirarki Frame 46
Tabel Keputusan (Decision Table) • Tabel keputusan dalam format tabel • Tabel dibagi 2 bagian pertama untuk atribut & bagian kedua untuk nilai & kesimpulan 47
Pohon Keputusan (Decision Tree) • Pohon keputusan mudah dikonversi ke dalam bentuk aturan (rule) 48
Naskah (Script) • Naskah sama dengan frame, bedanya menggambarkan urutan peristiwa • Elemen script meliputi : 1. 2. 3. 4. 5. 6. Kondisi input kondisi yang harus dipenuhi Track variasi yang mungkin terjadi Prop berisi objek-objek pendukung Role peran yang dimainkan oleh seseorang Scene adegan yang dimainkan Hasil kondisi yang ada setelah urutan peristiwa dalam script terjadi. 49
Contoh Naskah (Script) • • • Berikut ini adalah contoh script kejadian yang ada di “Ujian Akhir” Jalur (track) : ujian tertulis matakuliah Kecerdasan Buatan Role (peran) : mahasiswa, pengawas Prop (pendukung) : lembar soal, lembar jawab, presensi, pena, dll Kondisi input : mahasiswa terdaftar untuk mengikuti ujian • Adegan (scene) -1 : Persiapan w Pengawas menyiapkan lembar • Adegan-2 : Mahasiswa masuk ruangan w Pengawas mempersilahkan mahasiswa masuk w Pengawas membagikan lembar soal w Pengawas membagikan lembar jawab w Pengawas memimpin doa pengawas soal jawab presensi 50
Contoh Naskah (Script) • Adegan – 3 : w Mahasiswa • Adegan – 4 : Mahasiswa telah selesai ujian w Pengawas mempersilahkan mahasiswa keluar ruangan w Mahasiswa mengumpulkan kembali lembar jawab w Mahasiswa keluar ruangan Mahasiswa mengerjakan soal ujian menuliskan identitas di lembar jawab menandatangai lembar jawab mengerjakan soal mengecek jawaban 51
Contoh Naskah (Script) • Adegan – 5 : Mahasiswa mengemasi lembar jawab w Pengawas mengurutkan lembar jawab w Pengawas mengecek lembar jawab dan presensi w Pengawas meninggalkan ruangan • Hasil : w Mahasiswa w Mahasiswa merasa pusing memaki sangat senang dan lega kecewa – maki bersyukur 52
Sistem/Aturan Produksi (Production Rules) • • Representasi pengetahuan yang berupa aturan (rule) : w Antecedent mengekspresikan situasi / premis (berawalan if) w Konsekuen menyatakan tindakan tertentu jika premis benar (berawalam THEN) Contoh : IF lalulintas pagi ini padat THEN saya naik sepeda motor saja 53
Sistem/Aturan Produksi (Production Rules) • Aturan dapat ditulis dalam beberapa bentuk : w w 1. IF premis THEN kesimpulan w w 2. Kesimpulan IF premis w w 3. Inclusion of ELSE IF pendapatan tinggi OR pengeluaran tinggi, THEN pajak yang harus dibayar tinggi ELSE pajak yang harus dibayar rendah 4. Aturan yang lebih kompleks w w Jika pendapatan tinggi MAKA pajak yang harus dibayar juga tinggi Pajak yang harus dibayar tinggi JIKA pendapatan tinggi IF rating kredit tinggi AND gaji lebih besar dari $30, 000 OR aset lebih dari $75, 000 AND sejarah pembayaran tidak miskin THEN pinjaman diatas $ 10, 000 disetujui dan daftar pinjaman masuk kategori “B” 54
Sistem/Aturan Produksi (Production Rules) • 2 metode penalaran yang menggunakan aturan : w Forward Reasoning (penalaran maju) § Pelacakan dimulai dari keadaan awal (informasi atau fakta yang ada) dan kemudian dicoba untuk mencocokkan dengan tujuan yang diharapkan § Gunakan jika jumlah keadaan awal lebih kecil daripada tujuan & kejadian itu berupa fakta baru 55
Sistem/Aturan Produksi (Production Rules) w Backward Reasoning (Penalaran mundur) § Penalaran dimulai dari tujuan atau hipotesa, baru dicocokkan dengan keadaan awal atau fakta-fakta yang ada. § Jika jumlah keadaan awal lebih banyak daripada tujuan § Jika kejadian itu berupa query 56
Contoh Forward Reasoning • R 1 : IF suku bunga turun THEN harga obligasi naik • R 2 : IF suku bunga naik THEN harga obligasi turun • R 3 : IF suku bunga tidak berubah THEN harga obligasi tidak berubah • R 4 : IF dolar naik THEN suku bunga turun • R 5 : IF dolar turun THEN suku bunga naik • R 6 : IF harga obligasi turun THEN beli obligasi • Apabila diketahui bahwa dolar turun, apa keputusan yang diambil, apakah akan membeli obligasi atau tidak • Forward Reasoning : w w Dari fakta dolar turun, berdasarkan Rule 5, diperoleh konklusi suku bunga naik. Dari Rule 2, suku bunga naik menyebabkan harga obligasi turun. Dengan Rule 6, jika harga obligasi turun, maka kesimpulan yang diambil adalah membeli obligasi. 57
Contoh Backward Reasoning • • • R 1 : IF suku bunga turun THEN harga obligasi naik R 2 : IF suku bunga naik THEN harga obligasi turun R 3 : IF suku bunga tidak berubah THEN harga obligasi tidak berubah R 4 : IF dolar naik THEN suku bunga turun R 5 : IF dolar turun THEN suku bunga naik R 6 : IF harga obligasi turun THEN beli obligasi • Apabila diketahui bahwa dolar turun, apa keputusan yang diambil, apakah akan membeli obligasi atau tidak • Backward Reasoning : w Dari solusi yaitu membeli obligasi w dengan menggunakan Rule 6 diperoleh anteseden harga obligasi turun w Dari Rule 2 dibuktikan harga obligasi turun bernilai benar jika suku bunga naik bernilai benar. w Dari Rule 5 suku bunga naik memang bernilai benar karena diketahui fakta dolar turun. 58
Selesai 59
- Slides: 59