RANCANG BANGUN PENCARIAN TUGAS AKHIR DENGAN METODE HILL CLIMBING AUTOMATIC CLUSTER TUGAS AKHIR

Transkripsi

1 RANCANG BANGUN PENCARIAN TUGAS AKHIR DENGAN METODE HILL CLIMBING AUTOMATIC CLUSTER TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang SIDIQ KALAM PRANANDA NIM : JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PENGESAHAN RANCANG BANGUN PENCARIAN TUGAS AKHIR DENGAN METODE HILL CLIMBING AUTOMATIC CLUSTER TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Sidiq Kalam Prananda Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 4 April 2013 Penguji I Menyetujui, Penguji II Wahyu Andhyka K., S.Kom Galih Wasis W., S.Kom NIDN NIDN Mengetahui, Kepala Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT NIP

3 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT atas limpahan rahmat, nikmat, hidayah, dan ridho-nya, sehingga peneliti dapat menyelesaikan Tugas Akhir yang berjudul: RANCANG BANGUN PENCARIAN TUGAS AKHIR DENGAN METODE HILL CLIMBING AUTOMATIC CLUSTER Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi metode text mining, Centroid Linkage Hierarchical Method, dan Hill Climbing. Selain itu, juga akan disampaikan mengenai pengujian-pengujian yang dilakukan dalam penelitian ini. Peneliti menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agas tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 21 September 2013 Sidiq Kalam Prananda

4 DAFTAR ISI SAMPUL DEPAN HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv ABSTRAK... v ABSTRACT... vi LEMBAR PERSEMBAHAN... vii KATA PENGANTAR... ix DAFTAR ISI... x DAFTAR GAMBAR... xiii DAFTAR TABEL... xiv DAFTAR PERSAMAAN... xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Metodologi Sistematika Penulisan... 5 BAB II DASAR TEORI Text Mining Data Mining Classification Association Rule Clustering Centroid Linkage Hierarchical Method Analisa Cluster Hill Climbing Java... 13

5 BAB III IMPLEMENTASI DAN PENGUJIAN Analisa Masalah Analisa Sistem Flowchart Use Case Diagram Prosedur Pencarian Dokumen Tahapan Prapocessing Perancangan Sistem Activity Diagram Sequence Diagram Class Diagram Perancangan Database Perancangan Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Kebutuhan Sistem Implementasi Implementasi Database Implementasi Sistem Menu Utama Source Code Text Mining Source Code Penyimpanan Hasil Stemming Source Code Centroid Linkage Hierarchical Method Source Code Analisa Cluster Source Code Hill Climbing Source Code Pencarian Kata Dengan Kata Kunci Source Code Proses Clustering Source Code Menampilkan Dokumen Hasil Pencarian Dalam Mode Word Processor Pengujian Pengujian Pencarian Dokumen Tugas Akhir... 41

6 4.3.2 Pengujian Menampilkan Dokumen Hasil Pencarian Dalam Mode Word Processor Pengujian Pembentukkan Cluster Pengujian Kesesuaian Dalam Pembentukkan Cluster Pengujian Waktu Pembentukkan Cluster dan Pencarian Dokumen BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA... 50

7 DAFTAR PUSTAKA [1] Hervilorra Eldira, Entin Martiana, dan Nur Rosyid M., 2010, Web Mining Untuk Pencarian Dokumen Bahasa Inggris Menggunakan Hill Climbing Automatic Cluster, Politeknik Elektronika Negeri Surabaya, Institut Teknologi Sepuluh Nopember Surabaya. [2] Nadia Damayanti, Nur Rosyid M., dan Afrida Helen, 2011, Temu Kembali Informasi Berdasarkan Lokasi Pada Dokumen Yang Dikelompokkan Menggunakan Metode Centroid Linkage Hierarchical, Politeknik Elektronika Negeri Surabaya, Institut Teknologi Sepuluh Nopember Surabaya. [3] M. Helmy Noor dan Moch. Hariadi, 2009, Image Cluster Berdasarkan Warna Untuk Identifikasi Kematangan Buah Tomat Dengan Metode Valley Tracing, Fakultas Teknologi Industri, Institut Teknologi Sepuluh Nopember Surabaya. [4] Kusnawi, 2007, Pengantar Solusi Data Mining, STMIK Amikom Yogyakarta. [5] Didik Dwi P., 2007, 150 Rahasia Pemrograman Java, PT Elex Media Komputindo. [6] Rachmad Hakim S. dan Sutarto, 2009, Mastering Java: Konsep Pemrograman Java Dan Penerapannya Untuk Membuat Software Aplikasi, PT Elex Media Komputindo.