perpustakaan.uns.ac.id
digilib.uns.ac.id
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 M0509007
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA commit to user 2015
i
perpustakaan.uns.ac.id
digilib.uns.ac.id
commit to user
ii
perpustakaan.uns.ac.id
digilib.uns.ac.id
commit to user
iii
perpustakaan.uns.ac.id
digilib.uns.ac.id
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)
commit to user
iv
perpustakaan.uns.ac.id
digilib.uns.ac.id
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 commit to user
v
perpustakaan.uns.ac.id
digilib.uns.ac.id
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. commit to user
vi
perpustakaan.uns.ac.id
digilib.uns.ac.id
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
commit to user
vii
perpustakaan.uns.ac.id
digilib.uns.ac.id
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 commit to user
viii
perpustakaan.uns.ac.id
digilib.uns.ac.id
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
commit to user
ix
perpustakaan.uns.ac.id
digilib.uns.ac.id
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 ....................................................................................................... 1 1.1 Latar Belakang ................................................................................................ 1 1.2 Rumusan Masalah ........................................................................................... 2 1.3 Batasan Masalah ............................................................................................... 3 1.4 Tujuan Penelitian.............................................................................................. 3 1.5 Manfaat Penelitian............................................................................................ 3 1.5 Sistematika Penulisan ....................................................................................... 3 BAB II TINJAUAN PUSTAKA .............................................................................................. 5 2.1 Landasan Teori ................................................................................................. 5 2.1.1 Identifikasi Kayu ..................................................................................... 5 2.1.2 Sistem Pakar .......................................................................................... 11 2.1.3 Akuisisi Pengetahuan ............................................................................ 15 2.1.4 Model Akuisisi Pengetahuan ................................................................. 15 2.1.5 Forward Chaining .................................................................................. 16 2.1.6 Certainty Factor ..................................................................................... 18 2.2 Penelitian Terkait ........................................................................................... 19 2.3 Rencana Penelitian ......................................................................................... 21 BAB III METODOLOGI ......................................................................................................... 23 3.1 Tahap Pengumpulan Data dan Pakar.............................................................. 24 3.2 Tahap Akuisisi Pengetahuan ......................................................................... 24 3.3 Tahap Representasi Pengetahuan ................................................................... 24 3.4 Tahap Validasi Pakar ..................................................................................... 26 3.5 Tahap Implementasi ....................................................................................... 26 commit to user 3.5 Tahap Pengujian ............................................................................................. 26
x
perpustakaan.uns.ac.id
digilib.uns.ac.id
BAB IV HASIL DAN PEMBAHASAN .................................................................................. 27 4.1 Akuisisi Pengetahuan ..................................................................................... 27 4.2 Representasi Pengetahuan .............................................................................. 27 4.2.1 Perancangan Tabel Keputusan .............................................................. 27 4.2.2 Perancangan Pohon Keputusan ............................................................. 28 4.2.3 Inferensi Forward Chaining dan Certainty Factor ............................... 31 4.3 Implementasi Sistem ...................................................................................... 32 4.4 Pengujian Sistem ............................................................................................ 33 BAB V PENUTUP ................................................................................................................. 36 5.1 Kesimpulan..................................................................................................... 36 5.2 Saran ............................................................................................................... 36 DAFTAR PUSTAKA ................................................................................................ 37 LAMPIRAN ............................................................................................................... 38
commit to user
xi
perpustakaan.uns.ac.id
digilib.uns.ac.id
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 .................................................................... 10 Tabel 2.5 Tabel Kategori Frekuensi Jari-jari ............................................................. 11 Tabel 2.6 Tabel Kategori Tinggi Jari-jari .................................................................. 11 Tabel 2.7 Contoh Tabel Keputusan ............................................................................ 15 Tabel 2.8 Contoh Aturan-aturan dengan Forward Chaining .................................... 17 Tabel 2.9 Contoh Nilai CF Pada Jenis Kayu ............................................................. 18 Tabel 4.1 Akumulasi Hasil Pengujian Sistem ............................................................ 34
commit to user
xii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR GAMBAR Gambar 2.l Struktur Sistem Pakar .............................................................................. 14 Gambar 2.2 Contoh Pohon Keputusan ....................................................................... 16 Gambar 2.3 Contoh Alur Inferensi Forward Chaining ............................................. 17 Gambar 3.l Alur Rancangan Penelitian ...................................................................... 23 Gambar 3.2 Alur Inferensi Forward Chaining dan Certainty Factor ....................... 25 Gambar 4.l Pohon Keputusan kayu akasia ................................................................. 30 Gambar 4.2 Contoh screenshot pertanyaan identifikasi jenis kayu ........................... 33 Gambar 4.3 Contoh screenshot hasil identifikasi jenis kayu ..................................... 33
commit to user
xiii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR LAMPIRAN Lampiran 1 Tabel Keputusan ..................................................................................... 38 Lampiran 2 Pohon Keputusan .................................................................................... 40 Lampiran 3 Implementasi Sistem............................................................................... 55 Lampiran 4 Pengujian Sistem .................................................................................... 67
commit to user
xiv