SELESAIKAN DENGAN FORWARD DAN BACKWARD CHAINING

Transkripsi

1 SELESAIKAN DENGAN FORWARD DAN BACKWARD CHAINING 1. Sistem pakar klasifikasi buah mempunyai 11 rule sebagai berikut : R1 : IF (Shape = long) AND (color = green or yellow) THEN fruit = banana R2 : IF (Shape = round or oblong) AND (Diameter > 4 inches) THEN Fruitclass = vine R3 : IF (Shape = round or oblong) and (Diameter < 4 inches) THEN Fruitclass = tree R4 : IF (Seedcount = 1 ) THEN Seedclass = stonefruit R5 : IF (Seedcount > 1 ) THEN Seedclass = multiple R6 : IF (Fruitclass = vine) AND (Color = green) THEN Fruit = watermelon R7 : IF (Fruitclass = vine) AND (Surface = rough) AND (Color = tan) THEN Fruit = honeydew R8 : IF (Fruitclass = vine) AND (Surface = smooth) AND (Color = yellow) THEN Fruit = Cantaloupe R9 : IF (Fruitclass = tree) AND (Color = orange) AND (Seedclass = stonefruit) THEN Fruit = apricot R10 : IF (Fruitclass = tree) AND (Color = orange) AND (Seedclass = multiple) THEN Fruit = orange R11 : IF (Fruitclass = tree) AND (Color = red OR yellow OR green) AND (Seedclass = multiple) THEN Fruit = apple Jika diketahui fakta sebagai berikut : Diameter = 3 inch Shape = round SeedCount > 1 Color = yellow Surface = smooth Pertanyaan : a. Dengan Backward Chaining, buktikan apakah fruit = Orange b. Dengan Backward Chaining, tentuka buah apakah ini! jika diketahui fakta sebagai berikut : Diameter = 5 inch Shape = round SeedCount > 1 Color = yellow Surface = smooth 2. Diberikan himpunan fakta yang mengandung berbagai informasi mengenai bunga. Disediakan himpunan aturan. Tugasnya adalah menghasilkan solusi yang mengindikasikan bunga white lily. Tabel berikut memperlihatkan Variabel linguistik (obyek) dan nilai-nilai yang dibolehkan oleh sistem pakar dan terdapat di dalam database.

2 Object : Flower name Value : irish, anemone, Chrysanthemums, Freesia, Dahlia, Narcissus, Camellias, Lily, Begonia, Azaleas, Anemone, Roses, White lily Object : Color Value : blue, purple, yellow, red, white, pink, orange, violet, pinkish-red Object : Season Value : autumn, summer, spring, winter Object : Size Value : cm, cm, >150 cm Object : root type Value : bulb, root Object : perfurme Value : true, false Object : life type Value : perennial, annual Object : soil Value : acidic, loose, fertile, rich, well-drained Jika diketahui aturan dalam basis pengetahuan adalah : Aturan 1 : Rule 1: IF size > 10 AND size <50 THEN height is small Aturan 2 : Rule 2: IF size > 50 AND size <150 THEN height is medium Aturan 3 : IF size > 150 THEN height is tall Aturan 4 : IF life cycle is one year THEN life type is annual Aturan 5 : IF life cycle is more than one year THEN life type is perennial Aturan 6 : IF season is summer AND color is blue OR color is purple OR color is yellow AND life type is perennial AND root type is bulb THEN flower name is iris Aturan 7 : IF season is autumn AND color is white OR color is pink OR color is pinkishred THEN flower name is anemone Aturan 8 : IF season is autumn AND height is medium AND color is yellow OR color is while OR color is purple OR color is red THEN flower name is Chrysanthemum Aturan 9 : IF season is spring AND root type is bulbs AND color is white OR color is yellow OR color is orange OR color is purple OR color is red OR color is blue AND perfumed is true THEN flower is Freesia Aturan 10 : IF life type is perennial AND height is tall AND root type is bulbs AND season is summer THEN flower name is Dahlia

3 Aturan 11 : IF season is spring AND root type is bulbs AND color is yellow OR color is white THEN flower name is Narcissus Aturan 12 : IF soil is acidic AND color is white OR color is pink OR color is red AND life type is perennial AND root type is roots THEN flower name is Camellia Aturan 13 : IF season is spring AND root type is bulbs AND perfumed is true AND height is small AND life type is perennial THEN flower name is Lily Aturan 14 : IF height is small AND life type is annual AND soil is rich OR soil is loose OR soil is fertile THEN flower name is Begonia Aturan 15 : IF season is winter AND color is white OR color is pink OR color is red THEN flower name is Azalea Aturan 16 : IF life type is perennial AND root type is root AND color is white OR color is red OR color is blue OR color is yellow THEN flower is Anemone Aturan 17 : IF life type is perennial AND root type is roots AND color is white OR color is pink OR color is red OR color is yellow AND perfumed is true AND soil is welldrained THEN flower is rose Aturan 18 : IF flower name is Lily AND perfumed is true THEN flower name is White lily Misalnya fakta yang ada dalam database adalah : season = spring, root type = bulbs, perfumed = true, size = cm, life cycle more than one year, color = orange,red, white, pink. Pertanyaan : Bagaimana proses penalaran menemukan bunga white lily menggunakan Backward chaining?

4 SELESAIKAN DENGAN METODE BAYES Pada tanggal 1 Januari 2015 diadakan pendataan terhadap 2500 masyarakat di daerah Bantul. Pendataan ini bertujuan untuk mendapatkan nilai probabilitas guna pembuatan basis pengetahuan sistem pakar penyakit yang disebabkan oleh nyamuk. Hasilnya, dari 2500 orang yang di data didapatkan fakta bahwa terdapat 90 orang menderita penyakit demam berdarah, 50 orang menderita penyakit Malaria dan 1200 orang menderita penyakit cikungunya. Dari 90 orang yang menderita demam berdarah, 70 orang diantaranya mengalami gejala demam, 40 orang mengalami gejala menggigil, 50 orang mengalami gejala ruam di kulit, 10 orang muntah darah, dan 5 orang mengalami pendarahan pada waktu BAB. Sedangkan dari 50 orang penderita malaria yang di data, 45 orang mengalami gejala demam, 35 orang mengalami gejala menggigil, 30 orang mengalami nyeri pada sendinya, 20 orang mengalami gejala muntah, 40 orang mengalami gejala pembesaran pada kalenjar getah bening, 20 orang muncul ruam pada kulit, dan 25 orang mengalami gejala pemutihan pada retina. Untuk 1200 orang yang menderita cikungunya didapatkan data bahwa 1050 orang mengalami gejala demam, 1115 mengalami gejala nyeri pada persendian, 1000 orang mengalami pembesaran pada getah bening, 1150 orang mengalami gejala muntah, dan 780 orang menderita gejala ruam pada kulitnya. Pertanyaan : a. Dari data-data di atas, apabila ada orang yang menderita gejala demam, tentukan penyakit yang mungkin diderita oleh orang tersebut dengan menggunakan teorema bayes. b. Keesokan harinya gejala yang nampak bertambah yaitu orang tersebut mengalami nyeri pada persendiannya. Dengan menggunakan teorema bayes, tentukan penyakit yang mungkin diderita oleh orang tersebut.

5 SELESAIKAN DENGAN METODE CERTAINTY FACTOR 1. Soal berikut ini berkaitan dengan proses keputusan di dalam sebuah pengadilan dimana seseorang telah dituduh terlibat dalam pembunuhan tingkat pertama (hypotesis). Contoh ini diambil dari Gonzales (1993). Berdasarkan fakta-fakta yang ada (evidence) hakim harus memutuskan apakah orang tersebut bersalah. Pada awal proses peradilan, hakim harus menjunjung tinggi asas praduga tak bersalah, karena itu pada certainty factor dari bersalah bernilai 0 (CF = 0). Perhatikan rule-rule di bawah ini : R1 : IF sidik jari tertuduh ada pada senjata pembunuh THEN tertuduh bersalah. (CF = 0,75) R2 : IF tertuduh memiliki motif THEN tertuduh bersalah melakukan kejahatan (CF = 0,6) R3 : IF tertuduh memiliki alibi THEN tertuduh tidak bersalah (CF = - 0,8) Dalam proses peradilan diketahui fakta-fakta sebagai berikut : sidik jari tertuduh ada pada senjata pembunuh. (CF = 0,9) tertuduh memiliki motif (CF = 0,5) tertuduh memiliki alibi (CF = 0,95) Pertanyaan : Menentukan apakah orang tersebut bersalah berdasarkan fakta-fakta yang ada!!!! 2. Soal berikut berkaitan dengan penyakit kulit. Jika diketahui Pengetahuan sebagai berikut : 40% orang yang menderita gatal-gatal akan merasakan nyeri pada kulitnya 20% orang yang menderita gatal-gatal akan menderita demam 60% orang yang menderita demam dan gatal-gatal akan menderita malaise 50% orang yang menderita gatal-gatal akan muncul tonjolan berbentuk bulat berwarna abu-abu pada kulitnya 70% orang yang menderita gatal-gatal dan nyeri akan mengalami peradangan folikuler kecil, merah yang membesar pada kulitnya 10% orang yang menderita gatal-gatal akan muncul Lesi kulit berupa bercak putih sampai coklat merah dan menghitam pada kulitnya 30% orang yang menderita gatal-gatal akan menderita erupsi pada kulitnya 75% orang yang menderita gejala gatal-gatal dan nyeri dan mengalami peradangan folikuler kecil dan merah yang membesar pada kulitnya dan erupsi pada kulit maka dia terkena penyakit bisul 10% dari orang yang menderita gejala demam atau malaise atau Lesi kulit berupa bercak putih sampai coklat merah menghitam pada kulitnya dipastikan tidak menderita penyakit bisul 50% orang yang mengalami gejala gatal-gatal dan nyeri maka terkena penyakit campak 80% orang yang mengalami gejala demam dan malaise maka terkena penyakit campak 10% orang yang mengalami gejala peradangan folikuler kecil merah yang membesar pada kulitnya dan mengalami erupsi pada kulitnya maka terkena penyakit campak

6 20% orang yang menderita gejala Lesi kulit berupa bercak putih sampai coklat merah menghitam pada kulitnya dan muncul tonjolan berbentuk bulat dan berwarna abu-abu pada kulitnya tidak menderita penyakit campak 40% orang yang mengalami gejala gatal-gatal dan demam akan terkena penyakit cacar 15% orang yang mengalami peradangan folikuler kecil merah yang membesar pada kulitnya dan malaise akan terkena penyakit cacar 70% orang yang mengalami tonjolan berbentuk bulat berwarna abu-abu pada kulitnya dan mengalami erupsi kulit akan terkena penyakit cacar Jika berdasarkan gejala yang diamati oleh pasien, pasien yakin 90% dia mengalami gatalgatal dan 75% yakin mengalami demam. Maka berdasarkan rumus CF tentukan derajat kepercaan pasien tersebut terkena penyakit Bisul, Campak, Panu dan Cacar????

7 SELESAIKAN DENGAN METODE FUZZY 1. Sebuah perusahaan makanan kaleng akan memproduksi makanan jenis ABC. Dari data 1 bulan terakhir, permintaan terbesar hingga mencapai 5000 kemasan/hari, dan permintaan terkecil sampai 1000 kemasan/hari. Persediaan barang digudang paling banyak sampai 600 kemasan/hari, dan paling sedikit sampai 100 kemasan/hari. Dengan segala keterbatasannya, sampai saat ini, perusahaan baru mampu memproduksi barang maksimal 7000 kemasan/hari, serta demi efisiensi mesin dan SDM tiap hari diharapkan perusahaan memproduksi paling tidak 2000 kemasan. Pertanyaan : a) Buatlah kurva untuk variabel permintaan, persediaan dan produksi. b) Jika diketahui konsumen meminta 4000 kemasan, hitunglah nilai keanggotaan permintaan 4000 kemasan pada himpunan permintaan naik c) Jika diketahui konsumen meminta 4000 kemasan, hitunglah nilai keanggotaan permintaan 4000 kemasan pada himpunan permintaan turun d) Jika diketahui persediaan barang di gudang tersisa 300 kemasan, hitunglah nilai keanggotaan 300 kemasan pada himpunan persediaan sedikit e) Jika diketahui persediaan barang digudang tersisa 300 kemasan, hitunglah nilai keanggotaan 300 kemasan pada himpunan persediaan banyak f) Jika hari ini produksi menghasilkan 4000 kemasan, hitunglah nilai keanggotaan pada himpunan produksi meningkat g) Jika hari ini produksi menghasilkan 4000 kemasan, hitunglah nilai keanggotaan pada himpunan produksi menurun