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 : 07560006 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013
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 07560006 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. 0720068701 NIDN. 0723028801 Mengetahui, Kepala Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT NIP. 108.9504.0330
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
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... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 3 1.3 Batasan Masalah... 3 1.4 Tujuan Penelitian... 3 1.5 Metodologi... 3 1.6 Sistematika Penulisan... 5 BAB II DASAR TEORI... 7 2.1 Text Mining... 7 2.2 Data Mining... 8 2.2.1 Classification... 8 2.2.2 Association Rule... 9 2.2.3 Clustering... 9 2.3 Centroid Linkage Hierarchical Method... 10 2.4 Analisa Cluster... 10 2.5 Hill Climbing... 12 2.6 Java... 13
BAB III IMPLEMENTASI DAN PENGUJIAN... 15 3.1 Analisa Masalah... 15 3.2 Analisa Sistem... 16 3.2.1 Flowchart... 16 3.2.2 Use Case Diagram... 18 3.2.3 Prosedur Pencarian Dokumen... 18 3.2.4 Tahapan Prapocessing... 19 3.3 Perancangan Sistem... 20 3.3.1 Activity Diagram... 20 3.3.2 Sequence Diagram... 21 3.3.3 Class Diagram... 23 3.3.4 Perancangan Database... 25 3.4 Perancangan Interface... 26 BAB IV IMPLEMENTASI DAN PENGUJIAN... 28 4.1 Kebutuhan Sistem... 28 4.2 Implementasi... 28 4.2.1 Implementasi Database... 29 4.2.2 Implementasi Sistem... 30 4.2.2.1 Menu Utama... 30 4.2.2.2 Source Code Text Mining... 33 4.2.2.3 Source Code Penyimpanan Hasil Stemming... 34 4.2.2.4 Source Code Centroid Linkage Hierarchical Method... 35 4.2.2.5 Source Code Analisa Cluster... 36 4.2.2.6 Source Code Hill Climbing... 36 4.2.2.7 Source Code Pencarian Kata Dengan Kata Kunci... 38 4.2.2.8 Source Code Proses Clustering... 38 4.2.2.9 Source Code Menampilkan Dokumen Hasil Pencarian Dalam Mode Word Processor... 40 4.3 Pengujian... 40 4.3.1 Pengujian Pencarian Dokumen Tugas Akhir... 41
4.3.2 Pengujian Menampilkan Dokumen Hasil Pencarian Dalam Mode Word Processor... 42 4.3.3 Pengujian Pembentukkan Cluster... 44 4.3.4 Pengujian Kesesuaian Dalam Pembentukkan Cluster... 45 4.3.5 Pengujian Waktu Pembentukkan Cluster dan Pencarian Dokumen... 46 BAB V KESIMPULAN DAN SARAN... 48 5.1 Kesimpulan... 48 5.2 Saran... 49 DAFTAR PUSTAKA... 50
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.