TUGAS AKHIR. Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang. Oleh :

Transkripsi

1 APLIKASI PENDETEKSI DUPLIKASI DOKUMEN TEKS BAHASA INDONESIA MENGGUNAKAN ALGORITMA WINNOWING SERTA PENGELOMPOKAN DOKUMEN DENGAN MENGGUNAKAN ALGORITMA FUZZY C-MEANS TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : SANTI WULANDARI JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PENGESAHAN APLIKASI PENDETEKSI DUPLIKASI DOKUMEN TEKS BAHASA INDONESIA MENGGUNAKAN ALGORITMA WINNOWING SERTA PENGELOMPOKAN DOKUMEN DENGAN MENGGUNAKAN ALGORITMA FUZZY C-MEANS TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : SANTI WULANDARI Tugas akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 2013 Penguji I Menyetujui Penguji II Gita Indah Marthasari, ST Yushintia Pramitarini, S. ST., MT Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT

3 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-nya sehingga peneliti dapat menyelesaikan tugas akhir yang berjudul : APLIKASI PENDETEKSI DUPLIKASI DOKUMEN TEKS BAHASA INDONESIA MENGGUNAKAN ALGORITMA WINNOWING SERTA PENGELOMPOKAN DOKUMEN DENGAN MENGGUNAKAN ALGORITMA FUZZY C-MEANS Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi tentang pembuatan aplikasi pendeteki duplikasi teks Bahasa Indonesia serta pengelompokan dokumen menggunakan bahasa pemograman Java. Aplikasi yang dibuat diharapkan dapat membantu mempermudah user mengetahui tindak penjiplakan karya tulis yang marak saat ini. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 23 April 2013 Penulis

4 DAFTAR ISI ABSTRAK... ABSTRACT... LEMBAR PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... viii DAFTAR TABEL... DAFTAR PUSTAKA... i ii iii iv v x xi BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Pengerjaan Studi Pustaka Merancang Desain Sistem Implementasi Sistem Pengujian Sistem Sistematika Penulisan... 4 BAB II LANDASAN TEORI Plagiarisme Pengertian Plagiarisme Tipe Plagiarisme Kebutuhan Pendeteksi Plagiarisme Dokumen Metode Pendeteksi Plagiarisme Hashing Dokumen Fingerprint... 10

5 2.4 Algoritma Winnowing Rolling Hash K- Gram Teks Mining Preprocessing Algoritma Fuzzy C- Means Java Memulai Pemograman Java Platform independent BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Spesifikasi Kebutuhan Kebutuhan hardware Kebutuhan software Kebutuhan brainware Kebutuhan fungsional Kebutuhan non fungsional Alur Program Flowchart Fuzzy C- Means Flowchart Winnowing Use Case Diagram Activity Diagram Activity Diagram Browsing Jurnal Activity Diagram Fuzzy C- Means Activity Diagram Winnowing Perancangan Sistem Sequence Diagram Sequence Diagram Browse Document Sequence Diagram Claster Document Sequence Diagram Winnowing Sequence Diagram Melihat Hasil Deteksi... 41

6 3.2.2 Class Diagram Perancangan Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Implementasi Preprocessing Case Folding Tokenizing Filtering Stemming Implementasi Algoritma Fuzzy C- Means Iterasi Derajat Awal Derajat Baru Implementasi Algoritma Winnowing Rolling Hash Window Pengujian pengujian fungsionalitas Sistem Hasil Pengujian BAB V KESIMPULAN DAN SARAN Kesimpulan Saran... 66

7 DAFTAR GAMBAR Gambar 2.1 Hasil dari Proses Tokenizing Gambar 2.1 Gambar Proses Filtering Gambar 3.1 Alur Program Gambar 3.2 Flowchart Fuzzy C- Means Gambar 3.3 Flowchart Winnowing Gambar 3.4 Use case diagram Aplikasi Pendeteksi Duplikasi Teks Bahasa Indonesia Gambar 3.5 Activity diagram Browsing Jurnal Gambar 3.6 Activity Diagram Fuzzy c- means Gambar 3.7 Algoritma Winnowing Gambar 3.8 Sequance Claster Document Gambar 3.9 Sequance Diagram Winnowing Gambar 3.11 Sequance Diagram Melihat Hasil Deteksi Gambar 3.12 Use case Diagram Gambar 3.13 Interface Awal Gambar 3.14 Interface Preprocessing Gambar 3.15 Interface Fuzzy c- means Derajat Keanggotaan Gambar 3.16 Interface Fuzzy c- means Evaluasi Gambar 3.17 Interface Winnowing Gambar 4.1 Code Program Case Folding Gambar 4.2 Code Program Tokenizing Gambar 4.3 Code Program Filtering Gambar 4.4 Potongan Code Proses Steaming Gambar 4.5 Code Program Iterasi Gambar 4.6 Potongan Code Program Derajat Awal Gambar 4.7 Potongan Code Program Derajat Baru Gambar 4.8 Code Program Rolling Hash Gambar 4.9 Code Program Window Gambar 4.10 Tampilan Menu Utama Gambar 4.11 Tampilan Setelah Data Uji dimasukkan... 53

8 Gambar 4.12 Tampilan Case Folding Gambar 4.13 Tampilan Tokenizing Gambar 4.14 Tampilan Filtering Gambar 4.15 Tampilan Stemming Gambar 4.16 Tampilan Normalisasi Gambar 4.17 Tampilan Nilai Maxs Gambar 4.18 Tampilan Random Gambar 4.19 Tampilan Derajat Awal Gambar 4.20 Tampilan Pusat Klaster Gambar 4.21 Tampilan Fungsi Objektif Gambar 4.22 Tampilan Derajat Baru Gambar 4.23 Tampilan Hasil Pengelompokkan Gambar 4.24 Tampilan Dokumen Training Gambar 4.25 Tampilan Proses Pembentukan Gram Gambar 4.26 Tampilan Rolling Hash Gambar 4.27 Tampilan Window Gambar 4.28 Tampilan Fingerprint Gambar 4.29 Tampilan Hasil Deteksi... 63

9 DAFTAR TABEL Tabel 2.1 Data Perhitungan Fuzzy C- Means Tabel 2.2 Perhitungan Random Tabel 2.3 Perhitungan Partisi Awal Tabel 2.4 Perhitungan Pemangkatan Partisi Awal Tabel 2.5 Klaster Untuk Data A Tabel 2.6 Klaster Untuk Data B Tabel 2.7 Menghitung Pusat Klaster Tabel 2.8 Klaster Tabel 2.9 Klaster Tabel 2.10 Klaster Tabel 2.11 Hasil Penjumlahan Klaster Tabel 2.12 Fungsi Objektif Tabel 2.13 Perubahan Partisi Tabel 4.1 Hasil Perhitungan Gram 7 dan Window Tabel 4.2 Hasil Perhitungan Gram 6 dan Window Tabel 4.3 Hasil Perhitungan Gram 5 dan Window

10 DAFTAR PUSTAKA [1] Pratama, Mudafiq Ryan Aplikasi Pendeteksi Penjiplakan pada File Teks dengan Algoritma Winnowing. Jurusan Teknik Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang. [2] Rosyadi, Arini Rahmawati. Pembangunan Sistem pendeteksi Penggunaan Situs Wikipedia Sebagai Referensi Dengan Algoritma Winnowing Menggunakan Metode N- Gram. Jurusan Teknik Informatika Universitas Muhammadiyah Malang. [3] Sastroasmoro, Sudigdo Beberapa Catatan tentang Plagiarisme. Departemen Ilmu Kesehatan Anak, Fakultas Kedokteran Universitas Indonesia, Vol 56 No. 8, Agustus 2007, hal 2. [4] Kusmawan, Putu Yuwono, Umi Laili Yuhana, Diana Purwitasari. Aplikasi Pendeteksi Penjiplakan pada File Teks dengan Algoritma Winnowing. Jurusan Teknik Informatika,Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember. [5] Nugroho, Eko Perancangan Sistem Deteksi Palgiarisme Dokumen Teks dengan Menggunakan Algoritma Rabin- Karp. Skripsi. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Brawijaya. Malang. [6] Isnanto, R.Rizal, Adian Fatchurrohim, Nardho Gunawan Implementasi Metode Hash (Hashing) dalam Pencarian Data Pada Kamus Kebidanan. Jurusan Teknik Informatika dan Komputer, Teknik Elektro, UNDIP. [7] Kurniawati, Ana, I Wayan Simri Wicaksana Perbandingan Pendekatan Deteksi Plagiarisme Dokumen dalam Bahasa Inggris. Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma. [8] Priantara, Wayan Surya, Diana Purwitasari, Umi Laili Yuhana Implementasi Deteksi Penjiplakan dengan Algoritma Winnowing Pada Dokumen Terkelompok. Teknik Informatika, Fakultas Teknologi Informasi, ITS.

11 [9] Luthfi, Emha Taufiq Fuzzy C-Means Untuk Clustering Data (Studi Kasus : Data Performance Mengajar Dosen). STMIK AMIKOM Yokyakarta. [10] Khoiruddin, Arwan Ahmad Menentukan Nilai Akhir Kuliah dengan Fuzzy C-Means. Seminar Nasional Sistem dan Informatika, Bali. [11] Widodo, Agus, Purhadi. Perbandingan Metode Fuzzy C-Means Clustering dan Fuzzy C-Shell Clustering (Studi Kasus: Kabupaten/Kota di Pulau Jawa Berdasarkan Variabel Pembentuk Indeks Pembangunan Manusia). Pascasarjana Jurusan Statistika, FMIPA, ITS 2Jurusan Statistika, FMIPA, ITS. [12] Khadir, Abdul Dasar Pemrograman Java 2. Yokyakarta: Andi