IMPLEMENTASI ALGORITMA RABIN-KARP MENGGUNAKAN STEMMING NAZIEF DAN ADRIANI UNTUK MENDETEKSI TINGKAT KEMIRIPAN FILE TEKS YANG BERBENTUK SKRIPSI SKRIPSI

Transkripsi

1 IMPLEMENTASI ALGORITMA RABIN-KARP MENGGUNAKAN STEMMING NAZIEF DAN ADRIANI UNTUK MENDETEKSI TINGKAT KEMIRIPAN FILE TEKS YANG BERBENTUK SKRIPSI SKRIPSI WINDI ARINDA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 IMPLEMENTASI ALGORITMA RABIN-KARP MENGGUNAKAN STEMMING NAZIEF DAN ADRIANI UNTUK MENDETEKSI TINGKAT KEMIRIPAN FILE TEKS YANG BERBENTUK SKRIPSI SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer WINDI ARINDA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA RABIN-KARP MENGGUNAKAN STEMMING NAZIEF DAN ADRIANI UNTUK MENDETEKSI TINGKAT KEMIRIPAN FILE TEKS YANG BERBENTUK SKRIPSI Kategori : SKRIPSI Nama : WINDI ARINDA Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, Februari 2015 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Ade Candra, ST, M.Kom Dr. Poltak Sihombing, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 IlmuKomputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI ALGORITMA RABIN-KARP MENGGUNAKAN STEMMING NAZIEF DAN ADRIANI UNTUK MENDETEKSI TINGKAT KEMIRIPAN FILE TEKS YANG BERBENTUK SKRIPSI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Februari 2015 WINDI ARINDA

5 PENGHARGAAN Puji dan syukur penulis ucapkan kepada ALLAH SWT yang senantiasa melimpahkan rahmat dan karunia-nya sehingga skripsi ini dapat diselesaikan. Ucapan terimakasih penulis sampaikan kepada semua pihak yang telah membantu penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Ucapan terima kasih penulis sampaikan kepada : 1. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi Ilmu Komputer Universitas Sumatera Utara. 2. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku Sekretaris Program Studi Ilmu Komputer Universitas Sumatera Utara. 3. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, semua dosen pada Program Studi Ilmu Komputer FASILKOM-TI USU, dan semua pegawai di Ilmu Komputer FASILKOM-TI USU. 4. Bapak Dr. Poltak Sihombing, M.Kom dan bapak Ade Candra, ST, M.Kom selaku pembimbing skripsi yang telah banyak memberikan bantuan, arahan, petunjuk, serta kesabaran dalam pengerjaan skripsi ini. 5. Bapak Prof. Dr. Muhammad Zarlis dan bapak Drs. Marihat Situmorang, M.Kom selaku pembanding skripsi yang telah banyak memberikan kritik dan saran serta arahan dalam pengerjaan skripsi ini. 6. Teristimewa untuk Ayahanda dan Ibunda penulis Bapak Sudiono dan Ibu Nurhasanah yang dengan tulus dan sabar memberikan doa dan dukungan moril dan materil kepada penulis selama ini, serta adik-adik tersayang Elvina Sari, Chici Tri Andani, dan Rizky yang telah banyak memberikan dukungan dan semangat dalam penyusunan skripsi ini. 7. Keluarga, sahabat dan pihak-pihak lainnya yang tidak dapat penulis sebutkan satu persatu yang telah memberikan bantuan dan dukungan selama penulisan skripsi ini.

6 Dan sekali lagi terima kasih yang sebesar-besarnya kepada semua pihak yang membantu penyelesaian skripsi ini. Wassalam. Medan, Februari 2015 Penulis, WINDI ARINDA

7 IMPLEMENTASI ALGORITMA RABIN-KARP MENGGUNAKAN STEMMING NAZIEF DAN ADRIANI UNTUK MENDETEKSI TINGKAT KEMIRIPAN FILE TEKS YANG BERBENTUK SKRIPSI ABSTRAK Di dunia pendidikan khususnya di kalangan universitas, rentan terjadi praktek plagiarisme. Misalnya dalam hal pembuatan Tugas Akhir, Skripsi. Untuk mendeteksi kemiripan antar Skripsi, banyak universitas masih melakukannya secara manual sehingga menghabiskan waktu yang lama dan tenaga yang ekstra. Seiring dengan perkembangan ilmu pengetahuan dan teknologi, algoritma untuk mencari tingkat kesamaan dokumen telah dikembangkan oleh para ahli. Stemming adalah salah satu cara untuk meningkatkan performa information retrieval. Data yang digunakan pada penelitian ini adalah skripsi mahasiswa S1 Ilmu komputer Universitas Sumatera Utara. Penulis menggunakan algoritma stemming Nazief dan Adriani dalam mencari kata dasar/root word untuk setiap kata dalam skripsi yang diuji. Setelah didapat kata dasar dari setiap kata, kemudian dari kata dasar tersebut dibentuk gram, dan dicari nilai hashnya menggunakan algoritma Rabin-Karp. Setelah didapat nilai hash, maka nilai hash skripsi yang diuji dibandingkan dengan nilai hash skripsi yang sudah tersimpan di database sistem menggunakan rumus Dice Coefficient Similarity. Hasil perbandingan antar skripsi dalam bentuk persen, disimpan ke database sistem dan ditampilkan di sistem secara berurut dari yang paling besar total persentase kemiripannya sampai yang paling kecil. Kata kunci: plagiarisme, stemming, information retrieval, Rabin-Karp, Dice Coefficient Similarity.

8 IMPLEMENTATION OF RABIN-KARP ALGORITHM USING STEMMING NAZIEF AND ADRIANI TO DETECT SIMILARITY OF TEXT FILE IN FORM OF THESIS ABSTRACT In the world of education especially among the University, susceptible to the practice of plagiarism. For example, in terms of making a Final Project, Thesis. To detect the similarity between Thesis, many universities are still doing it manually so spend a long time and extra energy. Along with the development of science and technology, algorithm to find the degree of similarity of documents have been developed by experts. Stemming is one way to improve the performance of information retrieval. The Data used in this study is thesis of the students in Bachelor Computer Science in University of North Sumatera. The author uses stemming Nazief and Adriani algorithm in finding the basic word/root word for each word in the thesis are tested. After derived the root word of every word, then from the root word is formed to gram, and calculated it s hash value uses Rabin-Karp algorithm. After getted the hash value, so the hash value of thesis tested to be compared with the hash value of thesis are saved in the database system uses the formula of Dice Coefficient Similarity. The result of the comparison between the thesis in the form of percent, are saved to database system and published in system sequencely from the biggest of total percentage of it s similarity to the smallest. Keyword: plagiarism, stemming, information retrieval, Rabin-Karp, Dice Coefficient Similarity.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 LandasanTeori Text Mining Ruang Lingkup Text Mining Ekstraksi Dokumen Stemming dengan Algoritma Nazief dan Adriani Rabin-Karp Hashing K-grams Konsep Algoritma Rabin-Karp Dice Coefficient Similarity 17 Bab 3 Analisis dan Perancangan Sistem Analisis Sistem Analisis Masalah Cause-and-Effect Analisis Analisis Persyaratan Analisis Fungsional Sistem Analisis Non Fungsional Sistem Pemodelan Sistem Dengan Use Case Diagram Use Case Use Case Membandingkan Skripsi Activity Diagram Membandingkan Skripsi Use Case Algoritma Stemming Nazief dan Adriani 25

10 Acitvity Diagram Algoritma Stemming Nazief 26 dan Adriani Use Case Algoritma Rabin-Karp Activity Diagram Algoritma Rabin-Karp Use Case Dice Coefficient Similarity Activity Diagram Dice Coefficient Similarity Use Case Melihat Skripsi Activity Diagram Melihat Skripsi Analisis Proses Sistem Flow Chart Flow Chart Algoritma Rabin-Karp Flow Chart Algoritma Stemming Nazief dan Adriani Perhitungan Kemiripan Perancangan Antar Muka Perancangan Antar Muka Form Home Perancangan Antar Muka Form Masukkan Skripsi Perancangan Antar Muka Form kemiripan Perancangan Antar Muka Form Skripsi 41 Bab 4 Implementasi dan Pengujian Sistem Implementasi Sistem Spesifikasi Perangkat Keras Yang Digunakan Spesifikasi Perangkat Lunak Yang Digunakan Implementasi Antarmuka Sistem Tampilan Antarmuka Form Home Tampilan Antarmuka Form Masukkan Skripsi Tampilan Antarmuka Form Kemiripan Tampilan Antarmuka Form Skripsi Pengujian Tujuan Pengujian Data Pengujian Skenario Pengujian Output Hasil Pengujian Perhitungan Manual Perhitungan Dalam Sistem 58 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 62 Daftar Pustaka 64 Curriculum Vitae 65 Lampiran Tabel ASCII A-1 Listing program B-1

11 DAFTAR TABEL Nomor Tabel Nama Tabel Halaman 2.1 Daftar Prefiks Yang Meluluh Daftar Kemungkinan Perubahan Prefiks Daftar Kombinasi Prefiks dan Sufiks Yang Tidak 13 Diperbolehkan 3.1 Cause-And-Effect Analysis Dokumentasi Naratif Use Case Membandingkan Skripsi Dokumentasi Naratif Use Case Algoritma Stemming Nazief dan Adriani Dokumentasi Naratif Use Case Algoritma Rabin-Karp Dokumentasi Naratif Use Case Dice Coefficient Similarity Dokumentasi Naratif Use Case Melihat Skripsi

12 DAFTAR GAMBAR Nomor Gambar Nama Gambar Tahap Preprocessing Format Kata Berimbuhan Dalam Bahasa Indonesia Diagram Ishikawa Untuk Analisis Permasalahan Sistem Use Case Diagram Activity Diagram Membandingkan Skripsi Activity Diagram Algoritma Stemming Nazief dan Adriani Activity Diagram Algoritma Rabin-Karp Activity Diagram Dice Coefficient Similairty Activity Diagram Melihat Skripsi Sequence Diagram Sistem Flow Chart Algoritma Rabin-Karp Flow Chart Algoritma Stemming Nazief dan Adriani Tampilan Form Home Tampilan Form Masukkan Skripsi Tampilan Form Kemiripan Tampilan Form Skripsi Tampilan Antarmuka Form Home Tampilan Antarmuka Form Masukkan Skripsi Tampilan Form Masukkan Skripsi setelah Nim dan Judul dari Skripsi yang akan dibandingkan dimasukkan Tampilan Antarmuka Form Kemiripan Tampilan Form Kemiripan file skripsi yang terakhir di bandingkan Tampilan Antarmuka Form Skripsi Tampilan Antarmuka Form Skripsi yang terakhir diinput Tampilan Form Skripsi setelah diklik Judul dari skripsi Proses Sistem Step 1 Dokumen 1 Proses Sistem Step 2, Step 3 dan step 4 Proses Sistem Step 4, Step 5 dan Step 6 Proses Sistem Dokumen 2 Persentase Kemiripan Dokumen 1 dan Dokumen 2 Halaman

13 DAFTAR LAMPIRAN Nomor Lampiran Nama Lampiran Halaman A B Tabel ASCII Listing Program A-1 B-1