DETEKSI TOPIC SHIFTING PADA REPLY POST DI GROUP FACEBOOK MENGGUNAKAN SINGULAR VALUE DECOMPOSITION-LATENT SEMANTIC INDEXING

Transkripsi

1 DETEKSI TOPIC SHIFTING PADA REPLY POST DI GROUP FACEBOOK MENGGUNAKAN SINGULAR VALUE DECOMPOSITION-LATENT SEMANTIC INDEXING TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : RONI HIDAYATULAH JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014 i

2 LEMBAR PERSETUJUAN DETEKSI TOPIC SHIFTING PADA REPLY POST DI GROUP FACEBOOK MENGGUNAKAN SINGULAR VALUE DECOMPOSITION- LATENT SEMANTIC INDEXING TUGAS AKHIR Oleh : Roni Hidayatulah Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Yuda Munarko,S.kom.,M.Sc NIP : Galih Wasis Wicaksono,S.kom,M.Cs NIP : ii

3 LEMBAR PENGESAHAN DETEKSI TOPIC SHIFTING PADA REPLY POST DI GROUP FACEBOOK MENGGUNAKAN SINGULAR VALUE DECOMPOSITION- LATENT SEMANTIC INDEXING TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Roni Hidayatulah Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 22 Juli 2014 Mengetahui/Menyetujui Penguji I Penguji II Eko Budi C,S.kom,M.T Gita Indah M,S.T,M.Kom NIP : NIP : Mengetahui Ketua Jurusan Teknik Informatika Yuda Munarko,S.kom.,M.Sc NIP : iii

4 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: Nama : Roni Hidayatulah Tempat / Tgl Lahir : Bangkalan, 21 April 1991 NIM : Fakulats / Jurusan : Teknik / Teknik Informatika Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul DETEKSI TOPIC SHIFTING PADA REPLY POST DI GROUP FACEBOOK MENGGUNAKAN SINGULAR VALUE DECOMPOSITION-LATENT SEMANTIC INDEXING beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan 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 yang berlaku. Malang, Juli 2014 Yang Membuat Pernyataan Roni Hidayatulah Dosen Pembimbing I Mengetahui, Dosen Pembimbing II Yuda Munarko,S.kom.,M.Sc NIP : Galih Wasis Wicaksono,S.kom.,M.Cs NIP : iv

5 KATA PENGANTAR Puji syukur kehadirat Allah SWT, yang telah memberi kekuatan dan petunjuk serta melimpahkan rahmat, dan hidayah-nya, sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul DETEKSI TOPIC SHIFTING PADA REPLY POST DI GROUP FACEBOOK MENGGUNAKAN SINGULAR VALUE DECOMPOSITION-LATENT SEMANTIC INDEXING. Dengan menyadari adanya keterbatasan kemampuan, pengetahuan, referensi dan pengalaman, Tugas Akhir ini masih jauh dari sempurna. Untuk itu saran dan masukkan untuk kesempurnaan sangat penulis harapkan. Akhir kata penulis berharap semoga Tugas Akhir ini dapat bermanfaat dan menjadi tambahan ilmu pengetahuan. Malang, Juli 2014 Penulis v

6 DAFTAR ISI Lembar Persetujuan... i Lembar Pengesahan... ii Lembar Pernyataan... iii Abstraksi... iv Abstract... v Kata Pengantar... vi Daftar Isi... vii Daftar Gambar... viii Daftar Tabel... xi BAB I PENDAHULUAN LATAR BELAKANG RUMUSAN MASALAH TUJUAN BATASAN MASALAH METODOLOGI Studi Pustaka dan Pengumpulan Data Analisa Sistem Implementasi Sistem Evaluasi dan Ujicoba SISTEMATIKA PENULISAN... 4 BAB II LANDASAN TEORI TOPIC SHIFTING SINGULAR VALUE DECOMPOSITION LATENT SEMANTIC INDEXING CLUSTERING K-MEANS ALGORITHM PREPROCESSING BAB III ANALISA DAN PERANCANGAN SISTEM ANALISA SISTEM Kebutuhan Fungsional vi

7 3.1.2 Kebutuhan Non Fungsional PERANCANGAN Alur Sistem Flowchart Preprocessing Case Folding Tokenizing Filtering Flowchart SVD-LSI Flowchart K-means PERANCANGAN ANTARMUKA / INTERFACE Design Interface BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM SPESIFIKASI KEBUTUHAN HARDWARE DAN SOFWARE IMPLEMENTASI SISTEM Pembuatan Basis Data Pembuatan Fungsi Koneksi ke Database Pembuatan Class-class yang Dibutuhkan IMPLEMENTASI KODE PROGRAM Kode Program Pilih Document dari Database Kode Program Preprocessing Kode Program Proses SVD-LSI Kode Program Proses Clustering dengan k-means Kode Program Mengambil DocVector Kode Program SetCluster Kode Program SetCentroid Kode Program StartClustering Kode Program InitialCentrid Kode Program CalcCentroid Kode Program getminvalue Kode Program EucDistance Kode Program Chart PENGUJIAN vii

8 4.4.1 Pengujian Akurasi Sistem Pengujian Vektor,Kedekatan, dan Pergeseran Topik Pengujian Penentuan Nilai k BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA viii

9 DAFTAR GAMBAR Gambar 1.1 Rancangan Sistem... 3 Gambar 1.2 Tahapan Preprocessing... 3 Gambar 2.1 Dekomposisi Matrik A dengan SVD menjadi Matrik TSD T... 7 Gambar 2.2 Representasi Geometri 2 Dimensi dari Term dan Dokumen Pada Analisis SVD... 9 Gambar 2.3 Contoh Case Folding Gambar 2.4 Contoh Tokenizing Gambar 2.5 Contoh Filtering Gambar 3.1 Alur Sistem Gambar 3.2 Flowchart Preprocessing Gambar 3.3 Flowchart Case Folding Gambar 3.4 Flowchart Tokenizing Gambar 3.5 Flowchart Filtering Gambar 3.6 Flowchart SVD-LSI Gambar 3.7 Flowchart K-means Gambar 3.8 Design Interface Gambar 4.1 Data Tabel MySQL Gambar 4.2 Class-class yang dibutuhkan Gambar 4.3 Screenshot Pilih Document Gambar 4.4 Screenshot List of Term Gambar 4.5 Screenshot Term Document Matrix Gambar 4.6 Screenshot Hasil Perhitungan SVD-LSI Gambar 4.7 Class-class pada Package Clustering Gambar 4.8 Screenshot Chart hasil Clustering Gambar 4.9 Screenshot pengujian vektor posting ke Gambar 4.10 Screenshot pengujian vektor posting ke Gambar 4.11 Screenshot pengujian vektor posting ke ix

10 DAFTAR TABEL Tabel 2.1 Perbandingan Sitasi... 7 Table 4.1 Pengujian Akurasi Sistem Table 4.2 Pengujian Akurasi Sistem Tahap Kedua Table 4.3 Presentase Hasil Clustering Tabel 4.4 Presentase Hasil Clustering Tahap Kedua Tabel 4.5 Document Vektor Posting ke Tabel 4.6 Tabel uji pergeseran topik post Tabel 4.7 Document Vektor Posting ke Tabel 4.8 Tabel uji pergeseran topik post Tabel 4.9 Document Vektor Posting ke Tabel 4.10 Tabel uji pergeseran topik post Tabel 4.11 Hasil pengujian penentuan k pada post Tabel 4.12 Hasil pengujian penentuan k pada post Tabel 4.13 Hasil pengujian penentuan k pada post x

11 DAFTAR PUSTAKA [1] Topic Shifting (15-Desember- 2013) [2] Umran,Munzir & Fuadi Abidin, Taufik, Pengelompokan Dokumen Menggunakan K-Means dan Singular Value Decomposition : Studi Kasus Menggunakan Data Blog. Jurusan Sistem Informasi. ITS. [3] SVD Tutorial (20-April-2014) [4] Garcia, Edel, Latent Semantic Indexing (LSI) A Fast Track Tutorial. [5] Garcia, Edel, Singular Value Decomposition (SVD) A Fast Track Tutorial. [6] Deerwester, Scott, Indexing by Latent Semantic Analysis. Center for Information and Language Studies. University of Chigago. [7] Geib, Johanna, Latent Semantic Indexing and Information Retrieval a Quest with BosSE. Universitas Heiderberg. [8] Landauer, T. K., Foltz, P. W., & Laham, D. (1998). Introduction to Latent Semantic Analysis. University of Colorado at Boulder. xi