EKSTRAKSI LOKASI DAN PRODUK DARI DATA TRANSAKSI ONLINE PADA TWITTER

(1)

i

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

201010370311072

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2015

(2)

(3)

(4)

(5)

v

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 pihak-pihak 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 1. 6. Bapak Yuda Munarko, S.Kom, M.Sc selaku Dosen Pembimbing 2. 7. 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.

(6)

vi

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

(7)

vii

DAFTAR ISI

Abstrak ... i

Abstract ... ii

Kata Pengantar ... iii

Daftar Isi ... v

Daftar Gambar ... vii

Daftar Tabel ... viii

BAB I PENDAHULUAN ... 1 1.1 Latar Belakang ... 1 1.2 Rumusan Masalah ... 2 1.3 Tujuan Penelitian ... 2 1.4 Batasan Masalah ... 2 1.5 Metodologi ... 2 1.5.1 Studi Pustaka ... 3

1.5.2 Analisa dan Perancanga Sistem ... 3

1.5.3 Implementai Sistem ... 3

1.5.4 Pengujian Sistem ... 3

1.5.5 Penulisan Laporan ... 3

1.6 Sistematika Penulisan ... 3

BAB II LANDASAN TEORI ... 5

2.1 Ekstraksi Informasi ... 5 2.2 Twitter ... 6 2.3 Preprocessing ... 7 2.3.1 Case Folding ... 7 2.3.2 Tokenizing ... 7 2.4 Klasifikasi ... 7

2.5 Algoritma Naïve Bayes ... 8

(8)

viii

BAB III ANALISA DAN PERANCANGAN SISTEM ... 10

3.1 Analisa Sistem ... 10

3.1.1 Kebutuhan Fungsional ... 10

3.1.2 Kebutuhan Non Fungsional ... 10

3.2 Perancangan Sistem ... 11

3.2.1 Pengumpulan Data (Tweet) ... 11

3.2.2 Preprocessing ... 12

3.2.3 Naïve Bayes Clasifier untuk Ekstraksi ... 14

3.3 Perancangan Database ... 19

3.4 Perancangan Antar Muka / Interface ... 21

BAB IV IMPLEMENTASI DAN PENGUJIAN ... 23

4.1 Implementasi Sistem ... 23

4.1.1 Implementasi Pembuatan Data Training ... 23

4.1.2 Implementasi Preprocessing ... 24

4.1.3 Implementasi Tahap Ekstraksi dengan Naïve Bayes Clasifier ... 25

4.2 Implementasi Antarmuka / Interface ... 27

4.2.1 Halaman Utama ... 27

4.2.2 Halaman Grafik ... 27

4.2.3 Halaman Ekstraksi ... 28

4.2.4 Menu Debug ... 29

4.2.5 Menu Data Training ... 30

4.2.6 Menu Data Testing ... 31

4.2.7 Menu Data Peta ... 31

4.3 Pengujian Sistem ... 32

BAB V KESIMPULAN DAN SARAN ... 44

5.1 Kesimpulan ... 44

5.2 Saran ... 44

DAFTAR PUSTAKA ... 45

(9)

ix

DAFTAR GAMBAR

Gambar 3.1 Alur Perancangan Sistem ... 11

Gambar 3.2 Proses Case Folding ... 13

Gambar 3.3 Proses Tokenizing ... 13

Gambar 3.4 Interface Halaman Utama ... 22

Gambar 3.5 Interface Menu Input Tweet dan Hasil Ekstraksi ... 22

Gambar 4.1 Implementasi Data Training ... 24

Gambar 4.2 Implementasi Case Folding dan Tokenizing ... 24

Gambar 4.3 Implementasi Tahap 1 ... 25

Gambar 4.7 Halaman Utama ... 27

Gambar 4.8 Halaman Grafik ... 27

Gambar 4.9 Contoh Input Tweet yang Akan Diekstrak ... 28

Gambar 4.10 Hasil Ekstraksi Tweet ... 28

Gambar 4.11 Halaman Menu Debug ... 29

Gambar 4.12 Halaman Menu Data Training ... 30

Gambar 4.13 Pelabelan Tweet ... 30

Gambar 4.14 Data Testing ... 31

Gambar 4.15 Data Peta ... 31

Gambar 4.16 Edit Peta ... 31

(10)

x

DAFTAR TABEL

Tabel 2.1 Perumusan Precission dan Recall ... 9

Tabel 3.1 Contoh Tabel Training ... 15

Tabel 3.2 Contoh Tabel Testing ... 16

Tabel 3.3 Contoh Hasil Ekstraksi ... 18

Tabel 3.4 Perancangan Tabel Tweet ... 19

Tabel 3.5 Perancangan Tabel Training ... 20

Tabel 3.6 Perancangan Tabel Testing ... 21

Tabel 4.1 Pengujian Sistem ... 32

(11)

xi

DAFTAR PUSTAKA

[1] Bontcheva, K., Derczynski, L., Funk, A., Greenwood, M.A., Maynard, D., Aswani, N. 2013. TwitIE: An Open-Source Information Extraction Pipeline for Microblog Text. University of Shefﬁeld

[2] Coen, T. A., Salma, Haryanto. Bahasa dalam User Interface. 2002. [Online]. http://www.master.web.id/mwmag/issue/02/content/bdt-bahasa_dalam_user_interface/bdt-bahasa_dalam_user_interface.html [3] Dita. Algoritma Naive Bayes Classification. 2011. [Online].

https://ditut113070242.wordpress.com/tag/teorema-bayes/

[4] Elsaid, Fairuz. 2009. Preprocessing Data Mining. [Online].

https://fairuzelsaid.files.wordpress.com/2009/10/bab-4-preprocessing-data-mining.pdf

[5] Geek. Perbedaan: Precision, Recall & Accuracy. 2013. [Online].

https://dataq.wordpress.com/tag/precision/

[6] Hasby, M., Khodra, M.L. Optimal Path Finding based on Traffic Information Extraction from Twitter. 2013. Prosiding International Conference on ICT for Smart Society 2013.

[7] Jiang, J. 2012. Information Extraction from Text, in Mining Text Data. Springer.

[8] Kumar, S., Morstatter, F., Liu, H. 2013. Twitter Data Analytics.

TweetTracker Edu

[9] Leylia, M.K., Purwarianti, A. 2013. Ekstraksi Informasi Transaksi Online pada Twitter. Institut Teknologi Bandung

[10] Lorena, Selvia., Pasya, Reggy Trinanda. 2011. Penggunaan Metode Naïve Bayes Classifier Pada Aplikasi Perpustakaan. Jurusan Teknik Komputer Unikom, Bandung.

[11] Nugraha, Terry. Fase Perancangan Basis Data. 2013 [Online].

http://terrymbienugraha.blogspot.com/2013/07/fase-perancangan-basis-data.html

[12] Rahman, Hidayatul. 2013. Naïve Bayes Algorithm. [Online].

http://education-programmer.blogspot.com/2013/01/naive-bayes-algorithm_22.html

(12)

xii

[13] Rahman, Hidayatul. 2013. Perhitungan Sederhana Naïve Bayes untuk

Predeksi Kelulusan. [Online].

http://education-programmer.blogspot.com/2013/01/ perhitungan-sederhana-naive-bayes-untuk.html

[14] Rizki, Mochamad., Saleh, Akuwan. 2011. Kontrol Ekspresi Wajah

Berdasarkan Klasifikasi Teks Menggunakan Metode Naive Bayes. Jurusan

Teknik Telekomunikasi Politeknik Elektronika Negeri Surabaya.

[15] Shadiq, M.A. 2012. Keoptimalan Naïve Bayes dalam Klasifikasi. Program Ilmu Komputer FPMIPA Universitas Pendidikan Indonesia