SISTEM VALIDASI DOKUMEN TUGAS AKHIR UNIVERSITAS SEBELAS MARET DENGAN METODE FORWARD CHAINING
Diajukan untuk Memenuhi Salah satu Syarat Mencapai Gelar Strata Satu Program Studi Informatika
Disusun oleh:
MUHAMMAD ALI MASYHUR KHOIRUDDIN NIM. M0512030
PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA & ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2016
MOTTO
Saya tidak bangga dengan keberhasilan yang tidak saya rencanakan sebagaimana saya tidak akan menyesal atas kegagalan yang terjadi di ujung usaha maksimal (Harun Al-Rasyid).
Sesungguhnya bersama kesulitan itu ada kemudahan (Q.S. 94:6)
Skripsi ini dipersembahkan untuk : 1. Kedua Orang Tua saya yang senantiasa mendoakanku, 2. Kakak saya yang telah menyemangatiku, 3. Teman-teman UPT. TIK UNS yang membersamai proses penyusunan laporan skripsi ini,
KATA PENGANTAR
Puji syukur ke hadirat Allah Subhanahu Wa Ta’ala atas karunia nikmat, rahmat, dan kasih sayang-Nya, sehingga penulis dapat menyelesaikan skripsi yang berjudul "Sistem Validasi Dokumen Tugas Akhir dengan Metode Forward Chaining". Penulis mengucapkan terima kasih kepada semua pihak yang telah meluangkan waktu untuk memberikan bimbingan, dukungan, dan saran sehingga laporan ini dapat terselesaikan sebagaimana yang diharapkan, terutama kepada: 1. Bapak Ristu Saptono, S.Si., M.T. selaku dosen pembimbing 1 yang telah memberikan bimbingan dan dorongan dalam penyusunan tugas akhir ini. 2. Bapak Afrizal Doewes S.Kom., M.Sc. selaku dosen pembimbing 2 yang telah memberikan bimbingan dan dorongan dalam penyusunan tugas akhir ini. 3. Bapak Dr. Muhammad Rohmadi, S.S., M.Hum selaku ketua UPT Perpustakaan Pusat UNS yang telah mengizinkan pengambilan data dan melakukan penelitian untuk keperluan tugas akhir saya di UPT Perpustakaan Pusat UNS. 4. Bapak Drs. Bambang Harjito, M.App.Sc., Ph.D selaku Kepala Program Studi Informatika, Fakultas MIPA, Universitas Sebelas Maret. Penulis berharap agar skripsi ini dapat bermanfaat bagi berbagai pihak. Surakarta, Desember 2016
Penulis
SISTEM VALIDASI DOKUMEN TUGAS AKHIR UNIVERSITAS SEBELAS MARET DENGAN METODE FORWARD CHAINING
MUHAMMAD ALI MASYHUR KHOIRUDDIN
Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret ABSTRAK
Universitas Sebelas Maret (UNS) memiliki berbagai jenis koleksi dokumen online termasuk koleksi dokumen tugas akhir yang dikelola oleh Unit Pelaksana Teknik (UPT) Perpustakaan UNS. Mahasiswa yang akan mengikuti wisuda wajib mengumpulkan dokumen tugas akhir untuk mendapatkan surat keterangan bebas pinjaman perpustakaan. Sistem yang berjalan saat ini belum melakukan verifikasi isi dokumen. Penelitian ini mengusulkan sebuah sistem validasi untuk melakukan validasi dokumen tugas akhir menggunakan metode Forward Chaining. Dataset yang digunakan berupa heading dan subheading berdasarkan aturan penulisan tugas akhir dari fakultas dan program studi di UNS, kemudian disimpan dalam database untuk digunakan sebagai rule base system. Pengujian sistem ini dilakukan berdasarkan pengecekan 269 data dan membandingkannya dengan rule base yang telah ditentukan sebelumnya. Akurasi hasil pengujian sistem ini adalah 100%, dihitung dengan membandingkan hasil pengujian dengan output dari sistem validasi. Sistem ini cukup terpercaya. Kata Kunci: Sistem Validasi, Forward Chaining, Rule Base System
FINAL DOCUMENT VALIDATION SYSTEM SEBELAS MARET UNIVERSITY USING FORWARD CHAINING
MUHAMMAD ALI MASYHUR KHOIRUDDIN
Department of Informatics, Faculty of Mathematics and Natural Science Sebelas Maret University ABSTRACT
Universitas Sebelas Maret(UNS) has a collection of various types of online documents including final project document collections managed by Unit Pelayanan Teknis (UPT) Perpustakaan UNS. Students who will follow the graduation shall collect thesis documents to obtain a free lend certificate from the library. The current system has not verified the content of the document. This study proposes a validation system to validate the final project documents using Forward Chaining method. The dataset used in the form of headings and subheadings under the rules final projects of the faculty and department at UNS, then stored in a database to be used as a rule base system. System testing is done by checking 269 data and comparing with rule base that has been predetermined. The accuracy of the testing result of this system is 100%, calculated by comparing the test results with the output of the validation system. The system is quite reliable.
Keywords: Validation System, Forward Chaining, Rule Base System
DAFTAR ISI
HALAMAN JUDUL ............................................................................................... 1 HALAMAN PERSETUJUAN............................... Error! Bookmark not defined. HALAMAN PENGESAHAN ............................... Error! Bookmark not defined. MOTTO ................................................................................................................... 4 KATA PENGANTAR ............................................................................................. 6 ABSTRAK ............................................................................................................... 7 ABSTRACT............................................................................................................... 8 DAFTAR ISI............................................................................................................ 9 DAFTAR TABEL ..................................................................................................11 DAFTAR GAMBAR ............................................................................................. 12 DAFTAR LAMPIRAN .......................................................................................... 13 BAB I PENDAHULUAN ...................................... Error! Bookmark not defined. 1.1 Latar Belakang ............................................ Error! Bookmark not defined. 1.2 Rumusan Masalah ....................................... Error! Bookmark not defined. 1.3 Batasan Masalah .......................................... Error! Bookmark not defined. 1.4 Tujuan Penelitian ......................................... Error! Bookmark not defined. 1.5 Manfaat Penelitian ....................................... Error! Bookmark not defined. 1.6 Sistematika Penulisan .................................. Error! Bookmark not defined. BAB II TINJAUAN PUSTAKA ........................... Error! Bookmark not defined. 2.1 Dasar Teori .................................................. Error! Bookmark not defined. 2.1.1. Rule Base System ................................. Error! Bookmark not defined. 2.1.2. Forward Chaining ............................... Error! Bookmark not defined. 2.1.3. Normal Distribution ............................. Error! Bookmark not defined. 2.1.4. String Matching ................................... Error! Bookmark not defined. 2.1.5. Metode Pengujian Confusion Matrix ... Error! Bookmark not defined. 2.2 Penelitian Terkait ........................................ Error! Bookmark not defined. BAB III METODOLOGI ....................................... Error! Bookmark not defined. 3.1 Tahap Pengumpulan Data ........................... Error! Bookmark not defined. 3.2 Tahap Penentuan Rule Base System ............ Error! Bookmark not defined. 3.2.1.
Tahap Penentuan Rule Base Jumlah Kata MinimalError! Bookmark not defined.
3.2.2. Tahap Penentuan Rule Base Heading dan Sub-HeadingError! Bookmark not defined. 3.2.3.
Tahap Penentuan Rule Base System .... Error! Bookmark not defined.
3.3 Tahap Pengembangan Sistem Validasi Dokumen Tugas AkhirError! Bookmark not defined. 3.4 Tahap Pengujian Sistem .............................. Error! Bookmark not defined. BAB IV HASIL DAN PEMBAHASAN ............... Error! Bookmark not defined. 4.1 Hasil Pengumpulan Data ............................. Error! Bookmark not defined. 4.2 Penentuan Rule Base Sysem ........................ Error! Bookmark not defined. 4.2.1.
Jumlah Kata Minimal .......................... Error! Bookmark not defined.
4.2.2.
Heading dan Sub-heading ................... Error! Bookmark not defined.
4.2.3.
Rule Base System ................................. Error! Bookmark not defined.
4.3 Sistem Validasi ............................................ Error! Bookmark not defined. 4.3.1. Pengembangan Sistem ......................... Error! Bookmark not defined. 4.3.2. Alur Sistem Validasi ............................ Error! Bookmark not defined. 4.3.3. Tampilan antarmuka aplikasi ............... Error! Bookmark not defined. 4.3.4. Hasil Validasi Sistem ........................... Error! Bookmark not defined. 4.4 Pengujian ..................................................... Error! Bookmark not defined. BAB V PENUTUP ................................................ Error! Bookmark not defined. 5.1 Kesimpulan .................................................. Error! Bookmark not defined. 5.2 Saran ............................................................ Error! Bookmark not defined. DAFTAR PUSTAKA ............................................ Error! Bookmark not defined. LAMPIRAN ........................................................... Error! Bookmark not defined.
DAFTAR TABEL
Tabel 2.1. Contoh Perhitungan Standar Deviasi ................................................... 16 Tabel 2.2. Tabel Klasifikasi Confussion Matrix ................................................... 18 Tabel 2.3. Tabel Keterkaitan dengan Peneliian Sebelumnya ................................ 19 Tabel 4.1. Daftar Fakultas ...................................................................................... 25 Tabel 4.2. Perhitungan Standar Deviasi File Halaman Awal ............................... 26 Tabel 4.3. Perhitungan Standar Deviasi File BAB I ............................................. 28 Tabel 4.4. Perhitungan Standar Deviasi File BAB II ............................................ 29 Tabel 4.5. Perhitungan Standar Deviasi File BAB III .......................................... 31 Tabel 4.6. Perhitungan Standar Deviasi File BAB IV .......................................... 33 Tabel 4.7. Perhitungan Standar Deviasi File BAB V ........................................... 34 Tabel 4.8. Perhitungan Standar Deviasi File BAB VI .......................................... 36 Tabel 4.9. Data Jumlah Kata Minimal ..................................................................37 Tabel 4.10. Data Jenis Dokumen .......................................................................... 37 Tabel 4.11. Data Heading dan Sub-Heading ........................................................ 38 Tabel 4.12. Daftar Program Studi dalam Rule Base ............................................. 41 Tabel 4.13. Daftar Rule Base ................................................................................ 41 Tabel 4.14. Pengujian ........................................................................................... 50 Tabel 4.15. Data Kesalahan Penulisan File .......................................................... 50
DAFTAR GAMBAR
Gambar 2.1. Komponen Rule Base System (Swingler, 2014).................................6 Gambar 2.2. Pseudocode Forward Chaining (Ortiz, 2005) ....................................9 Gambar 2.3. Proses Forward Chaining ke-1 ......................................................... 10 Gambar 2.4. Proses Forward Chaining ke-2 ......................................................... 11 Gambar 2.5. Proses Forward Chaining ke-3 ......................................................... 11 Gambar 2.6. Proses Forward Chaining ke-4 ......................................................... 12 Gambar 2.7. Proses Forward Chaining ke-5 ......................................................... 12 Gambar 2.8. Kurva Normal Distribution .............................................................. 14 Gambar 2.9. Satu Kali Standar Deviasi dari rata-rata ........................................... 14 Gambar 2.10. Dua Kali Standar Deviasi dari rata-rata ......................................... 14 Gambar 2.11. Tiga Kali Standar Deviasi dari rata-rata ........................................ 15 Gambar 4.1. Proses Validasi Dokumen .................................................................44 Gambar 4.2. Halaman Login .................................................................................. 46 Gambar 4.3. Unggah Dokumen ............................................................................. 47 Gambar 4.4. Validasi Sistem Dokumen Benar ...................................................... 47 Gambar 4.5. Validasi Sistem Dokumen Salah ....................................................... 48 Gambar 4.6. Validasi Sistem Dokumen Duplikat .................................................. 48
DAFTAR LAMPIRAN
Lampiran 1. Pelayanan Surat Keterangan Bebas Pinjaman Perpustakaan ........... 56 Lampiran 2. Surat Keterangan Perijinan Penelitian di UPT Perpustakaan UNS ..60 Lampiran 3. Flowchart Pembangunan Sistem Pelayanan Surat Keterangan Bebas Pinjaman Perpustakaan untuk Mahasiswa ............................................................................61 Lampiran 4. Pseudocode Fungsi contains ............................................................ 61 Lampiran 5. Data Sampel Tugas Akhir Mahasiswa ............................................. 62 Lampiran 6. Data Hasil Pengujian Sistem ............................................................ 64
