IMPLEMENTASI GABUNGAN METODE HIERARCHY DAN ALGORITMA K-MEANS DALAM CLUSTER DOKUMEN BERITA TUGAS AKHIR

Transkripsi

1 IMPLEMENTASI GABUNGAN METODE HIERARCHY DAN ALGORITMA K-MEANS DALAM CLUSTER DOKUMEN BERITA TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Marisa Dyah Anggraini NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

2 LEMBAR PERSETUJUAN IMPLEMENTASI GABUNGAN METODE HIERARCHY DAN ALGORITMA K-MEANS DALAM CLUSTER DOKUMEN BERITA TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui Pembimbing I Pembimbing II Yuda Munarko, S.Kom., M.Sc. NIDN: Yufis Azhar, M.Kom. NIDN:

3 LEMBAR PENGESAHAN IMPLEMENTASI GABUNGAN METODE HIERARCHY DAN ALGORITMA K-MEANS DALAM CLUSTER DOKUMEN BERITA TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: Marisa Dyah Anggraini NIM Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 16 Januari 2015 Menyetujui, Penguji I Penguji II Galih Wasis Wicaksono, S.Kom, M.Cs NIDN: Agus Eko Minarno, M.Kom NIDN : Mengetahui, Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom., M.Sc. NIDN:

4 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: NAMA : MARISA DYAH ANGGRAINI NIM : FAK. / JUR. : TEKNIK / TEKNIK INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul IMPLEMENTASI GABUNGAN METODE HIERARCHY DAN ALGORITMA K-MEANS DALAM CLUSTER DOKUMEN BERITA beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, 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. Mengetahui, Dosen Pembimbing Malang, 9 Januari 2015 Yang Membuat Pernyataan Yuda Munarko, S.Kom., M.Sc. NIDN: Marisa Dyah Anggraini NIM:

5 KATA PENGANTAR Dengan mengucap puji dan syukur kehadirat Allah SWT, karena atas ridho dan hidayah-nya, sehingga penulis dapat menyelesaikan Tugas Akhir dengan judul IMPLEMENTASI GABUNGAN METODE HIERARCHY DAN ALGORITMA K-MEANS DALAM CLUSTER DOKUMEN BERITA, untuk memenuhi persyaratan kelulusan program studi Strata 1 pada jurusan Teknik Informatika di Univeristas Muhammadiyah Malang. Selain itu penulis juga dapat mencoba menerapkan dan membandingkan pengetahuan dan keterampilan yang diperoleh di bangku kuliah dengan kenyataan yang ada di lingkungan kerja. Penulis merasa bahwa dalam menyusun laporan ini masih menemui beberapa kesulitan dan hambatan di samping itu juga menyadari bahwa penulisan laporan ini masih jauh dari sempurna dan masih banyak kekurangan lainnya, maka dari itu penulis mengharapkan saran dan kritik yang membangun dari semua pihak. Malang. 9 Januari 2015 Penulis iv

6 DAFTAR ISI HALAMAN JUDUL LEMBAR PERSETUJUAN LEMBAR PENGESAHAN LEMBAR PERNYATAAN KEASLIAN ABSTRAK... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... viii DAFTAR GRAFIK... ix BAB I : PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Studi Pustaka Analisis Kebutuhan Perancangan Sistem Implementasi Program Pengujian Sistem Penyusunan Laporan Sistematika Penulisan... 5 BAB II : LANDASAN TEORI 2.1 Knowledge Discovery in Database (KDD) Clustering Metode Hierarchy Centroid Linkage Hierarchy Method (CLHM) Metode K-Means v

7 2.6 PHP (Hypertext Preprocessor) MySQL Unified Modeling Language (UML) BAB III : ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Kebutuhan Perangkat Lunak Metode Analisis Hasil Analisis Analisis Kebutuhan Proses Analisis Kebutuhan Masukan Analisis Kebutuhan Keluaran Data Penelitian Kebutuhan Antar Muka Analisis Kebutuhan Perangkat Lunak Analisis Kebutuhan Minimum Perangkat Keras Perancangan Perangkat Lunak Metode Perancangan Hasil Perancangan BAB IV : IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Perangkat Lunak Batasan Implementasi Implementasi Metode Hierarchy Implementasi Metode K-Means Implementasi Antar Muka Pengujian Perangkat Lunak Pengujian Fitur Perangkat Lunak Pengujian Performansi Algoritma BAB V : PENUTUP 5.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN BIOGRAFI PENULIS vi

8 DAFTAR GAMBAR Gambar 2.1 Tahapan Knowledge Discovery in Database (KDD)...7 Gambar 2.2 Hierarchy Clustering...11 Gambar 2.3 Agglomerative...12 Gambar 2.4 Teknik-teknik dalam analisis cluster...12 Gambar 2.5 Ilustrasi Algoritma Centroid Linkage Hierarchy Method...14 Gambar 2.6 Hubungan komponen-komponen PHP Gambar 2.7 Hubungan dari ketiga komponen utama dari halaman web dinamis Gambar 3.1 Use Case diagram aplikasi Gambar 3.2 Activity diagram tambah dokumen Gambar 3.3 Activity diagram edit dokumen Gambar 3.4 Activity diagram hapus dokumen Gambar 3.5 Activity diagram klasterisasi dokumen Gambar 3.6 Sequence diagram Gambar 3.7 DFD Level Gambar 3.8 DFD Level Gambar 3.9 Flowchart Gambar 3.10 Halaman Utama Gambar 4.1 Dendogram Gambar 4.2 Halaman Utama Gambar 4.3 Proses manipulasi konten Gambar 4.4 Tampilan untuk menambah dokumen berita Gambar 4.5 Tampilan edit dokumen berita Gambar 4.6 Tampilan setelah proses cluster dokumen Gambar 4.7 Tampilan nilai centroid di setiap cluster Gambar 4.8 Tampilan isi dari cluster Gambar 4.12 Tampilan bantuan untuk user vii

9 DAFTAR TABEL Tabel 3.1 List Keywords untuk Metadata...24 Tabel 3.2 Deskripsi Aktor Tabel 3.3 Deskripsi Use Case Deskripsi Use Case Tabel 3.4 Use Case Manage Dokumen Tabel 3.5 Use Case Tambah Dokumen Tabel 3.6 Use Case Edit Dokumen Tabel 3.7 Use Case Hapus Dokumen Tabel 3.8 Use Case Klasterisasi Dokumen Tabel 4.1 tabel tf.idf Tabel 4.2 Iterasi Tabel 4.3 Agglomeration Schedule Tabel 4.4 Nilai term cluster 4, Tabel 4.5 Iterasi Tabel 4.6 Agglomeration Schedule Tabel 4.7 Nilai term cluster 1,2,4, Tabel 4.8 Iterasi Tabel 4.9 Agglomeration Schedule Tabel 4.10 Tabel nilai centroid Tabel 4.11 Nilai centroid metode K-Means Tabel 4.12 Pengujian fitur pada perangkat lunak Tabel 4.13 Perhitungan akurasi Tabel 4.14 Perhitungan rata-rata prosentase akurasi viii

10 DAFTAR GRAFIK Grafik 3.1 Frekuensi Keyword ix

11 DAFTAR PUSTAKA Andayani, Sri Pembentukan cluster dalam Knowledge Discovery in Database dengan Algoritma K-Means. FMIPA. UNY: Yogyakarta. [Online]. Tersedia: KDD%20dgn%20Algoritma%20kmeans.pdf [Diakses 18 Januari 2014, 18:37] Andre, Petrus Konsep Dasar Belajar Bahasa Pemrograman PHP. [Online]. Tersedia: [Diakses 16 April 2014, 13:16] Damayanti, Nadia, Mubtadi i, Nur Rosyid, dan Helen, Afrida. Temu Kembali Informasi Berdasarkan Lokasi pada Dokumen yang Dikelompokkan Menggunakan Metode Centroid Linkage Hierarchy. [Online]. Tersedia: [Diakses 18 Januari 2014, 14:31] Eldira, Hervilorra. Web Mining untuk Pencarian Dokumen Bahasa Inggris menggunakan Hill Climbing Automatic Cluster. [Online]. Tersedia: [Diakses 18 Januari 2014, 14:23] Hong, K PHP & MYSQL TUTORIAL-REQUEST [Online]. Tersedia: [Diakses 16 April 2014, 12:59] Karanjkar, Sushrut Hierarchical Clustering. [Online]. Tersedia: [Diakses 16 April 2014, 12:48] Laboratorium Data Mining Jurusan Teknik Industri Fakultas Teknologi Industri Universitas Islam Indonesia Modul II CLUSTERING. [Online]. Tersedia: Modul-Clustering-Modul-Clustering.pdf [Diakses 18 Januari 2014, 18:40] Minartiningtyas, Brigida Arie Pengertian UML. [Online]. Tersedia: [Diakses 18 April 2014, 19:40] Pasaribu, Manaek Y.D Analisa dan Implementasi Metode Hidden Markov Model pada Intrusion Detection System (IDS). [Online]. Tersedia: 10

12 d=210:kdd&catid=20:informatika&itemid=14 [Diakses 18 Maret 2014, 18:29] Prasetyo, Eko DATA MINING-Konsep dan Aplikasi Menggunakan MATLAB. Yogyakarta: ANDI Prasetyo, Wahid Budi Definisi dan Fungsi Mysql, Apache dan PHP. [Online]. Tersedia: [Diakses 16 April 2014, 13:18] Rahmawati, Lina, Abadyo, dan Lestari, Trianingsih Eni. Analisis Kelompok dengan Menggunakan Metode Hierarki untuk Pengelompokan Kabupaten/Kota di Jawa Timur Berdasarkan Indikator Kesehatan. [Online]. Tersedia: 6D.pdf [Diakses 16 April 2014, 12:51] Santosa, Budi Data Mining Teknik Pemanfaatan Data untuk Keperluan Bisnis, First Edition ed. Yogyakarta: Graha Ilmu Universitas Kristen Duta Wacana. Analisis Cluster. [Online]. Tersedia: [Didownload 19 Januari 2014, 08:09] Wibowo, Aan Tri Pembuatan Aplikasi E-Commerce Pusat Oleh-Oleh Khas Pacitan pada Toko Sari Rasa Pacitan. [Online]. Tersedia: [Diakses 16 April 2014, 13:09] 11 58