Artificial Intelligence 0. Course Overview

Kecerdasan Buatan: 6. Production SystemsCourse MMS 2901Departement of Computer Science Gadjah Mada University--------------------------- Aina Musdholifah

Komponen Sistem ProduksiStruktur Kendali(Rule Interpreter)Basis Pengetahuan(Rule Set)Basis data(Working Memory)Knowledge dalam sistem produksi disajikan sebagai kumpulan aturan (rule)dengan bentuk:IF [kondisi] THEN [aksi]

Dimana juga terdapat:Sistem kendali Interpeter dan sequencer rule.Basisdata Global Menyimpan struktur data utama dari sistem produksi. menyimpan kondisi yang ada dalam rule dan informasi dari aksi yang ditimbulkan.

Aturan ProduksiJika mengalami pusing, demam, dan pilek, maka minum obat aspirin dan istirahat.IF [kondisi_badan pusing AND demam AND pilek] THEN [minum_aspirin dan istirahat]

Jika mahasiswa membawa kartu ujian atau KTM maka mahasiswa diperbolehkan ujianIF [membawa kartu ujian OR ktm] THEN [diperbolehkan ujian]

Jika objek berbentuk 2 dimensi, ada 3 sisi maka termasuk objek segitiga.IF [objek adalah 2D AND bersisi 3]THEN [objek segitiga]Aturan Produksi (contoh)Tinjau semua aturan, cari aturan yang bagian kondisinya bernilai benar ( atau yang aktif atau yang sesuai). Sehingga diperoleh apa aksinya.

Jika terdapat lebih dari satu aturan yang aktif, maka nonaktifkan aturan tersebut.

Pilih aturan yang pertama (berada pada urutan terkecil), eksekusi (ambil aksinya) dan kemudian hilangkan (nonaktifkan) rule tersebut.Sistem KendaliTerdapat sistem aturan produksi untuk menentukan jenis pohon berdasarkan karakteristik yang diketahui, seperti bentuk daun.

Sehingga hanya ada dua operasi yang disediakan oleh interpreter aturan: fungsi untuk mengidentifikasi apakah karakteristik yang dimiliki ada dalam WM fungsi aksi untuk mengambil karakteristik sesuai dengan rule yang sesuai.

Contoh:Dan aturan produksinya:R1 : IF [loses_leaves] THEN [decidious]R2 : IF [keep_leaves] THEN [evergreen]R3 : IF [brad_leaf AND NOT ginko] THEN [angiosperm]R4 : IF [needle_leaf] THEN [gymnosperm]R5 : IF [one_seed_leaf] THEN [monocotyledon]R6 : IF [two_seed_leaves] THEN [dicotyledon]R7 : IF [monocotyledon OR dicotyledon] THEN [angiosperm]R8 : IF [cones] THEN [gymnosperm]R9 : IF [2_needle OR 3_needle OR 5_neddle OR clump_needle ] THEN [needle_leaf]R10 : IF [angiosperm AND decidious AND serrated_leaf] THEN [sugar_maple]R11 : IF [angiosperm AND evergreen AND serrated_leaf] THEN [American_holly]R12 : IF [angiosperm AND decidious AND compound_leaf] THEN [hickory]R13 : IF [gymnosperm AND evergreen AND 3_needle] THEN [Ponderasa_pine]R14 : IF [gymnosperm AND decidious AND clump_needle] THEN [tamarack]R15 : IF [gymnosperm AND evergreen AND 5_needle] THEN [white_pine]

Jika karakteristik yang diketahui:WM = (cones, clump_needle, loses_leaves)

Maka:Iterasi 1Ditemukan aturan yang teraktivasi: R8, R9 dan R1Tidak ada yang redundantHilangkan rule R1 WM = (decidious,cones,clump_needle,loses_leaves)Iterasi 2Ditemukan aturan yang teraktivasi: R1, R8 dan R9Tidak ada yang redundantKarena R1 sudah dinonaktifkan, maka hilangkan rule R8 WM = (gymnosperm,decidious,cones,clump_needle,loses_leaves)

Pertanyaan:Iterasi 3Ditemukan aturan yang teraktivasi: R1, R8, R9 dan R14.Tidak ada yang redundantKarena R1 dan R8 sudah dinonaktifkan, maka hilangkan rule R9 WM = (needle_leaf, gymnosperm, decidious, cones, clump_needle, loses_leaves)

Iterasi 4Ditemukan aturan yang teraktivasi: R1, R4, R8, R9 dan R14R4 dan R8 redundant, sehingga R4 tidak diaktivasi.Karena R1, R4, R8 dan R9 sudah dinonaktifkan, maka yang hilangkan rule R14 WM = (tamarack, needle_leaf, gymnosperm, decidious, cones, clump_needle, loses_leaves)

Ketika struktur kendali harus menentukan aturan mana yang harus dipilih jika terdapat lebih dari satu aturan yang diaktivasi dalam satu proses (iterasi).

Beberapa metode yang bisa digunakan: Rangking, mengurutkan aturan berdasarkan prioritas, dan pilih yang teraktivasi pertama kali. Longest matching, pilih aturan yang mempunyai premis (bagian if) yang terpanjang. Priority, tentukan prioritas setiap aturan, dan pilih aturan yang memiliki prioritas tertinggi. Recency, pilih aturan yang baru saja ditambahkan. dll Conflict ResolutionDengan menggunakan metode conflict resolution Ranking,

Jika karakteristik yang diketahui adalah:WM = (one_seed_leaf, keep_leaves, serrated_leaf)Maka termasuk jenis pohon atau tanaman apa?

Jika karakteristik yang diketahui adalah:WM = (one_seed_leaf, loses_leaves, compound_leaf)Maka termasuk jenis pohon atau tanaman apa?

Latihan soal:Pak Husain adalah seorang pengamat ikan, dia ingin memaparkan tentang bagaimana mengidentifikasi jenis ikan. Ada beberapa karakteristik ikan yang dapat digunakan untuk menentukan jenisnya. Ketika ikan bergerak cepat didalam air maka dapat digolongkan ikan bersifat aktif, sedangkan ikan yang bergerak lambat maka dapat dikatakan bersifat pasif. Ikan yang makanannya ikan atau serangga atau makanan berbahan daging tergolong ikan carnivora, namun jika makannya daun kecil atau lumut maka tergolong ikan herbivora. Kuis:Jenis ikan Triger Liris ditandai dengan bentuk badan belahketupat, bercorak garis, carnivora dan bersifat pasif. Ikan Kepe Panda mempunyai karakteristik bentuk tubuh bulat pipih, bercorak garis, carnivora, dan bersifat pasif. Ikan yang mempunyai karakteristik bentuk tubuh panjang pipih, bercorak bintik bulat, herbivora dan bersifat aktif, dapat dikategorikan ikan Bayeman Ijo. Bagaiamana representasi pengetahuan di atas dengan menggunakan sistem produksi. Kemudian lakukan penalaran untuk menentukan jenis ikan yang berkarakteristik: bergerak lambat di air, bentuk tubuh bulat pipih, bercorak garis, makanannya ikan.