EKSTRAKSI LOKASI DAN PRODUK DARI DATA TRANSAKSI ONLINE PADA TWITTER

Transkripsi

1 EKSTRAKSI LOKASI DAN PRODUK DARI DATA TRANSAKSI ONLINE PADA TWITTER TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang LINDA NUR WULANSARI JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 i

2 ii

3 iii

4 iv

5 KATA PENGANTAR Alhamdullilah segala puja dan puji syukur senantiasa penulis panjatkan kehadirat Allah SWT yang telah memberikan rahmat, taufiq serta hidayahnya, sehingga penulis dapat menyelesaikan pembuatan Laporan Tugas Akhir (TA) dengan judul "Ekstraksi Lokasi dan Produk dari Data Transaksi Online pada Twitter" yang diajukan sebagai salah satu syarat untuk meraih gelar Sarjana Strata 1. Dalam penyusunan Tugas Akhir ini penulis berusaha untuk menerapkan ilmu yang telah didapat selama menjalani perkuliahan dengan tidak terlepas dari petunjuk, bimbingan, bantuan dan dukungan dari berbagai pihak. Penulis menyampaikan rasa terima kasih yang tidak terhingga kepada pihakpihak yang telah memberikan bantuan moral maupun material secara langsung maupun tidak langsung kepada : 1. Allah SWT, atas terselesaikannya Laporan Tugas Akhir (TA). 2. Kedua orang tuaku, Bapak Drs. Margiono dan Ibu Hj. Habibah Suyeti, terima kasih atas kasih sayang, doa, kesabaran dan pengorbanan tak terhingga yang telah tercurahkan selama ini. 3. Kakakku Andika Gugus Prasetyo, terima kasih atas segala bantuan, semangat dan doa. 4. Adikku Sheila Ifana Aulia Maharani, terima kasih atas keceriaan yang kau bagi selama ini. 5. Bapak Yufis Azhar S.Kom, M.kom selaku Dosen Pembimbing Bapak Yuda Munarko, S.Kom, M.Sc selaku Dosen Pembimbing Dosen Pengajar yang telah banyak memberikan ilmunya untuk kami. 8. Bapak Agus Eko Minarno, M.Kom dan Bapak Aminudin, S.Kom selaku penguji yang telah dengan sabar memberikan saran demi perbaikan Tugas Akhir ini. 9. Terima kasih untuk Lu lu ul Mukarromah, Nurul Solechah, Marisa Dyah Anggraini, Gema Ulama Putra, kalian teman yang luar biasa. v

6 10. Teman-teman seangkatan dan seperjuangan, terima kasih atas persahabatan, kebersamaan dan semangat kekeluargaan yang telah terjalin selama ini. 11. Semua pihak yang tidak dapat disebutkan satu persatu oleh penulis terima kasih atas bantuannya. Jazakumullah khoiron katsiron atas semuanya, penulis menyadari bahwa pembuatan Tugas Akhir ini memiliki banyak kekurangan karena keterbatasan dan kemampuan penulis. Akhirnya penulis berharap semoga memberikan manfaat bagi penulis khususnya, pembaca pada umumnya. Malang, 5 Februari 2015 Penulis vi

7 DAFTAR ISI Abstrak... Abstract... Kata Pengantar... Daftar Isi... Daftar Gambar... Daftar Tabel... i ii iii v vii viii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Studi Pustaka Analisa dan Perancanga Sistem Implementai Sistem Pengujian Sistem Penulisan Laporan Sistematika Penulisan... 3 BAB II LANDASAN TEORI Ekstraksi Informasi Twitter Preprocessing Case Folding Tokenizing Klasifikasi Algoritma Naïve Bayes Pengujian... 9 vii

8 BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Kebutuhan Fungsional Kebutuhan Non Fungsional Perancangan Sistem Pengumpulan Data (Tweet) Preprocessing Naïve Bayes Clasifier untuk Ekstraksi Perancangan Database Perancangan Antar Muka / Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Implementasi Pembuatan Data Training Implementasi Preprocessing Implementasi Tahap Ekstraksi dengan Naïve Bayes Clasifier Implementasi Antarmuka / Interface Halaman Utama Halaman Grafik Halaman Ekstraksi Menu Debug Menu Data Training Menu Data Testing Menu Data Peta Pengujian Sistem BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA BIOGRAFI PENULIS viii

9 DAFTAR GAMBAR Gambar 3.1 Alur Perancangan Sistem Gambar 3.2 Proses Case Folding Gambar 3.3 Proses Tokenizing Gambar 3.4 Interface Halaman Utama Gambar 3.5 Interface Menu Input Tweet dan Hasil Ekstraksi Gambar 4.1 Implementasi Data Training Gambar 4.2 Implementasi Case Folding dan Tokenizing Gambar 4.3 Implementasi Tahap Gambar 4.4 Implementasi Tahap Gambar 4.5 Implementasi Tahap Gambar 4.6 Implementasi Tahap Gambar 4.7 Halaman Utama Gambar 4.8 Halaman Grafik Gambar 4.9 Contoh Input Tweet yang Akan Diekstrak Gambar 4.10 Hasil Ekstraksi Tweet Gambar 4.11 Halaman Menu Debug Gambar 4.12 Halaman Menu Data Training Gambar 4.13 Pelabelan Tweet Gambar 4.14 Data Testing Gambar 4.15 Data Peta Gambar 4.16 Edit Peta Gambar 4.17 Tahapan Perhitungan ix

10 DAFTAR TABEL Tabel 2.1 Perumusan Precission dan Recall... 9 Tabel 3.1 Contoh Tabel Training Tabel 3.2 Contoh Tabel Testing Tabel 3.3 Contoh Hasil Ekstraksi Tabel 3.4 Perancangan Tabel Tweet Tabel 3.5 Perancangan Tabel Training Tabel 3.6 Perancangan Tabel Testing Tabel 4.1 Pengujian Sistem Tabel 4.2 Tabel Confusion Matrix x

11 DAFTAR PUSTAKA [1] Bontcheva, K., Derczynski, L., Funk, A., Greenwood, M.A., Maynard, D., Aswani, N TwitIE: An Open-Source Information Extraction Pipeline for Microblog Text. University of Sheffield [2] Coen, T. A., Salma, Haryanto. Bahasa dalam User Interface [Online]. [3] Dita. Algoritma Naive Bayes Classification [Online]. [4] Elsaid, Fairuz Preprocessing Data Mining. [Online]. [5] Geek. Perbedaan: Precision, Recall & Accuracy [Online]. [6] Hasby, M., Khodra, M.L. Optimal Path Finding based on Traffic Information Extraction from Twitter Prosiding International Conference on ICT for Smart Society [7] Jiang, J Information Extraction from Text, in Mining Text Data. Springer. [8] Kumar, S., Morstatter, F., Liu, H Twitter Data Analytics. TweetTracker Edu [9] Leylia, M.K., Purwarianti, A Ekstraksi Informasi Transaksi Online pada Twitter. Institut Teknologi Bandung [10] Lorena, Selvia., Pasya, Reggy Trinanda Penggunaan Metode Naïve Bayes Classifier Pada Aplikasi Perpustakaan. Jurusan Teknik Komputer Unikom, Bandung. [11] Nugraha, Terry. Fase Perancangan Basis Data [Online]. [12] Rahman, Hidayatul Naïve Bayes Algorithm. [Online]. xi

12 [13] Rahman, Hidayatul Perhitungan Sederhana Naïve Bayes untuk Predeksi Kelulusan. [Online]. perhitungan-sederhana-naive-bayesuntuk.html [14] Rizki, Mochamad., Saleh, Akuwan Kontrol Ekspresi Wajah Berdasarkan Klasifikasi Teks Menggunakan Metode Naive Bayes. Jurusan Teknik Telekomunikasi Politeknik Elektronika Negeri Surabaya. [15] Shadiq, M.A Keoptimalan Naïve Bayes dalam Klasifikasi. Program Ilmu Komputer FPMIPA Universitas Pendidikan Indonesia [16] Wikipedia Twitter. [Online]. xii