SISTEM PAKAR UNTUK MENGIDENTIFIKASI JENIS KAYU DENGAN METODE CERTAINTY FACTOR DAN FORWARD CHAINING

Transkripsi

1 SISTEM PAKAR UNTUK MENGIDENTIFIKASI JENIS KAYU DENGAN METODE CERTAINTY FACTOR DAN FORWARD CHAINING SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Jurusan Informatika Disusun Oleh : ANDI BEKTI WIDIYANTO M FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA commit 2015 to user i

2 ii

3 iii

4 MOTTO Segala perkara dapat kutanggung di dalam Dia yang memberi kekuatan kepadaku. (Filipi 4 : 13) Mintalah, maka akan diberikan kepadamu; carilah, maka kamu akan mendapat; ketoklah, maka pintu akan dibukakan bagimu. (Matius 7:7) iv

5 PERSEMBAHAN Karya ini kupersembahkan untuk : Tuhanku dan Juru Selamat Sejatiku: Yesus Kristus, Ayah dan Swargi Ibu: Slamet Salimo dan Christiana Sustiharni, Kakak-kakakku: Andriyono Adi Nugroho dan Andriyani Ari Kurniati, Stefanny Florencia Dewanna v

6 KATA PENGANTAR Puji syukur kepada TUHAN Yesus Kristus. Hanya oleh kasih dan setia dari-nya akhirnya saya dapat menyelesaikan rangkaian panjang untuk menyelesaikan penulisan skripsi yang berjudul Sistem Pakar untuk Mengidentifikasi Jenis Kayu dengan Metode Certainty Factor dan Forward Chaining. Skripsi ini tidak akan selesai tanpa adanya bantuan, bimbingan dan saran dari banyak pihak. Dengan setulus hati saya mengucapkan terima kasih kepada semua pihak yang telah memberikan banyak masukan, motivasi, dukungan serta bentuk bantuan lainnya hingga akhirnya skripsi ini dapat saya selesaikan dengan baik. Dalam kesempatan ini saya ingin menyampaikan terima kasih kepada: 1. Ibu Sari Widya Sihwi, S.Kom., M.T.I selaku pembimbing I, terimakasih atas kesabaran, ketelitian, koreksi, masukan dan motivasi dalam membimbing saya selama proses penyelesaian skripsi ini. Ibu telah membimbing saya dengan sangat baik bagi saya. 2. Ibu Umi Salamah, S.Si., M.Kom. selaku pembimbing II, terimakasih atas setiap diskusi, semangat, motivasi, masukan dan kesabarannya selama proses penyelesaian skripsi ini. 3. Bapak Ir. Heru Dwi Riyanto dan Ibu Dra. Sri Rulliaty Sutardi, MSc. yang telah berperan sebagai pakar di dalam penyelesaian skripsi. Terima kasih banyak atas ilmu dan waktunya. 4. Bapak Didiek Sri Wiyono, S.T., M.T. dan Bapak Drs. Y.S. Palgunadi, M.Sc. selaku Pembimbing Akademik. Terima kasih atas berbagai nasihat dan semangat yang berguna bagi saya di dalam menempuh studi di Jurusan Informatika. 5. Bapak Drs. Bambang Harjito, M.App.Sc., Ph.D selaku Ketua Jurusan Informatika FMIPA UNS. 6. Segenap dosen dan staf jurusan Informatika FMIPA UNS yang telah memberikan ilmu dan pengalamannya yang berharga selama saya belajar di Jurusan Informatika UNS. vi

7 7. Kedua orang tuaku Bp. Slamet Salimo dan Swargi Ibu Christiana Sustiharni yang yang selalu membawa namaku dalam doa mereka. Terima kasih untuk cinta kasih dan didikan yang telah diberikan kepada saya. 8. Kakak-kakakku: Andriyono Adi Nugroho dan Andriyani Ari Kurniati. Terima kasih atas semua dukungannya dalam bentuk apapun. 9. Stefanny Florencia Dewanna. Saya merasa beruntung mendapatkanmu, terima kasih atas segala motivasi yang diberikan. 10. Seluruh PMK-ers, dari yang tua sampai yang muda, baik yang sudah lulus maupun belum. Kalian keluarga baru yang kudapat di UNS. 11. Teman-teman Komisi Pemuda GKJ Kerten, terima kasih atas semangat dan kebersamaan selama ini. 12. Teman-teman dan pegawai BAA BAPSI UNS, terima kasih atas kesempatan, ilmu, dan semangat yang diberikan. 13. Seluruh teman-teman Informatika 2009, terima kasih telah menjadi teman yang baik untuk bersama-sama berjuang. Akhir kata, semoga skripsi ini dapat memberikan manfaat bagi semua pihak pada umumnya dan bagi mahasiswa Informatika pada khususnya. Surakarta, 30 Desember 2014 Penulis vii

8 SISTEM PAKAR UNTUK MENGIDENTIFIKASI JENIS KAYU DENGAN METODE CERTAINTY FACTOR DAN FORWARD CHAINING ANDI BEKTI WIDIYANTO Jurusan Informatika, Fakultas MIPA, Universitas Sebelas Maret ABSTRAK Identifikasi jenis kayu mempunyai dua segi kepentingan yaitu untuk keperluan perdagangan dan kepentingan ilmiah. Banyaknya keanekaragaman kayu dapat menimbulkan permasalahan dalam identifikasi kayu karena mudah sekali timbul kekeliruan, ditambah lagi dengan keterbatasan jumlah pakar perkayuan yang ada di Indonesia. Oleh karena itu, diperlukan sebuah sistem pakar untuk mengatasi masalah ini. Dalam penelitian ini, penulis mengusulkan sistem pakar dengan menggunakan gabungan metode Certainty Factor dan Forward Chaining untuk proses pengidentifikasian jenis kayu berdasarkan inputan berupa ciri-ciri yang berjumlah 14 pertanyaan sesuai dengan jumlah ciri pada jenis kayu. Secara garis besar, ciri jenis kayu dikelompokkan menjadi dua yaitu ciri umum dan ciri anatomi. Di dalam akuisisi pengetahuan, diidentifikasi ciri-ciri tersebut kemudian dihasilkan tabel keputusan, pohon keputusan serta mesin inferensi dari metode Certainty Factor dan Forward Chaining. Tabel keputusan terdiri dari kolom jenis kayu dan baris ciri. Pohon keputusan menjelaskan alur penelusuran berdasarkan ciri sehingga didapatkan hasil jenis kayu. Inferensi Certainty Factor dan Forward Chaining digunakan untuk melakukan analisa terhadap pengetahuan dan menarik kesimpulan berdasarkan basis pengetahuan. Pengujian dilakukan terhadap 40 kayu oleh 20 pengguna dengan hasil nilai akurasi sebesar 90%. Kata Kunci certainty factor, forward chaining, kayu, sistem pakar viii

9 EXPERT SYSTEM FOR WOOD IDENTIFICATION USING CERTAINTY FACTOR AND FORWARD CHAINING METHODS ANDI BEKTI WIDIYANTO Departement of Informatic, Mathematic and Natural Science Faculty, Sebelas Maret University ABSTRACT Wood identification has two purposes, which are purposes of trade and scientific interest. A large number of wood diversity may cause problems in wood identification process as it easily mistaken, coupled by the limited number of timber experts in Indonesia. Therefore, it is required an expert system to solve this problem. The object of this study is to purpose an expert system by using the combination of Certainty Factor and Forward Chaining methods. This expert system is used to identify the types of wood based on its characteristics. There are 14 characteristics we uses as input in this expert system. In general, the characteristics of wood types are grouped into general and anatomical features. As knowledge acquisition, the characteristics are identified to obtain decision tables and decision trees, also use to obtain the inference machine of certainty factor and forward chaining methods. The decision table consist of columns of wood type and rows of wood characteristics. The decision tree explains the scanning flow based on the characteristics, so that the type of wood can be obtained. Inference of certainty factor and forward chaining are used to analyze the knowledge and to draw conclusions based on the knowledge base. Trial tests are conducted on 40 wood by 20 users with the results of 90% accuracy. Keyword certainty factor, forward chaining, wood, expert system ix

10 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN... ii MOTTO... iv PERSEMBAHAN... v KATA PENGANTAR... vi ABSTRAK... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR TABEL... xii DAFTAR GAMBAR... xiii DAFTAR LAMPIRAN... xiv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 3 BAB II TINJAUAN PUSTAKA Landasan Teori Identifikasi Kayu Sistem Pakar Akuisisi Pengetahuan Model Akuisisi Pengetahuan Forward Chaining Certainty Factor Penelitian Terkait Rencana Penelitian BAB III METODOLOGI Tahap Pengumpulan Data dan Pakar Tahap Akuisisi Pengetahuan Tahap Representasi Pengetahuan Tahap Validasi Pakar Tahap Implementasi Tahap Pengujian x

11 BAB IV HASIL DAN PEMBAHASAN Akuisisi Pengetahuan Representasi Pengetahuan Perancangan Tabel Keputusan Perancangan Pohon Keputusan Inferensi Forward Chaining dan Certainty Factor Implementasi Sistem Pengujian Sistem BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN xi

12 DAFTAR TABEL Tabel 2.l Tabel Kategori Susunan Pori... 8 Tabel 2.2 Tabel Kategori Diameter Pori... 8 Tabel 2.3 Tabel Kategori Frekuensi Pori... 9 Tabel 2.4 Tabel Kategori Lebar Jari-jari Tabel 2.5 Tabel Kategori Frekuensi Jari-jari Tabel 2.6 Tabel Kategori Tinggi Jari-jari Tabel 2.7 Contoh Tabel Keputusan Tabel 2.8 Contoh Aturan-aturan dengan Forward Chaining Tabel 2.9 Contoh Nilai CF Pada Jenis Kayu Tabel 4.1 Akumulasi Hasil Pengujian Sistem xii

13 DAFTAR GAMBAR Gambar 2.l Struktur Sistem Pakar Gambar 2.2 Contoh Pohon Keputusan Gambar 2.3 Contoh Alur Inferensi Forward Chaining Gambar 3.l Alur Rancangan Penelitian Gambar 3.2 Alur Inferensi Forward Chaining dan Certainty Factor Gambar 4.l Pohon Keputusan kayu akasia Gambar 4.2 Contoh screenshot pertanyaan identifikasi jenis kayu Gambar 4.3 Contoh screenshot hasil identifikasi jenis kayu xiii

14 DAFTAR LAMPIRAN Lampiran 1 Tabel Keputusan Lampiran 2 Pohon Keputusan Lampiran 3 Implementasi Sistem Lampiran 4 Pengujian Sistem xiv