Upload
ledieu
View
219
Download
4
Embed Size (px)
Citation preview
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
i
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
2015
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
commit to user
iv
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)
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
v
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
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
vi
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.
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
vii
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
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
viii
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
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
ix
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
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
x
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
3.5 Tahap Pengujian ............................................................................................. 26
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
xi
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
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
xii
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
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
xiii
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
perpustakaan.uns.ac.id digilib.uns.ac.id
commit to user
xiv
DAFTAR LAMPIRAN
Lampiran 1 Tabel Keputusan ..................................................................................... 38
Lampiran 2 Pohon Keputusan .................................................................................... 40
Lampiran 3 Implementasi Sistem............................................................................... 55
Lampiran 4 Pengujian Sistem .................................................................................... 67