ARTIFICIAL INTELLIGENCE

Transkripsi

1 ARTIFICIAL INTELLIGENCE Team teaching: Sri Winiarti, Andri Pranolo, dan Anna Hendri SJ Andri Pranolo W : apranolo.tif.uad.ac.id M : E : [email protected] Informatics Engineering, Universitas Ahmad Dahlan, Yogyakarta

2 POKOK BAHASAN 1. Masalah, Ruang Keadaan, dan Pencarian 2. Refresentasi Pengetahuan 3. Metode Inferensi 4. Penalaran (Penentuan Ketidakpastian dan Keyakinan) 5. Sistem Pakar 6. Pengolahan Bahasa Alami 7. Jaringan Syaraf Tiruan 8. Logika Fuzzy 9. Algoritma Genetika

3 12 NOVEMBER 2015 Pokok Bahasan : Metode Inferensi dan penalaran dengan metode bayes Outcome: Mahasiswa memahami bagaimana metode inferensi dapat memecahkan masalah dalam Kecerdasan Buatan Referensi: [1] Kusumadewi, S. Artificial Intelligence: Teknik dan Aplikasinya, Graha Ilmu, Yogyakarta, 2003 [2] Komputer Masa Depan, Pengenalan Artificial Intelligence, Suparman & Marlan, Andi Offset, 2007 [3] Konsep Kecerdasan Buatan: Anita Desiani & Muhammad Arhami, Andi Offset, 2006 [4] Artificial Intelligence, Searching, Reasoning, Planning, and Learning, Suyanto, Penerbit Informatika, 2007 [5] Bahan-bahan dari Internet

4 JENIS-JENIS PENALARAN 1. Penalaran monotonis Penelaran yang sifatnya statis, tidak bisa berubah faktanya Ciri: Konsisten Pengetahuannya lengkap

5 2. Penalaran Non Monotonis Suatu penalaran dimana adanya penambahan fakta baru mengakibatkan konsistenan disebut dengan penalaran Non Monotonis. Ciri : Mengandung ketidakpastian; adanya perubahan pada pengetahuan. Adanya penambahan fakta baru dapat mengubah konklusi yang sudah terbentuk Untuk mengatasi ketidakpastian pada penalaran non monotonis, maka digunakan penalaran statistik.

6 1. TEOREMA BAYES Bentuk Th. Bayes : P(Hi E)= p(e Hi)*p(Hi) n Σ k=1 p(e Hk)*p(Hk) Dengan P(Hi E) = probabilitas hiposesis Hi, benar jika diberikan evidence E. P(E Hi) =probabilitas munculnya evidence E, jika diketahui hipotesis Hi benar P(Hi)=probabilitas hipotesis Hi (menurut hasil sebelumnya ) tanpa memandang evidence apapun. n = jumlah hipotesis yang mungkin.

7 CONTOH KASUS Si Joko mengalami gejala bintik-bintik diwajahnya. Dokter menduga bahwa Ia terkena cacar dengan : 1. Probabilitas munculnya bintik-bintik diwajah, jika Si Joko terkena cacar; p(bintik2 Cacar)= 0,8. 2. Probabilitas Si Joko cacar tanpa memandang gejala apapun; P(Cacar Cacar) = 0,4. 3. Probabilitas munculnya bintik-bintik di wajah, jika Si Joko Alergi; P(Bintik2 Alergi)= 0,3. 4. Probabilitas Si Joko alergi tanpa memandang gejala apapun; p(alergi Alergi) = 0,7. 5. Probabilitas munculnya bintik-bintik di wajah, jika Si Joko jerwatan; P(Bintik2 Jerawatan)= 0,9. 6. Probabilitas Si Joko jerawatan tanpa memandang gejala apapun; p(jerawatan Jerawatan) = 0,5.

8 Maka diperoleh : a) Probabilitas Si Joko terkena cacar karena bintik-bintik di wajahnya adalah : P(Cacar Bintik2) = P(Bintik2 Cacar)* P(Cacar) P(Bintik2 Cacar)* P(Cacar)+ (Bintik2 Alergi)* P(Alergi)+ P(Bintik2 Jerawatan)* P(Jerawatan) P(Cacar Bintik2) = (0.8) * (0.4) = 0.32 = (0.8) * (0.4)+ (0.3)*(0.7) + (0.9) * (0.5) 0.98 b) Probabilitas Si Joko terkena alergi karena bintik-bintik di wajahnya adalah : P(Alegi Bintik2) = P(Bintik2 Alergi)*P(Alergi) P(Bintik2 Cacar)* P(Cacar)+ P(Bintik2 Alergi)* P(Alergi)+ P(Bintik2 Jerawatan)* P(Jerawatan) P(Alegi Bintik2) = (0.3) * (0.7) = 0.21 = (0.8) * (0.4)+ (0.3)*(0.7) + (0.9) * (0.5) 0.98 b) Probabilitas Si Joko terkena jerawatan karena bintik-bintik di wajahnya adalah : P(Alegi Bintik2) = P(Bintik2 jerawatan)*p(jerawatan) P(Bintik2 Cacar)* P(Cacar)+ P(Bintik2 Alergi)* P(Alergi)+ P(Bintik2 Jerawatan)* P(Jerawatan) P(Alegi Bintik2) = (0.8) * (0.4) = 0.45 = (0.8) * (0.4)+ (0.3)*(0.7) + (0.9) * (0.5) 0.98

9 2. LOGIKA KABUR (FUZZY LOGIC) DEFINISI : SUATU CARA YANG TEPAT UNTUK MEMETAKAN SUATU RUANG INPUT KE DALAM SUATU RUANG OUTPUT. CONTOH : 1) Manager pergudangan mengatakan pada manager produksi seberapa banyak persediaan barang pada akhir minggu ini, kemudian manager produksi akan menetapkan jumlah barang yang harus diproduksi besok hari. 2) Pelayanan restoran memberikan pelayanan terhadap tamu, kemudian tamu akan memberikan tip yang sesuai atas baik tidaknya pelayanan yang diberikan.

10 ALASAN MENGGUNAKAN FUZZY LOGIC Konsep logika fuzzy mudah dimengerti logika fuzzy sangat fleksibel logika fuzzy mampu memodelkan fungsi- fungsi non linier yang sangat kompleks. logika fuzzy didasarkan kepada bahasa alami logika fuzzy dapat membangun dan mengaplikasikan pengalaman-pengalaman para pakar secara langsung tanpa harus melalui proses pelatihan

11 PENERAPAN APLIKASI LOGIKA FUZZY Manajemen dan pengambilan Keputusan, seperti manajemen basis data yang didasarkan kepada logika fuzzy,, tata letak pabrik yang didasarkan kepada logika fuzzy, dll Sistem Pakar dalam penentuan suatu penyakit Riset Operasi, seperti penjadwalan dan pemodelan, pengalokasian, dll.

12 HIMPUNAN FUZZY Himpunan tegas (Crisp Set) A didefinisikan : item X yang ada pada himpunan A, yang sering ditulis dengan µa[x], memiliki 2 kemungkinan, yaitu : Satu ( 1 ), yang berarti bahwa suatu item menjadi anggota dalam suatu himpunan Nol ( 0 ), yang berarti bahwa suatu item tidak menjadi anggota dalam suatu himpunan

13 CONTOH FUZZY Misal diketahui klasifikasi sebagai berikut: Muda umur < 35 tahun Setengah Baya tahun Tua Umur > 55 Tahun Nilai keanggotaan secara grtafis, himpunan MUDA, PAROBAYA dan TUA, dapat dilihat pada gambar berikut :

14 CONTOH FUZZY MUDA TUA SETENGAH BAYA

15 Dari gambar di atas (HIMPUNAN TEGAS) dapat dilihat : Apabila seseorang berusia 34 tahun, maka ia dikatakan MUDA (µmuda [34] = 1); Apabila seseorang berusia 35 tahun, maka ia dikatakan TIDAK MUDA (µmuda [35] = 0); Apabila seseorang berusia 35 tahun kuran 1 hari, maka ia dikatakan TIDAK MUDA (µmuda [35 th 1 hr] = 0); Apabila seseorang berusia 35 tahun, maka ia dikatakan SETENGAH TUA (µsetengah TUA [35] = 1); Apabila seseorang berusia 34 tahun, maka ia dikatakan TIDAK SETENGAH TUA (µsetengah TUA [34] = 0); Apabila seseorang berusia 35 tahun, maka ia dikatakan SETENGAH TUA (µsetengah TUA [35] = 1); Apabila seseorang berusia 35 tahun kurang 1 hari, maka ia dikatakan TIDAK SETENGAH TUA (µsetengah TUA [35 th 1hr ] = 0);

16 MUDA SETENGAH BAYA TUA UMUR (TAHUN)

17 Pada gambar di atas bentuk HIMPUNAN FUZZY dapat dilihat : 10 Seseorang yang berumur 40 tahun, termasuk dalam himpunan MUDA dengan (µmuda [40] = 0.25); namun dia juga termasuk dalam himpunan SETENGAH TUA dengan (µsetengah TUA [40] = 0.5); Sseorang yang berumur 50 tahun, termasuk dalam himpunan TUA dengan (µtua [50] = 0,25); namun dia juga termasuk himpunan SETENGAH TUA dengan (µsetengah TUA [50] = 0.5);