OTOMATISASI PEMILIHAN KALIMAT UTAMA DALAM DOKUMEN TUNGGAL BAHASA INDONESIA DENGAN METODE MAXIMUM MARGINAL RELEVANCE TUGAS AKHIR

Transkripsi

1 OTOMATISASI PEMILIHAN KALIMAT UTAMA DALAM DOKUMEN TUNGGAL BAHASA INDONESIA DENGAN METODE MAXIMUM MARGINAL RELEVANCE TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun oleh : MUHAMMAD YUDHA AMRIAL PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG

2 LEMBAR PERSETUJUAN ii

3 OTOMATISASI PEMILIHAN KALIMAT UTAMA DALAM DOKUMEN TUNGGAL BAHASA INDONESIA DENGAN METODE MAXIMUM MARGINAL RELEVANCE Muhammad Yudha Amrial TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Strata I Teknik Informatika Universitas Muhammadiyah Malang Malang, 20 Januari 2016 Menyetujui, Pembimbing I Pembimbing II Yufis Azhar, S.Kom., M.Kom. Yuda Munarko, S.Kom., M.Sc. NIP : NIP : MATISASI PEMILIHAN KALIMAT UTAMA DALAM iii

4 DOKUMEN TUNGGAL BAHASA INDONESIA DENGAN METODE MAXIMUM MARGINAL RELEVANCE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Strata I Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Muhammad Yudha Amrial Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji Pada : 20 Januari 2016 Menyetujui, Penguji I Penguji II Mahar Faiqurahman, S.Kom., M.T. NIP : Setio Basuki, S.T., M.T. NIP : Mengetahui, Ketua Jurusan Informatika Yuda Munarko, S.Kom., M.Sc. NIP : iv

5 LEMBAR PERSEMBAHAN Syukur Alhamdulillah atas kehadirat Allah SWT dengan limpahan hidayah dan rahmad-nya, shalawat serta salam senantiasa tercurahkan kepada junjungan Nabi besar Rasullullah Muhammad SAW sang revolusioner. Tiada kata selain puji syukur dan terima kasih karena penulis dapat menyelesaikan Tugas Akhir ini. Oleh karena itu, dengan rendah hati penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Kedua orang tua tercinta Bapak Said Mansur dan Ibu Yuswantini, serta adek tercinta Agung Prasetyo SM dan Azza Nurina SM, yang senantiasa tanpa lelah mendo akan dan memberi dukungan, semoga berkah dan rahmad-nya selalu menyertai beliau setiap waktu; 2. Bapak Yufis Azhar, S.Kom., M.Kom. dan bapak Yuda Munarko, S.Kom., M.Sc. selaku dosen pembimbing dalam tugas akhir. yang selalu membimbing dengan kesabaran dan mengarahkan pemahaman; 3. Bapak Yuda Munarko, S. Kom, M.Sc selaku Ketua Jurusan Teknik Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang; 4. Bapak/Ibu Dosen Fakultas Teknik, Universitas Muhammadiyah Malang yang senantiasa menjadi pendidik tanpa tanda jasa; 5. Teman-Teman Mahasiswa Teknik Informatika angkatan 2011; 6. Sahabat, teman dekat, kakak tingkat dan kerabat-kerabat yang selalu mendoakan dan memberi semangat. 7. Dan seluruh pihak yang tidak bisa disebutkan satu persatu, yang telah banyak membantu selama ini. Semoga segala bantuan, motivasi, dan do a yang diberikan kepada penulis diridhoi dan mendapat imbalan yang berlipat ganda dari Allah SWT, Amiin ya Rabbal alamin. vii

6 KATA PENGANTAR Alhamdulillah, puji syukur kehadirat Allah SWT, yang telah melimpahkan rahmat dan karunia-nya, sehingga penulis dapat menyelesaikan tugas akhir yang menjadi salah satu syarat untuk menyelesaikan program studi Teknik Informatika jenjang Strata-1 Universitas Muhammadiyah Malang (UMM). Sholawat serta salam semoga tetap tercurah kepada Nabi besar Muhammad saw, keluarga, sahabat dan para pengikutnya hingga akhir jaman. Penulis menyadari bahwa dalam menyelesaikan tugas akhir ini tidak lepas dari peran berbagai pihak yang telah banyak memberi bantuan, nasehat, bimbingan dan dukungan. Dalam kesempatan ini penulis ingin mengucapkan terima kasih yang tak terhingga khususnya kepada : 1. Bapak Drs. H. Fauzan, M.Pd, selaku Ketua Rektor Universitas Muhammadiyah Malang. 2. Bapak Ir. Sudarman, M.T., selaku Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 3. Bapak Yuda Munarko, S.Kom, M.Sc., selaku Ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang. 4. Bapak Yufis Azhar, S.Kom., M.Kom., selaku Dosen Pembimbing I tugas akhir. Terima kasih atas pengarahan yang telah di berikan sehingga dapat menyelesaikan laporan tugas akhir ini dengan benar adanya. 5. Bapak Yuda Munarko, S.Kom, M.Sc., selaku Dosen Pembimbing II tugas akhir. Terima kasih atas pengarahan yang telah di berikan sehingga dapat menyelesaikan laporan tugas akhir ini dengan benar adanya. 6. Bapak Ali Sofyan Kholimi, S.Kom., M.Kom., selaku Dosen Wali. 7. Orang Tua dan Adik Penulis atas segala do a restu dan dukungannya baik material atau spiritual kepada penulis dalam penyelesaian tugas akhir ini. 8. Teman-teman yang membantu dalam proses penulisan tugas akhir ini, yang tidak mungkin penulis sebutkan satu-persatu. Penulis menyadari bahwa dalam penyusunan tugas akhir ini banyak kekurangannya. Oleh karena itu, penulis mengharapkan kritik dan saran yang dapat menyempurnakan penulisan ini sehingga dapat bermanfaat untuk pengembangan ilmu. Malang, 16 januari 2016 Penulis viii

7 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv ABSTRAKSI...v ABSTRACT... vi LEMBAR PERSEMBAHAN... vii KATA PENGANTAR... viii DAFTAR ISI... ix DAFTAR GAMBAR... xi DAFTAR TABEL... xiii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Metodologi...3 a. Studi Pustaka... 3 b. Pengumpulan Data... 3 c. Analisa dan Desain Sistem... 4 d. Implementasi... 3 e. Pengujian Sistematika Penulisan...4 BAB II LANDASAN TEORI Maximum Marginal Relevance Pengertian Ide Pokok Pengertian Kata Pengertian Kalimat...10 ix

8 2.5 Paragraf Dalam Bahasa Indonesia Data Mining Text Mining Preprocessing Pembobotan TFIDF...23 BAB III ANALISA DAN PERANCANGAN SISTEM Teknologi yang digunakan Analisis dan Penyelesaian Perancangan Sistem Alur Rancangan Sistem...31 a. Alur kerja Sistem Aplikasi b. Alur kerja Metode Hitung Bobot c. Alur Kerja Metode MMR Contoh Kasus Desain Interface...48 BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Software...50 a. Implementasi Preprocessing b. Implementasi Hitung Bobot c. Implementasi Maximum Marginal Relevance (MMR) d. Implementasi Interface Sistem Pengujian...67 BAB V PENUTUP Kesimpulan Saran...79 DAFTAR PUSTAKA LAMPIRAN-LAMPIRAN...81 x

9 DAFTAR GAMBAR Gambar 2.1 Proses KDD Data Mining Gambar 2.2 Tahapan Text Mining Gambar 3.1. Use Case Diagram Gambar 3.2. Alur kerja Sistem Aplikasi Gambar 3.3. Alur kerja Metode Hitung Bobot Gambar 3.4. Alur Kerja MMR Gambar 3.5. Alur Query Relevance Gambar 3.6. Alur Similarity Kalimat Gambar 3.7. Alur MMR Gambar 4.1 Pemecahan Kalimat Gambar 4.2 Case Folding Gambar 4.3 Tokenizing Gambar 4.4 Filtering Gambar 4.5 Stemming Gambar 4.6 Inisialisasi hitung bobot Gambar 4.7 Set keyword Gambar 4.8 Implementasi W Gambar 4.9 Implementasi W Gambar 4.10 Implementasi W Gambar 4.11 Implementasi W Gambar 4.13 Implementasi IDF Gambar 4.14 Implementasi ISF Gambar 4.15 Implementasi AVG - ISF Gambar 4.16 Implementasi Wtot Gambar 4.17 Implementasi Database Gambar 4.18 Inisialisasi Algoritma MMR Gambar 4.19 Menghitung banyak Kalimat Gambar 4.20 Implementasi Query Relevance Gambar 4.21 Implementasi Similirity Kalimat Gambar 4.22 Implementasi MMR Gambar 4.23 Menu Utama xi

10 Gambar 4.24 Menu Browse Gambar 4.25 Menu Proses Gambar 4.26 Menu Panel Ekstrak Paragraf Gambar 4.27 Menu Panel Preprocessin Gambar 4.28 Menu Panel Hitung Bobot Gambar 4.29 Menu Panel MMR Gambar 4.29 Menu Pengujian Gambar 4.30 Menu Hasil xii

11 DAFTAR TABEL Tabel 2.1. Kata Baku dan tidak Baku...8 Tabel 3.1. Activity Diagram Memilihan Kalimat Utama Dokumen...31 Tabel 3.2. Activity Diagram Load Dokumen...31 Tabel 3.3. Activity Diagram Save Dokumen...32 Tabel 3.4. Tabel Perbandingan Query Dengan Kalimat 1,2 Dan Tabel.4.1. Hasil Kalimat Utama Berita Futsal Batang Kalahkan Kota Pekalongan...66 Tabel.4.2. Hasil Kalimat Utama Berita Menuju Poros Maritim Dunia Rokhmin Dahuri Guru Besar Manajemen Pembangunan Pesisir dan Lautan IPB...66 Tabel.4.3. Hasil Kalimat Utama Berita Mengatasi Diabetes Dengan Diet...67 Tabel.4.4. Hasil Kalimat Utama Berita Masih Banyak Permainan di PPDB.68 Tabel.4.5. Hasil Kalimat Utama Berita Mahasiswa Singapura Gali Edukasi Perbankan dari Indonesia...68 Tabel.4.6. Hasil Kalimat Utama Berita KPPU Implementasi Perpres Pengendalian Harga Barang Pokok Rumit...70 Tabel.4.7. Hasil Kalimat Utama Berita Kandungan Antioksidan pada Kaktus...70 Tabel.4.8. Hasil Kalimat Utama Berita Hipertensi dan Bawang Putih...71 Tabel.4.9. Hasil Kalimat Utama Berita Dirut BCA Diperiksa tentang Bank Persepsi dalam Kasus Payment Gateway...72 Tabel Hasil Kalimat Utama Berita Revisi UU KPK, Anggota DPR Anggap Menkum HAM Permainkan Parlemen...73 Tabel Pengujian Sistem...74 Tabel Rumus dari precision, recall f-measure dan accuracy...75 Tabel Pengujian Precision, Recall, F-measure dan Accuracy Hitung Bobot dengan Pemilihan Kalimat Utama Manual...76 Tabel Pengujian Precision, Recall, F-measure dan Accuracy MMR dengan Pemilihan Kalimat Utama Manual...77 xiii

12 DAFTAR PUSTAKA [1] Purwasih, Nurzaitun. Sistem Peringkas Teks Otomatis untuk Dokumen Tunggal Berita Berhasa Indonesia dengan menggunakan Graph-based Summarization Algorithm dan Similirity. [2] Firdayana, Mardhatillah. Automated Text Summarization Dokumen Tunggal Bahasa Indonesia dengan Metode Ekstraksi. [3] Mustaghiri, Muchammad, Zainal Abidin dan Ririen Kusumawati. Peringkas Teks Otomatis Berita Berbahasa Indonesia Menggunakan Maximum Marginal Relevance. [4] Prasetyo, Eko Data Mining Konsep dan Aplikasi menggunakan Matlab. Yogyakarta: Andi. [5] Hilman Fauzi, Yana, Beny Pribadi, Dewan Teguh H, Makalah Dokumen Mining Mata Kuliah : Kecerdasan Buatan. [6] Ari Wibowo, Pengujian Kerelevanan Sistem Temu Kembali Informasi. [7] Hermawati Fajar A Data Mining. Yogyakarta: Andi. Dr. Taufik Fuadi Abidin, S.Si., M.Tech, Accuracy Measure Precision Recall & F-Measure. [8] Wayan Gede Suka Parwita, Edi Winarko, Hybrid Recommendation System Memanfaatkan Penggalian Frequent Itemset dan Perbandingan Keyword 80