DETEKSI DIALOG PADA FORUM KOMUNITAS
TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Disusun Oleh : AINUL YAQIN NIM : 08560376
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013 i
LEMBAR PERSETUJUAN DETEKSI DIALOG PADA FORUM KOMUNITAS
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Mengetahui/ menyetujui,
Pembimbing I
Pembimbing II
Yuda Munarko S.Kom, M.Sc
Aminudin S.Kom
NIP. 10806110443
NIDN. 0701068603
ii
LEMBAR PENGESAHAN DETEKSI DIALOG PADA FORUM KOMUNITAS
TUGAS AKHIR
Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 24 Juli 2013
Mengetahui/ menyetujui,
Penguji I
Penguji II
Agus Eko Minarno, S.Kom
Dhebys Suryani, M.T
Mengetahui Kepala Jurusan Teknik Informatika
(Eko Budi Cahyono, S.Kom, MT)
iii
LEMBAR PERNYATAAN KEASLIAN Yang bertanda tangan di bawah ini:
Nama
: Ainul Yaqin
Tempat/Tgl Lahir
: Lamongan/ 10 Januari 1990
Nim
: 08560376
Fak/Jurusan
: teknik/ Teknik Informatika
Dengan ini saya menyatakan bahwa Tugas Akhir degan judul “DETEKSI DIALOG PADA FORUM KOMUNITAS” beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam betuk kutipan yang telah disebutkan sumbernya Demikian surat pernyataan ini saya buat sebenar- benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yan berlaku.
Malang, Oktober 2013 Yang membuat pernyataan
Ainul Yaqin
Mengetahui/ menyetujui,
Dosen Pembimbing I
Dosen Pembimbing II
Yuda Munarko S.Kom, M.Sc
Aminudin S.Kom iv
KATA PENGANTAR Alhamdulillah puji syukur kehadirat Allah SWT atas kasih sayangnya yang unlimited, penulis jadi punya energi super untuk mengawali, menjalani dan menyelesaikan tugas akhir dengan judul : “Deteksi Dialog Pada Forum Komunitas”. Dengan sadar saya menyatakan bahwa tugas akhir ini tidak dapat terselesaikan dengan baik tanpa adanya bantuan dan bimbingan dari para dosen pembimbing, motivasi, dukungan dan doa dari orang tua dan teman- teman. Oleh karena itu, pada kesempatan
ini saya selaku penulis ingin mengucapkan rasa
terima kasih kepada : 1.
Emak tercinta yang rela melahirkan sekaligus menderita dalam membesarkan saya, maafkan anakmu yang nyusahin ini. Bu…. I love u so much.
2.
Pa’e yang
telah menginvestasikan harta, jiwa dan raganya demi kelancaran
pendidikanku, dari mulai TK, SD, SMP, SMA sampai KULIA …..My father the real super hero. 3.
Semua keluarga di Lamongan, gara-gara skripsi jadinya lama, di rumah di jadiin barang bercandaan.
4.
Pak yuda Munark, S.Kom, M.Sc Selaku Dosen Pembimbing I, pak Aminudin S.Kom selaku Dosen Pembimbing II, yang telah meluangkan waktu dalam memberikan bimbingan maupun pengarahan dalam pencapaian hasil yang maksimal pada penelitian tugas akhir ini.
5.
Seluruh Dosen Jurusan Teknik Informatika.
6.
Ibu tambir dan pak tambir ALM, trimakasih buat tempat tinggalnya yang nyaman.
7.
Sahabat saya yang gak jelas asal usulnya TEELOO GANK rizky, wawan, restian, chilman, ivan, abi, ali, afandi, trimakasih sahabat hari-hari bersama kalian selamanya akan aku kenang.
8.
Teman- teman satu kos Tintrim dari mulai angkatan 2008 yang suda pada lulus, sampai angkatan 2013. Aku tau kalau aku yang paling tua disini. Tapi aku yang paling imut disini hahaha.
v
9.
Dita fitari hardiyati, trimakasih karena sudah nguber-nguber dan ngomeli saya buat nyelesaiin tugas akir ini. Omelan sampyan selalu terkenang di hati ini.
10. Bapak dan ibu penjual nasi terimakasih karena telah memberi asupan gizi, meski makan sehari Cuma dua kali sehari. 11. Trimakasih juga buat laptop DELL inspiron 1420 selama ini tugas-tugas kita lewati bedua. 12. Teman-teman angkatan 2008 yang tidak dapat penulis sebutkan satu persatu. Saya juga menyadari dengan karya sederhana ini tentu masih jauh dari kesempurnaan. Oleh karena itu, saran dan kritik yang membangun dari berbagai pihak tentu diperlukan agar skripsi ini menjadi lebih baik. Akhir
kata semoga
skripsi ini bisa bermanfaat bagi yang membaca.
Malang,
Oktober 2013
Penulis
vi
DAFTAR ISI HALAMAN JUDUL ......................................................................................
i
LEMBAR PERSETUJUAN ...........................................................................
ii
LEMBAR PENGESAHAN ............................................................................
iii
LEMBAR PERNYATAAN KEASLIAN ........................................................
iv
ABSTRAK ......................................................................................................
v
ABSTRACT ....................................................................................................
vi
KATA PENGANTAR ....................................................................................
vii
DAFTAR ISI ..................................................................................................
ix
DAFTAR GAMBAR ......................................................................................
xii
DAFTAR TABEL ...........................................................................................
xiii
BAB I
BAB II
PENDAHULUAN 1.1
Latar Belakang .......................................................................
1
1.2
Rumusan Masalah .................................................................
2
1.3
Batasan Masalah .....................................................................
2
1.4
Tujuan Penelitian ....................................................................
2
1.5
Metodologi ............................................................................
3
1.6
Sistematika Penulisan ............................................................
4
LANDASAN TEORI 2.1
Deteksi Dialog Pada Forum Komunitas .................................
5
2.1.1 Pengertian dialog..................................................................
5
2.1.2 Definisi Komunitas ..............................................................
5
2.1.3 Komunitas Virtual ...............................................................
5
2.1.4 Jenis – Jenis Komunitas Online ..........................................
6
2.1.5 Bentuk - Bentuk Komunitas Online di Internet ...................
6
2.2
Struktur Thread pada Komunitas Online ...............................
8
2.2.1 Konteks pada struktur thread ...............................................
9
2.2.2 Penemuan Komponen Pendeteksian dialog .........................
10
2.2.2.1 Data Forum .................................................................
11
2.2.2.2 Fitur Serching .............................................................
11
vii
2.2.1.3 Restrukturisasi ke Bentuk tree....................................
14
Pengenalan DBMS dan MySQL ............................................
14
2.3.1 Pengertian DBMS ...............................................................
14
2.3.2 Pengertian MySQL .............................................................
14
2.3.3 Pengenalan Structure Query language ................................
16
2.3
2.4
Java .........................................................................................
17
BAB III ANALISA DAN PERANCANGAN 3.1
Perancangan Alur Sistem .......................................................
19
3.1.1 Proses Similarity ..................................................................
20
3.1.2 Proses Quote ........................................................................
21
3.1.3 Proses Same Author .............................................................
22
3.1.4 Proses Author Reference ......................................................
23
3.1.5 Proses Lokasi Waktu............................................................
24
3.2
Metodologi .............................................................................
24
3.2.1 Fitur Pendeteksian Dialog ..................................................
24
3.2.1.1 Intrinsic Fitur .............................................................
24
3.2.1.1 Ekstrinsic Fitur ...........................................................
30
3.2.2 Restrukturisasi ke Bentuk tree............................................
31
3.2.1 Database Relationald .........................................................
31
3.3 Perancangan Kebutuhan Sistem ................................................
32
3.3.1 Entity Relationship Diagram (ERD) ..................................
32
3.3.2 Use Case .............................................................................
33
3.4 Perancangan Tahap Analisa ....................................................
33
3.4.1 Activity Diagram ................................................................
33
3.4.2 Squance diagram ................................................................
35
3.5
Desain Interface ......................................................................
37
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1
Kebutuhan Sistem...................................................................
40
4.2
Implementasi ..........................................................................
40
4.3
Implementasi Sistem ..............................................................
40
4.3.1 Halaman Utama Pendeteksian Dialog .................................
41
4.3.2 Halaman Utama Pendeteksian Dialog .................................
42
viii
4.3.3 Menu Hasil ........................................................................... 4.4
44
Metode Similarity ...................................................................
45
4.4.1 Implementasi Metode Similarity..........................................
45
4.5
Pengujian Sistem dan Analisa ................................................
46
4.5.1 Pengujian Fungsionalitas .....................................................
46
4.5.1.1 Halaman Menu Utama................................................
46
4.5.2 Pengujian Sistem..................................................................
48
BAB V KESIMPULAN DAN SARAN 5.1
Kesimpulan ............................................................................
56
5.2
Saran .......................................................................................
56
DAFTAR PUSTAKA LAMPIRAN
ix
DAFTAR GAMBAR Gambar 2.1
Contoh Struktur threed.............................................................
9
Gambar 2.2
Konteks Struktur threed ...........................................................
9
Gambar 2.3
Diagram Pendeteksian dialog...................................................
10
Gambar 3.1
Flow chart Pendeteksian Dialog .............................................
19
Gambar 3.2
Proses Similarity .....................................................................
20
Gambar 3.3
Proses Quote ...........................................................................
21
Gambar 3.4
Proses Same Author .................................................................
22
Gambar 3.5
Proses Author Reference .........................................................
23
Gambar 3.6
Proses lokasi waktu ..................................................................
23
Gambar 3.7
Entity Relationship Diagram ...................................................
31
Gambar 3.8
Use ase .....................................................................................
33
Gambar 3.9
Activity Diagram Inputan Data ...............................................
34
Gambar 3.10 Activity Diagram Pendeteksian Dialog ...................................
35
Gambar 3.11 Sequence Diagram Inputan Data .............................................
36
Gambar 3.12 Sequence Diagram Lihat Dialog..............................................
37
Gambar 3.13 Form penguna ..........................................................................
38
Gambar 3.14 Form Tampilan hasil Deteksi Dialog .......................................
38
Gambar 3.15 form tampilan menambah dan menyimpan data ......................
38
Gambar 4.1
Tampilam menu Utama............................................................
41
Gambar 4.2
Code Program Menu Utama ....................................................
41
Gambar 4.3
Tampilam Input thread.............................................................
42
Gambar 4.4
Tampilam Input Komentar.......................................................
42
Gambar 4.5
Code Program insert data.........................................................
43
Gambar 4.6
Code Program edit data............................................................
43
Gambar 4.7
Code Program hapus data ........................................................
44
Gambar 4.8
Hasil Pendeteksian dialog ........................................................
44
Gambar 4.9
Code Program Hasil Pendeteksian dialog ................................
45
Gambar 4.10 Code Progran similarity ...........................................................
46
Gambar 4.11 Menu mengolah data ................................................................
47
Gambar 4.12 Halaman Input pendeteksian ....................................................
48
x
DAFTAR TABEL Tabel 2.1
Tipe Tipe Komunitas Online .......................................................
6
Tabel 2.2
Tipe Data Pada Mysql ..................................................................
15
Tabel 3.1
Tabel Data Dokumen....................................................................
25
Tabel 3.2
Tabel Dokumen Setelah Tokenisasi .............................................
26
Tabel 3.3
Perhitungan Bobot ........................................................................
27
Tabel 3.4
Hasil perkalian Antar Dokumen ...................................................
28
Tabel 3.5
Hasil Perhitungan .........................................................................
29
Tabel 3.6
Pengurutan Hasil Perhitungan ......................................................
29
Tabel 3.7
Tabel Status ..................................................................................
31
Tabel 3.8
tabel Komen..................................................................................
31
Tabel 3.9
Tabel Hitung .................................................................................
32
Tabel 4.1
Pengujian menu ............................................................................
47
Tabel 4.2
Hasil Pengujian menu ...................................................................
48
Tabel 4.1
Pengujian Sistem ..........................................................................
49
xi
DAFTAR PUSTAKA [1]
http://en.wikipedia.org/wiki/Cosine_similarity (diakses 1 februari 2013)
[2]
http://komputasi.files.wordpress.com/2011/01/cosine-similarity-antardokumen-sebuah-contoh.pdf (diakses 7 september 2013)
[3]
http://www.kaskus.co.id/forum (diakses20 februari 2013)
[4]
Jangwon Seo W. Bruce Croft David A. SmithOnline, Community Search Using Thread Structure. University of Massachusetts, Amherst
[5]
Kurniawan, Heri, Rizal Fathoni Aji. 2006. Otomatisasi Pengelompokkan Koleksi Perpustakaan dengan Pengukuran Cosine Similarity dan Euclidean Distance. Fakultas Ilmu Komputer, Universitas Indonesia Jakarta
[6]
Moses S. Charikar. Similarity Estimation Techniques from Rounding Algorithms. Dept. of Computer Science Princeton University, 35 Olden Street Princeton
[7]
Paul Litwin “Fundamentals of Relational Database Design” (Online) http://www.deeptraining.com/litwin/dbdesign/FundamentalsOfRelational DatabaseDesign.aspx (diakses 2 Maret 2013).
[8]
Jelita Asian, 2007, “Effective Techniques for Indonesian Text Retrieval” School of Computer Science and Information Technology, Science, Engineering, and Technology Portfolio, Melbourne, Victoria, Australia
[9]
Sialagan, Sariadin. 2009. Pemrograman Java Dasar-dasar Pengenalan & Pemahaman. Yogyakarta: Penerbit Andi
[10] Walter V. Hobbs “RDB: a Relational Database Management System” (Online) http://compbio.soe.ucsc.edu/rdb/ (diakses 11 februari 2013)
xii
