PENCARIAN DOKUMEN MENGGUNAKAN METODE SINGLE PASS CLUSTERING (STUDI KASUS : ABSTRAKSI TA TEKNIK INFORMATIKA UNIV. MUHAMMADIYAH MALANG) TUGAS AKHIR

Transkripsi

1 PENCARIAN DOKUMEN MENGGUNAKAN METODE SINGLE PASS CLUSTERING (STUDI KASUS : ABSTRAKSI TA TEKNIK INFORMATIKA UNIV. MUHAMMADIYAH MALANG) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: Widya Sukaningtyas JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PENGESAHAN PENCARIAN DOKUMEN MENGGUNAKAN METODE SINGLE PASS CLUSTERING (STUDI KASUS : ABSTRAKSI TA TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh Widya Sukaningtyas Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji Menyetujui, Penguji I Penguji II Lailatul Husniah, S.S.T Wahyu Andhyka Kusuma, S.Kom NIDN NIDN Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, M.T NIP :

3 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT. Atas segala limpahan rahmat dan hidayah-nya sehingga peneliti dapat menyelesaikan Tugas Akhir yang berjudul : PENCARIAN DOKUMEN MENGGUNAKAN METODE SINGLE PASS CLUSTERING STUDI KASUS TUGAS AKHIR ABSTRAK TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi : 1. Perancangan dan implementasi pembuatan sistem pencarian dan klasterisasi dokumen dengan mengimplementasikan metode Single Passs Clustering. 2. Melakukan pengujian dari berbagai sudut pandang dan kemampuan pencarian berdasarkan klasterisasinya. 3. Pengamatan hasil pencarian dan klasterisasi dokumen dari beberapa sudut pandang dengan tujuan untuk ditarik sebuah kesimpulan dari keseluruhan kegiatan. Peneliti menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 17 Juni 2013 Penulis Widya Sukaningtyas

4 DAFTAR ISI LEMBAR PERSETUJUAN... i LEMBAR PENGESAHAN... ii LEMBAR PERNYATAAN... iii ABSTRAK... iv ABSTRACT... v LEMBAR PERSEMBAHAN... vi KATA PENGANTAR... vii DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xiii BAB I : PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Studi Pustaka dan Pengumpulan Dokumen Desain Sistem Implementasi Deployment dan Uji Coba Pembuatan Laporan Sistematika Penulisan... 4 BAB II : LANDASAN TEORI 2.1 Information Retrieval (IR) Text Mining Preprocessing Ekstraksi Dokumen Klastering Pengertian Klastering Algoritma Single Pass Clustering... 13

5 BAB III : ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Masalah Gambaran Umum Sistem Tahap Preprocessing Tahap Proses Case Folding Tahap Proses Tokenizing Tahap Proses Filtering Tahap Proses Stemming Tahap Proses Klastering Functional Requirements Non-Functional Requirements Arsitektur Sistem Perancangan Sistem Flowchart Sistem Use Case Diagram Class Diagram Activity Diagram Squence Diagram E-R Diagram Sistem BAB IV : IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Perangkat Lunak Menu User Menu Admin Menu Klaster Menu Searching Pengujian Perangkat Lunak Pengujian Fitur Perangkat Lunak Pengujian Fungsi Stemming Terhadap Kata Pengujian Klaster Data Pengujian Menggunakan Confusion Matrix BAB V : PENUTUP 5.1 Kesimpulan... 63

6 5.2 Saran DAFTAR PUSTAKA BIOGRAFI PENULIS... 66

7 DAFTAR GAMBAR Gambar 3.1 Flowchart Pre-Processing dan Text mining Gambar 3.2 Tahapan Case Folding Gambar 3.3 Tahapan Tokenizing Gambar 3.4 Gambar Filtering Gambar 3.5 Gambar Stemming Gambar 3.6 Gambar Proses Algoritma Nazief & Adriani Gambar 3.7 Flowchart Algorima Single Pass Clustering Gambar 3.8 Arsitektur Sistem Klastering Dokumen Gambar 3.9 Flowchart Sistem Klastering Gambar 3.10 Use Case Diagram Sistem Gambar 3.11 Class Diagram Sistem Gambar 3.12 Activity Diagram lihat klaster Gambar 3.13 Activity Diagram Cari Dokumen Gambar 3.14 Sequence Diagram Lihat Klaster Dokumen Gambar 3.15 Sequence Diagram Cari Dokumen Gambar 3.16 ER-Diagram Sistem Gambar 3.17 Desain Interface Halaman Utama Gambar 3.18 Desain Interface Hasil Pencarian Gambar 4.1 Tampilan Halaman Home Gambar 4.2 Tampilan Halaman Hasil Pencarian Gambar 4.3 Menu Lihat Data Abstraksi Gambar 4.4 Tampilan halaman login Gambar 4.5 Halaman home admin Gambar 4.6 Halaman Tambah Dokumen Gambar 4.7 Halaman admin lihat data abstraksi Gambar 4.8 Konfirmasi Dokumen Belum Terklaster Gambar 4.9 Tampilan form klaster Gambar 4.10 Tampilan jumlah klaster Gambar 4.11 Tampilan isi klaster Gambar 4.12 Tampilan menu labeling... 50

8 Gambar 4.13 Tampilan Hasil Searching Dokumen Gambar 4.14 Tampilan Detail Hasil Searching Dokumen Gambar 4.15 Tampilan Anggota Klaster Gambar 4.16 List Kedekatan Dokumen yang dicari... 53

9 DAFTAR TABEL Tabel 2.1 Kombinasi Awalan Akhiran Yang Tidak Diijinkan Tabel 2.2 Cara Menentukan Tipe Awalan Untuk awalan te Tabel 2.3 Jenis Awalan Berdasarkan Tipe Awalannya Tabel 4.1 Implementasi Kelas Filtering Tabel 4.2 Implementasi Kelas Stemming Tabel 4.3 Implementasi klaster Utama Tabel 4.4 Implementasi Searching Dokumen Tabel 4.5 Pengujian Fitur Perangkat Lunak Tabel 4.6 Hasil Klaster Data Tabel 4.7 Hasil Pengujian Confusion Matrix

10 DAFTAR PUSTAKA [1] Ridho Barakkah, Ali. "CLUSTERING". Jurusan Teknologi Informasi Politeknik Elektronika Negeri Surabaya. Workshop Data Mining, Juli 2006 [2] Agus Zainal Arifin, Ari Novan Setiono." Klasifikasi Dokumen Berita Kejadian Berbahasa Indonesia dengan Algoritma Single Pass Clustering Institus Teknologi Sepuluh Nopember Surabaya. [3] Solihin, Firdaus. STEMMING. Universitas Trunojoyo Madura [4] Ron Papka, James Allan On-line Event Detection Using Single Pass Clustering. Department of Computer Science.University of Massachusetts.2010 [5] Solichin, Achmad. "PEMROGRAMAN WEB DENGAN PHP DAN MYSQL". Universitas Budi Luhur Jakarta [6] Shan-Mu Lin. Personalized Optimal Search in Local Query Expansion. National Yunlin University of Technology and Science, Douliou, Taiwan, 2010.