dengan metode certainty factor dan · pdf filetinjauan pustaka ... 2.l struktur sistem pakar...

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


commit to user

ii


commit to user

iii


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)


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


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.


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


commit to user

viii

SISTEM PAKAR UNTUK MENGIDENTIFIKASI JENIS KAYU DENGAN

METODE CERTAINTY FACTOR DAN FORWARD CHAINING


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

ix

EXPERT SYSTEM FOR WOOD IDENTIFICATION USING CERTAINTY

FACTOR AND FORWARD CHAINING METHODS


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

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


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


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


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


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

dengan metode certainty factor dan · pdf filetinjauan pustaka ... 2.l struktur sistem pakar...

Documents