Oleh: ARIF DARMAWAN NIM

Transkripsi

1 APLIKASI PENGKLASIFIKASIAN DOKUMEN INFO PADA TWITTER MENGGUNAKAN ALGORITMA NAIVE BAYES TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: ARIF DARMAWAN NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014/2015

2 LEMBAR PENGESAHAN APLIKASI PENGKLASIFIKASIAN DOKUMEN INFO PADA TWITTER MENGGUNAKAN ALGORITMA NAIVE BAYES TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: ARIF DARMAWAN NIM Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 10 Oktober 2014 Penguji I Menyetujui, Penguji II Agus Eko Minarno, Skom, M.Kom. NIDN Wahyu Andhyka, S.Kom, M.Kom NIDN Mengetahui, Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom, M.Sc. NIP

3 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas limpahan rahmat dan hidayah-nya sehingga peneliti dapat mneyelesaikan tugas akhir yang berjudul : APLIKASI PENGKLASIFIKASIAN DOKUMEN INFO PADA TWITTER MENGGUNAKAN ALGORITMA NAIVE BAYES Di dalam tulisan ini disajikan pokok pokok bahasan yang meliputi latar belakang penelitian, landasan teori penelitian, analisa dan perancangan aplikasi, implementasi dan pengujian aplikasi, kesimpulan dan saran serta daftar pustaka. 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, 1 Oktober 2014 Arif Darmawan

4 DAFTAR ISI Halaman ABSTRAK... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI... v DAFTAR GAMBAR... viii DAFTAR TABEL... x BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Pengumpulan Data Analis Data Implementasi Uji Coba dan Evaluasi Sistematika Penulisan... 4 BAB II LANDASAN TEORI Bahasa Pemrograman Java MySQL Twitter Data Mining Text Mining Preprocessing Case Folding Tokenizing... 8

5 3. Filtering / Stopwords removal Stemming Klasifikasi Naïve Bayes Classifier Confusion Matrix BAB III ANALISA DAN PERANCANGAN SISTEM Analisis Data Diagram Sistem Preprocessing Case Folding Tokenizing Filtering Stemming Perancangan Sistem Use Case Diagram Activity Diagram Activity Diagram Tambah Data Activity Diagram Klasifikasi Activity Diagram Lihat Data Terklasifikasi Class Diagram Sequence Diagram Sequence Diagram Tambah Data Sequence Diagram Klasifikasi Sequence Diagram Lihat Data Transaksi ERD (Entity Relationship Diagram) Desain User Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Kebutuhan Perangkat Keras Kebutuhan Perangkat Lunak Implementasi Sistem... 28

6 4.4. Pembuatan Database Pembuatan Koneksi Database Perancangan dan Pengujian Tampilan Tambah Data Tampilan Pilih Tweet Tampilan Klasifikasi Tampilan Simpan Tampilan Cek Tabel Tampilan Cek Tabel+Reply Data Uji Perhitungan Confussion Matrix BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA BIOGRAFI PENULIS... 54

7 DAFTAR GAMBAR Halaman Gambar 3.1. Diagram Sistem Gambar 3.2. Alur Case Folding Gambar 3.3. Alur Tokenizing Gambar 3.4. Alur Filtering Gambar 3.5. Alur Stemming Gambar 3.6. Use Case Diagram Gambar 3.7. Activity Diagram Baca Timeline Gambar 3.8. Activity Diagram Klasifikasi Gambar 3.9. Activity Diagram Lihat Data Terklasifikasi Gambar Class Diagram Gambar Sequence Diagram Tambah Data Gambar Sequence Diagram Klasifikasi Gambar Sequence Diagram Lihat Data Terklasifikasi Gambar Gambar Relasi Database Gambar Desain User Interface Gambar 4.1. Tabel Database Gambar 4.2. Script Tabel Case Folding Gambar 4.3. Tabel Case Folding Gambar 4.4. Script Tabel Katadasar Gambar 4.5. Tabel Katadasar Gambar 4.6. Script Tabel Stopword Gambar 4.7. Tabel Stopword Gambar 4.8. Script Tabel Kategori Gambar 4.9. Tabel Kategori Gambar Script Tabel Tweet Gambar Tabel Tweet Gambar Script Tabel Kategori Tweet Gambar Tabel Kategori Tweet Gambar Script Tabel Kategori Tweet Reply... 31

8 Gambar Tabel Kategori Tweet Reply Gambar Koneksi Database Gambar Script Tambah Data Gambar Tampilan Tambah Data Gambar Script Event Klik Gambar Tampilan Pilih Tweet Gambar Script Case Folding Gambar Script Tokenizing Gambar Script Filtering (Stopword) Gambar Script Stemming Gambar Script Klasifikasi Gambar Tampilan Hasil Klasifikasi Gambar Script Simpan Gambar Tampilan Simpan Gambar Script Cek Tabel Gambar Tampilan Cek Tabel Gambar Script Cek Tabel + Reply Gambar Tampilan Cek Tabel + Reply Gambar Grafik Accuracy Gambar Grafik Pressision Gambar Grafik Recall Gambar Grafik F-Measure... 49

9 DAFTAR TABEL Halaman Tabel 3.1. Contoh Data Latih Tabel 3.2. Hasil Kosakata Data Latih Tabel 3.3. Nilai P (Vj) Tiap Kategori Tabel 3.4. Nilai Probabilistik Tabel 3.5. Deskripsi Use Case Diagram Tabel 3.6. Deskripsi Class Diagram Tabel 4.1. Tabel Contoh Data Uji Tabel 4.2. Tabel Confussion Matrix Tabel 4.3. Perhitungan Confussion Matrix... 48

10 DAFTAR PUSTAKA Firmansyah, Dimas Ricky Implementasi Text Minning Klasifikasi Objek Wisata dengan Metode Naïve Bayes Classifier Di dinas Pariwisata dan Kebudayaan Jawa Barat. Seminar: Teknik Informatika : Unikom Hamzah, A Deteksi Bahasa untuk Dokumen Berbahasa Indonesia. Seminar Nasional Informatika 2010 (semnasif 2010). Khodra, L.M., & Wibisono, Y. 2005, Clustering berita Berbahasa Indonesia. Internal Publication, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Pendidikan Indonesia, Bandung, Jawa Barat. Kunaifi, Aang Klasifikasi Berbahasa Indonesia Menggunakan Text Mining Dan Algoritma Kmeans. Surabaya: Politeknik Elektronika Negeri Surabaya Musthafa, Aziz Klasifikasi Otomatis Dokumen Berita Kejadian Berbahasa Indonesia. Skripsi. Jurusan Teknik Informatika UIN Malang : Malang. Rachli, Muhamad Filtering menggunakan Naïve Bayesian. Bandung : Tugas Akhir Jurusan Teknik Elektro Institut Teknologi Bandung Santoso, Budi Data Mining Teknik Pemanfaatan Data untuk Keperluan Bisnis. Yogyakarta : Graha Ilmu. Saraswati, Ni Wayan Sumartini Text Mining dengan Metode Naïve Bayes Classifier dan Support Vector Machines untuk Sentiment Analysis. Thesis. Universitas Udayana: Denpasar Wibisono, Y. 2005, Klasifikasi Berita Berbahasa Indonesia menggunakan Ontologi,Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Pendidikan Indonesia,Bandung, Jawa Barat. Y.C. Tang Granular Support Vector Machines based on Granular Computing, Soft Computing and Statistical Learning. A Dissertation Submitted in Partial FulFillment of Requirements for degree of Doctor of Philosop of Arts and Sciences : Georgia State University.