IMPLEMENTASI ALGORITMA WINNOWING DAN PORTER STEMMER MENDETEKSI KEMIRIPAN DUA DOKUMEN BERBASIS WEB SKRIPSI LIDIA ARTA FERARI

Transkripsi

1 IMPLEMENTASI ALGORITMA WINNOWING DAN PORTER STEMMER MENDETEKSI KEMIRIPAN DUA DOKUMEN BERBASIS WEB SKRIPSI LIDIA ARTA FERARI PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 IMPLEMENTASI ALGORITMA WINNOWING DAN PORTER STEMMER MENDETEKSI KEMIRIPAN DUA DOKUMEN BERBASIS WEB SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer LIDIA ARTA FERARI PROGRAM STUDI SARJANA ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMATIKA UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA WINNOWING DAN PORTER STEMMER MENDETEKSI KEMIRIPAN DUA DOKUMEN BERBASIS WEB Kategori : SKRIPSI Nama : LIDIA ARTA FERARI NomorIndukMahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Komisi Pembimbing : Diluluskan di Medan, Agustus 2014 Pembimbing 2 Pembimbing 1 Drs. Marihat Situmorang, M.Kom Syahriol Sitorus, S.Si, MIT NIP NIP Diketahui/Disetujui oleh Program Studi S1 IlmuKomputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI ALGORITMA WINNOWING DAN PORTER STEMMER MENDETEKSI KEMIRIPAN DUA DOKUMEN BERBASIS WEB SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Agustus 2014 Lidia Arta Ferari

5 PENGHARGAAN Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Kuasa atas segala berkat dan kasih karunianya sehingga penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer. Ucapan terima kasih penulis sampaikan kepada : 1. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Departemen Ilmu Komputer. 2. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku Sekretaris Departemen Ilmu Komputer 3. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, semua dosen pada Departemen Ilmu Komputer Fasilkom-TI USU, dan pegawai di Ilmu Komputer Fasilkom-TI USU. 4. Bapak Syahriol Sitorus, S.Si, MIT dan bapak Drs. Marihat Situmorang, 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 Dr. Poltak Sihombing, M.Kom selaku pembanding skripsi yang telah banyak memberikan kritik dan saran serta arahan dalam pengerjaan skripsi ini. 6. Papa dan mama kami tercinta, Nukman Siahaan dan Erline Madeline Listerine Hutagaol untuk semua keringat dan jerih payah yang begitu tulus. 7. Zonny Mega Siahaan beserta keluarga, Yannuke Patricia Siahaan beserta keluarga, Sephilda Kristi Siahaan beserta keluarga, Decerwin Charsten Benediksta Siahaan, untuk semua dukungan hebatnya. 8. Hawe Numerouno yang telah memberi semangat di setiap kondisi. 9. Seluruh teman-teman Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer yang telah memberikan bantuan dan dukungan selama penulisan skripsi ini. Semoga Tuhan Yang Maha Kuasa memberikan berkat yang berlimpah kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Medan, Agustus 2014 Penulis Lidia Arta Ferari Siahaan

6 IMPLEMENTASI ALGORITMA WINNOWING DAN PORTER STEMMER MENDETEKSI KEMIRIPAN DUA DOKUMEN BERBASIS WEB ABSTRAK Skripsi ini membahas tentang perancangan aplikasi penerapan algoritma Stemmer Porter dan Winnowing. Penelitian yang dilakukan bertujuan untuk mengetahui tingkat kemiripan antara satu file dengan file yang lain. Stemmer Porter merupakan suatu algoritma yang pertama kali ditemukan oleh Martin Porter pada tahun 1980 untuk stemming bahasa inggris, kemudian karena proses stemming bahasa inggris berbeda dengan bahasa indonesia maka, dikembangkan algoritma porter khusus untuk bahasa indonesia (Porter Stemmer for Bahasa Indonesia) oleh W.B. Frakes pada tahun Stemming adalah salah satu cara yang digunakan untuk meningkatkan performa IR dengan cara mentransformasi kata-kata dalam sebuah dokumen teks ke kata dasarnya. Sedangkan winnowing sendiri merupakan Algoritma Winnowing merupakan algoritma yang digunakan untuk deteksi tingkat kemiripan file. Dengan menggunakan kedua algoritma ini diharapkan mampu mengetahui tingkat kemiripan satu file dengan yang lain. Kata kunci: Kemiripan file, Stemmer Porter, Winnowing.

7 IMPLEMENTATION WINNOWING ALGORITHM AND PORTER STEMMER DETECT TWO DOCUMENT SIMILARITY WEB-BASED ABSTRACT This thesis discusses the application design and implementation Winnowing Porter Stemmer algorithm. Research conducted aimed to determine the degree of similarity between a file with another file. Porter Stemmer is an algorithm that was first discovered by Martin Porter in 1980 for stemming English, and because the process is different from English Stemming Indonesian then, algorithms developed specifically for Indonesian porter (Porter Stemmer for Indonesian) by WB Frakes in Stemming is one of the means used to improve the performance of the IR by transforming the way the words in a text document to word basically. While Winnowing Winnowing algorithm itself is an algorithm used for file similarity detection. By using the two algorithms is expected to determine the level of similarity of one file to another. Keyword: Similarities files, Porter Stemmer, Winnowing.

8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv v vi vii x xi xiii Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab 2 LandasanTeori Pengertian Stemming Stemming Porter Winnowing Hashing K-gram Jaccard s Similarity Coefficient 19 Bab 3 Analisis dan Perancangan Sistem Analisis Sistem Analisis Masalah Analisis Persyaratan (Requirement Analysis) 21

9 3.3.1 Analisis persyaratan fungsional Analisis persyaratan non-fungsional Pemodelan Sistem dengan Usecase dan Activity Diagram Perancangan Algoritma Flow chart porter Flow chart Winnowing Algoritma Stemmer Porter Algoritma Winnowing Penghitungan kemiripan Perancangan Sistem Perancangan antar muka form home Perancangan antar muka form journal Perancangan antar muka form similarity Perancangan antar muka form about 46 Bab 4 Implementasi dan Pengujian Sistem Implementasi Sistem Tampilan halaman form home (awal) Tampilan halaman form journal Tampilan halaman form similarity Tampilan halaman form about Pengujian Sistem Pengujian Sistem Pilih File Pengujian Hasil Proses Pilih File 59 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 66 DaftarPustaka 67

10 DAFTAR TABEL Nomor Nama Tabel Halaman Tabel 2.1 Kelompok rule pertama : inflectional particles Kelompok rule kedua :inflectional possesive pronouns Kelompok rule ketiga: first order of derivational prefixes Kelompok rule keempat: second order of derivational prefixes Kelompok rule kelima: derivational suffixes Usecase Penghitungan Kemiripan File Kombinasi Awalan Akhiran Yang Tidak Diijinkan Cara Menentukan Tipe Awalan Untuk awalan te Jenis Awalan Berdasarkan Tipe Awalannya 32

11 DAFTAR GAMBAR Nomor Gambar Nama Gambar Diagram Stemming Flowchart Stemmer Porter Persamaan Winnowing Diagram Ishikawa Usecase Diagram Activity Diagram Halaman Sequence Diagram Flow Chart Stemmer Porter 29

12 Flow chart Winnowing Tampilan Form Home Tampilan Form Journal Tampilan Form Similarity Form Home Form Journal Form Similarity Form About Tampilan hasil open file jurnal Tampilan hasil pilih file Tampilan Show Content Tampilan hasil proses Tampilan hasil fingerprint judul Tampilan hasil fingerprint isi Tampilan hasil kemiripan jurnal 58