SISTEM INFORMASI DETEKSI KEMACETAN BERDASARKAN TWEET MENGGUNAKAN NAMED ENTITY RECOGNITION (NER)

Transkripsi

1 SISTEM INFORMASI DETEKSI KEMACETAN BERDASARKAN TWEET MENGGUNAKAN NAMED ENTITY RECOGNITION (NER) (STUDI KASUS: MOBIL ANTAR JEMPUT ANAK SEKOLAH KOTA BATU) TUGAS AKHIR Oleh: PRADITA NURFIKA ANGGRAENI NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016

2 SISTEM INFORMASI DETEKSI KEMACETAN BERDASARKAN TWEET MENGGUNAKAN NAMED ENTITY RECOGNITION (NER) (STUDI KASUS: MOBIL ANTAR JEMPUT ANAK SEKOLAH KOTA BATU) TUGAS AKHIR Oleh: PRADITA NURFIKA ANGGRAENI NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016

3

4

5

6 KATA PENGANTAR Alhamdulillah, segala puji dan syukur penulis panjatkan kehadirat Allah SWT atas segala limpahan rahmat, karunia dan hidayah-nya yang telah diberikan sehingga penulis dapat menyelesaikan penulisan tugas akhir yang berjudul: SISTEM INFORMASI DETEKSI KEMACETAN BERDASARKAN TWEET MENGGUNAKAN NAMED ENTITY RECOGNITION (NER) (STUDI KASUS MOBIL ANTAR JEMPUT ANAK SEKOLAH KOTA BATU) Maksud dan tujuan penulisan tugas akhir ini adalah sebagai syarat kelulusan dan memperoleh gelar Sarjana dalam bidang Teknik Informatika Fakultas Teknik Universitas Muhammadiyah Malang. Penulis menyadari bahwa tugas akhir ini masih jauh dari sempurna, oleh karena itu dengan kerendahan hati, penulis mengharap kritik dan saran yang membangun guna perbaikan dan penyempurnaannya sehingga dapat bermanfaat bagi kita semua. Malang, Januari 2016 Penulis

7 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PEGESAHAN... iii LEMBAR PERNYATAAN... iv ABSTRAK... v LEMBAR PERSEMBAHAN... vi KATA PENGANTAR... vii DAFTAR ISI... viii DAFTAR TABEL... xi DAFTAR GAMBAR... xii BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penulisan Metodologi Penyelesaian Masalah Sistematika Penulisan... 4 BAB II LANDASAN TEORI 2.1 Twitter Twitter Api Text Mining Event Detection NER Analisa N-gram Google Maps Google Maps Application Programming Interface(API) JavaFX Bahasa Pemrograman Java Javascript MySQL... 12

8 BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Sistem Kebutuhan Fungsional Persiapan Data Crawling Data Tweet Analisa N-Gram Rulebased Deteksi Tweet Berdasarkan Rulbased Kebutuhan Non Fungsional Perancangan Arsitektur Sistem Arsitektur Berjalannya Sistem Perancangan Sistem Deteksi Perancangan Use Case Diagram Sistem Deteksi Perancangan Activity Diagram Sistem Activity Diagram View Data Tweet Activity Diagram Deteksi Lokasi Perancangan Squence Diagram Sistem Squence Diagram View Data Tweet Squence Diagram Pencarian Lokasi Desain Antarmuka Desain Halaman Utama Desain Halaman Data Tweet Desain Halaman Deteksi BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Sistem Crawling Data Tweet Implementasi Filter Analisa N-Gram Implementasi Name Entity Recognition (NER) Implementasi JavaFX Pengujian Sistem Pengujian... 36

9 Pengujian Pengumpulan Data Tweet Pengujian Ekstraksi Data Menggunakan NER Pengujian Deteksi Lokasi Kemacetan Pengujian Keberhasilan Sistem BAB V PENUTUP 5.1 Kesimpulan Saran DAFTAR PUSTAKA... 43

10 DAFTAR TABEL Tabel 3.1 Contoh Unigram, Bi-gram, Tri-gram Tabel 3.2 Contoh Hasil Unigram Tabel 3.3 Contoh Hasil Bi-gram Tabel 3.4 Contoh Hasil Tri-gram Tabel 3.5 Rule Tabel 3.6 Hasil Analisa Tabel 3.7 Contoh Tweet Tabel 3.8 Hasil Lokasi Tabel 4.1 Hasil Pengujian Pencarian Lokasi Kemacetan (Manual)... 39

11 DAFTAR GAMBAR Gambar 3.1 Aplication Management Gambar 3.2 Authentication Twitter Gambar 3.3 Rule Gambar 3.4 Peta Kota Batu Gambar 3.5 Arsitektur Sistem Deteksi Lokasi Kemacetan Gambar 3.6 Arsitektur Berjalannya Sistem Gambar 3.7 Use Case Diagram Sistem Deteksi Lokasi Kemacetan Gambar 3.8 Activity Diagram View Data Tweet Gambar 3.9 Activity Diagram Pencarian Lokasi Gambar 3.10 Squence Diagram View Data Tweet Gambar 3.11 Squence Diagram Pencarian Lokasi Gambar 3.12 Antarmuka Halaman Utama Gambar 3.13 Antarmuka Halaman Data Tweet Gambar 3.14 Antarmuka Halaman Deteksi Gambar 4.1 Grab Status Gambar 4.2 Implementasi Filter Gambar 4.3 Sourcecode Unigram Gambar 4.4 Sourcecode Bi-gram Gambar 4.5 Sourcecode Tri-gram Gambar 4.6 Implementasi NER menggunakan Rulebase Gambar 4.7 Implementasi Peta Gambar 4.8 Data Tweet Gambar 4.9 Hasil Filtering Data Tweet Gambar 4.10 Hasil Ekstraksi Tweet dengan menggunakan NER Gambar 4.11 Peta Lokasi Kemacetan... 38

12 DAFTAR PUSTAKA 1. Churiyah, M.B., 2014, Aplikasi Sistem Deteksi Rawan Kecelakaan, Tugas Akhir, Fakultas Teknik Informatika, Universitas Muhamadiyah Malang 2. Elian, A., Mazharuddin, A., Studiawan, H., 2012, Layanan Informasi Kereta Api Menggunakan GPS, Google Maps, dan Android, JURNAL TEKNIK POMITS Vol. 1, No. 1, (2012) 1-6, Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember 3. Fadillah, R., Rakhmadi, A., Purnama, S.C., 2010, Pembelajaran Merakit Komputer dan Menginstal Sistem Operasi Berbasis JavaFX, Fakultas Teknik Elektro, Fakultas Teknik Informatika, Universitas Muhammadiyah Surakarta 4. Febri, B.S., 2014, Pengenalan: Apa itu Twitter API dan Pembuatan Consumer Key dan Consumer Secret, Book Series of jago{coding}, Learn & Share {Your Code}, 5. Feldman, R., Sanger, J., 2007, The Text Mining Handbook : Advanced Approaches in Analyzing Unstructured Data, Cambridge University Press, New York, United States of America 6. Horton, I., 2011, Ivor Horton's Beginning Java, Java 7 Edition, John Wiley & Sons, Inc., Indianapolis, Indiana 7. Jiang, J., 2012, "Information Extraction from Text (Chapter2)", Mining Text Data, London: Springer. 8. Khondra, M.L., Purwarianti, A., 2013, Ekstraksi Informasi Transaksi Online pada Twitter, Jurnal Cybermatika, Volume 1 [2013], Issue 1, Artikel 4, Institut Teknologi Bandung 9. Putri, W.R., 2012, Artikel Mengenai Pemrograman Web, Komunitas e- Learning IlmuKomputer.Com, Program Studi Teknik Telekomunikasi, Jurusan Teknik Elektro, Politeknik Negeri Semarang 1

13 10. Rahayu, S., 2014, Seputar Pengertian Twitter, blogspot.com/2014/03/seputar-pengertian-twitter.html, diakses tanggal 17 Juni Rendy, Wibisono, Y., Sukamto, R.A., 2012, Event Detection Banjir pada Microblogging Twitter dengan Algoritma DBSCAN, Program Studi Ilmu Komputer, Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam, Universitas Pendidikan Indonesia. 12. Rostianingsih, S., Sugianto, S.A., Liliana, 2015, Aplikasi Predictive Text Berbahasa Indonesia Dengan Metode N-gram, Program Studi Teknik Informatika Fakultas Teknologi Industri Universitas Kristen Petra 13. Safitri, S., 2010, Pengertian JavaFX, diakses tanggal 3 Januari Susanto, B., 2013, Text Mining, Handout Lecturer, Teknik Informatika, UKDW Yogyakarta. 15. Wahyudi, R., 2015, Pengguna Internet Indonesia Tembus 88 Juta, esia.tembus.88.juta, diakses pada 30 Desember