IMPLEMENTASI AGGLOMERATIVE HIERARCHICAL CLUSTERING PADA SISTEM PROMOSI KATALOG BUKU BARU UNTUK MEMBER BERPOTENSI BERDASARKAN JUDUL BUKU TUGAS AKHIR

Transkripsi

1 IMPLEMENTASI AGGLOMERATIVE HIERARCHICAL CLUSTERING PADA SISTEM PROMOSI KATALOG BUKU BARU UNTUK MEMBER BERPOTENSI BERDASARKAN JUDUL BUKU TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun oleh : Yuni Fitriyah PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PERSETUJUAN IMPLEMENTASI AGGLOMERATIVE HIERARCHICAL CLUSTERING PADA SISTEM PROMOSI KATALOG BUKU BARU UNTUK MEMBER BERPOTENSI BERDASARKAN JUDUL BUKU TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Mahmud Effendi, S.T., M.Eng. Ali Sofyan Kholimi, S.Kom. NIDN NIDN

3 LEMBAR PENGESAHAN IMPLEMENTASI AGGLOMERATIVE HIERARCHICAL CLUSTERING PADA SISTEM PROMOSI KATALOG BUKU BARU UNTUK MEMBER BERPOTENSI BERDASARKAN JUDUL BUKU TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun oleh : Yuni Fitriyah Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji Pada : 03 Agustus 2013 Penguji I Menyetujui, Penguji II Nur Hayatin, S. ST. NIP Sofyan Arifianto, S. Si., M. Kom. Mengetahui, Ketua Jurusan Informatika Eko Budi Cahyono, S.Kom., M.T. NIDN

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : YUNI FITRIYAH NIM : FAK./JUR. : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul Implementasi Agglomerative Hierarchical Clustering pada Sistem Promosi Katalog Buku Baru untuk Member Berpotensi Berdasarkan Judul 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. Malang, 14 Juli 2013 Yang Membuat Pernyataan Yuni Fitriyah Pembimbing I Menyetujui, Pembimbing II Mahmud Effendi, S.T., M.Eng. Ali Sofyan Kholimi, S.Kom. NIDN NIDN

5 LEMBAR PERSEMBAHAN Syukur Alhamdulillah atas kehadirat Allah SWT dengan limpahan hidayah dan rahmad-nya, shalawat serta salam senantiasa tercurahkan kepada junjungan Nabi besar Rasullullah Muhammad SAW sang revolusioner. Tiada kata selain puji syukur dan terima kasih karena penulis dapat menyelesaikan Tugas Akhir ini. Oleh karena itu, dengan rendah hati penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Kedua orang tua tercinta Bapak Supeno Hanfi dan Ibu Sri Sulikhah, serta adik tercinta Faridah Hanum. yang senantiasa tanpa lelah mendo akan dan memberi dukungan, semoga berkah dan rahmad-nya selalu menyertai beliau setiap waktu; 2. Bapak Mahmud Effendi, S.T., M.Eng. dan Bapak Ali Sofyan Kholimi, S.Kom., selaku dosen pembimbing dalam tugas akhir. yang selalu membimbing dengan kesabaran dan mengarahkan pemahaman; 3. Bapak Eko Budi Cahyono, S.Kom., M.T. selaku Ketua Jurusan Teknik Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang; 4. Bapak/Ibu Dosen Fakultas Teknik, Universitas Muhammadiyah Malang yang senantiasa menjadi pendidik tanpa tanda jasa; 5. Immawan dan Immawati IMM (Ikatan Mahasiswa Muhammadiyah) Aufklärung Teknik, Universitas Muhammadiyah Malang, Kakanda- Kakanda, Ayunda-Ayunda, serta Adinda-Adinda saudara se-ikatan yang selalu mendukung, membersamai perjuangan, dan penyemangat atas setiap harapan; 6. Saudara-saudara sepergerakan SMART (Solidaritas Mahasiswa untuk Rakyat Tertindas) atas kebersamaannya dan motivasi perubahan selama ini; 7. Teman-Teman Mahasiswa Teknik Informatika angkatan 2007; 8. Dan seluruh pihak yang tidak bisa disebutkan satu persatu, yang telah banyak membantu selama ini.

6 Semoga segala bantuan, motivasi, dan do a yang diberikan kepada penulis diridhoi dan mendapat imbalan yang berlipat ganda dari Allah SWT, Amiin ya Rabbal alamin.

7 KATA PENGANTAR Alhamdulillahirrobbil alamin, segala puji bagi Allah SWT Tuhan semesta alam yang telah memberi hidayah dan rahmat-nya sehingga penulis dapat menyelesaikan penelitian tugas akhir dengan judul Implementasi Agglomerative Hierarchical Clustering pada Sistem Promosi Katalog Buku Baru untuk Member Berpotensi Berdasarkan Judul. Pada penelitian tugas akhir ini, dirancang sebuah sistem perangkat lunak yang bertujuan sebagai media untuk memberikan kemudahan bagi user (Administrator) dalam melakukan promosi katalog buku baru di perpustakaan. Sehingga dengan adanya perancangan perangkat lunak (sistem aplikasi promosi katalog) ini, user (Administrator) dapat mengoptimalisasi promosi katalog buku baru untuk setiap member yang berpotensi. Penulis menyadari bahwa penelitian ini masih jauh dari kesempurnaan. Oleh karena itu, penulis mengharapkan saran, kritik, dan auto-kritik yang membangun untuk pengembangan aplikasi/perangkat lunak yang jauh lebih innovatif ke depannya. Perangkat lunak ini juga masih membutuhkan pengembangan lebih lanjut sehingga dapat bermanfaat. Akhir kata penulis mengucapkan terima kasih kepada semua pihak yang telah membantu hingga tugas akhir ini terselesaikan. Malang, Juli 2013 Penulis

8 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv LEMBAR PERSEMBAHAN... v KATA PENGANTAR... vii ABSTRAKSI... viii ABSTRACT... ix DAFTAR ISI... x DAFTAR GAMBAR... xiii DAFTAR TABEL... xvii DAFTAR GRAFIK... xviii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Sistematika Penulisan... 5 BAB II LANDASAN TEORI Data Mining Definisi Data Mining Clustering Metode Clustering Faktor Pengukur Cluster Validation Cluster Analysis... 14

9 2.3 Agglomerative Hierarchical Clustering Metode Agglomerative Hierarchical Clustering Text Mining Case Folding Tokenizing/Parsing Filtering Steaming Analyzing Perpustakaan Promosi Perpustakaan BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Analisa Masalah Analisa Sistem Perancangan Sistem Desain Flowchart Aplikasi dan Algoritma Desain Flowchart Aplikasi Sistem Clustering Member Desain Flowchart Algoritma Agglomerative Hierarchical Clustering Pre-processing Tahap Case Folding Tahap Tokenizing Tahap Filtering Tahap Steaming Tahap Analyzing Tahap Clustering UML (Unified Modeling Language) Diagram Use Case Diagram Activity Diagram Sequence Diagram Level Class Diagram ERD (Entity Relationship Diagram)... 53

10 3.5 Desain Tabel Desain Interface Desain Interface Login Desain Interface Menu Utama Desain Interface Hasil Clustering AHC Desain Interface Data Buku BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Perangkat Lunak Pegujian Perangkat Lunak Pengujian Fitur Perangkat Lunak Pengujian Fungsi Steaming terhadap Kata Pengujian Klaster Data Pengujian Jumlah Data terhadap Waktu Klasterisasi Pengujian Jumlah Klaster terhadap Waktu Klasterisasi Pengujian Minimum Support terhadap Hasil Klaster Pengujian Minimum Support terhadap Waktu Klasterisasi Analisa Member Potensial BAB V PENUTUP Kesimpulan Saran Pengembangan DAFTAR PUSTAKA LAMPIRAN-LAMPIRAN A. Daftar Stoplist B. Contoh Perhitungan Manual Studi Kasus... 92

11 DAFTAR GAMBAR Gambar 2.1 Klasterisasi Berdasarkan Similaritas (Kesamaan) Bentuk... 9 Gambar 2.2 Klasterisasi Berdasarkan Similaritas (Kesamaan) Warna Gambar 2.3 Klasterisasi Berdasarkan Similaritas (Kedekatan) Jarak Gambar 2.4 Dendogram Agglomerative Hierarchical Clustering dan Divisive Hierarchical Clustering Gambar 2.5 Langkah-Langkah Analysis Cluster Gambar 2.6 Dendogram Hierarchical Clustering Gambar 2.7 Matriks Jarak Gambar 2.8 Ilustrasi Single Linkage Gambar 2.9 Proses Case Folding pada Ekstraksi Dokumen Gambar 2.10 Proses Tokenizing pada Ekstraksi Dokumen Gambar 2.11 Proses Tokenizing pada Ekstraksi Dokumen Gambar 2.12 Proses Steaming pada Ekstraksi Dokumen Gambar 3.1 Desain Flowchart SDLC (System Development Life Cycle) Gambar 3.2 Desain Flowchart Aplikasi Sistem Clustering Member Gambar 3.3 Desain Flowchart Algoritma Agglomerative Gambar 3.4 Desain Flowchart Konversi Data Teks ke Numerik Gambar 3.5 Desain Flowchart Case Folding Gambar 3.6 Contoh Proses Case Folding Gambar 3.7 Flowchart Klasterisasi AHC Gambar 3.8 Use Case Diagram Sistem Gambar 3.9 Activity Diagram Login Gambar 3.10 Activity Diagram Insert Data Gambar 3.11 Activity Diagram Update Data... 49

12 Gambar 3.12 Activity Diagram Delete Data Gambar 3.13 Activity Diagram Cluster AHC Gambar 3.14 Activity Diagram Lihat Hasil Cluster Gambar 3.15 Sequence Diagram Level Login Gambar 3.16 Sequence Diagram Level Insert Data Gambar 3.17 Sequence Diagram Level Update Data Gambar 3.18 Sequence Diagram Level Delete Data Gambar 3.19 Sequence Diagram Level Cluster AHC Gambar 3.20 Sequence Diagram Level Lihat Hasil Cluster Gambar 3.21 Class Diagram Level Gambar 3.22 Entire Relationship Diagram Gambar 3.23 Desain Interface Login Gambar 3.24 Desain Interface Menu Utama Gambar 3.25 Desain Interface Hasil Clustering AHC Gambar 3.26 Desain Interface Data Buku Gambar 4.1 Interface Menu Awal Gambar 4.2 Interface Halaman Setelah Login Gambar 4.3 Interface Halaman Upload Data Gambar 4.4 Interface Halaman Pencarian File Gambar 4.5 Interface Halaman Upload (Simpan) File Gambar 4.6 Interface Kutipan Script Upload Gambar 4.7 Interface Form Konfirmasi (Data Belum Terinput) Gambar 4.8 Interface Interface Form Konfirmasi Data Terklaster Gambar 4.9 Interface Interface Hasil Jumlah Klaster Gambar 4.10 Interface Konfirmasi Dokumen Kosong Gambar 4.11 Interface Halaman Dokumen Terklaster... 63

13 Gambar 4.12 Interface Halaman Form Klaster Ulang Gambar 4.13 Kutipan Script Pengklasteran Gambar 4.14 Interface Halaman Form Hapus Klaster Gambar 4.15 Interface Halaman Form Lihat Data Gambar 4.16 Hasil Fungsi Steaming terhadap Kata Gambar 4.17 Hasil Cluster Data Gambar 4.18 Hasil Cluster Data (id_hasil 1) Gambar 4.19 Hasil Cluster Data (id_hasil 2) Gambar 4.20 Daftar Kata pada Minimum Support Gambar 4.21 Kutipan Script Perhitungan Minimum Support Gambar 4.22 Hasil Klaster dengan Minimum Support = Gambar 4.23 Daftar Kata Minimum Support = Gambar 4.24 Hasil Klaster pada Klaster Ke - 1 (Minimum Support = 2) Gambar 4.25 Hasil Klaster pada Klaster Ke - 2 (Minimum Support = 2) Gambar 4.26 Hasil Klaster pada Klaster Ke - 3 (Minimum Support = 2) Gambar 4.27 Hasil Klaster pada Klaster Ke - 4 (Minimum Support = 2) Gambar 4.28 Hasil Klaster pada Klaster Ke - 5 (Minimum Support = 2) Gambar 4.29 Hasil Klaster dengan Minimum Support = Gambar 4.30 Daftar Kata Minimum Support = Gambar 4.31 Hasil Klaster pada Klaster Ke - 1 (Minimum Support = 5) Gambar 4.32 Hasil Klaster pada Klaster Ke - 2 (Minimum Support = 5) Gambar 4.33 Hasil Klaster pada Klaster Ke - 3 (Minimum Support = 5) Gambar 4.34 Hasil Klaster pada Klaster Ke - 4 (Minimum Support = 5) Gambar 4.35 Hasil Klaster pada Klaster Ke - 5 (Minimum Support = 5) Gambar 4.36 Hasil Klaster dengan Minimum Support = Gambar 4.37 Daftar Kata Minimum Support =

14 Gambar 4.38 Hasil Klaster pada Klaster Ke - 1 (Minimum Support = 7) Gambar 4.39 Hasil Klaster pada Klaster Ke - 2 (Minimum Support = 7) Gambar 4.40 Hasil Klaster pada Klaster Ke - 3 (Minimum Support = 7) Gambar 4.41 Hasil Klaster pada Klaster Ke - 4 (Minimum Support = 7) Gambar 4.42 Hasil Klaster pada Klaster Ke - 5 (Minimum Support = 7)... 81

15 DAFTAR TABEL Tabel 2.1 Perbedaan Klasterisasi dan Klasifikasi... 8 Tabel 2.2 Contoh Awalan Akhiran Yang Tidak Diijinkan Tabel 3.1 Contoh Hasil Tahapan Tokenizing Tabel 3.2 Contoh Hasil Tahapan Filtering Tabel 3.3 Contoh Hasil Perhitungan Support Tabel 3.4 Contoh Hasil Perhitungan Support (dengan nilai support >= 50%) Tabel 3.5 Contoh Hasil Perhitungan Kata Kunci yang Sering Muncul Pada Dokumen Tabel 3.6 Skenario Login Tabel 3.7 Skenario Cluster AHC Tabel 3.8 Skenario Insert Data Tabel 3.9 Skenario Update Data Tabel 3.10 Skenario Delete Data Tabel 3.11 Skenario Lihat Hasil Cluster Tabel 3.12 Tabel data_buku Tabel 3.13 Tabel numerik Tabel 3.14 Tabel temp_buku Tabel 4.1 Pengujian Fitur Perangkat Lunak Tabel 4.2 Kutipan Dokumen Contoh Tabel 4.3 Hubungan Jumlah Data terhadap Waktu Klaster Tabel 4.4 Hubungan Jumlah Klaster terhadap Waktu Klaster Tabel 4.5 Hubungan Jumlah Klaster terhadap Waktu Klaster... 83

16 DAFTAR GRAFIK Grafik 4.1 Pengaruh Jumlah Data Terhadap Waktu Grafik 4.2 Pengaruh Jumlah Klaster terhadap Waktu Klaster Grafik 4.3 Pengaruh Jumlah Minimum Support terhadap Waktu Klaster... 83

17 DAFTAR PUSTAKA [1]. Astuti, Listya Tri. (Sistem Pendukung Keputusan Untuk Promosi Katalog Buku Baru dengan Menggunakan Algoritma Agglomerative Clustering) Sekolah Tinggi Ilmu Komputer Surabaya. (Jurnal Penelitian. Didownload pada Tanggal 26 Januari 2012 : PM) [2]. Budhi, Gregorius S. (Hierarchical Clustering Untuk Aplikasi Automated Text Integration) Universitas Kristen Petra Jurusan Teknik Informatika. (Jurnal Penelitian, Didownload pada Tanggal 26 Januari 2012 : PM) [3]. Gita, Yoga Bhagawad & Ahmad Saikhu.(Implementasi Deteksi Outlier pada Algoritma Hierarchical Cluetring) Institut Teknologi Surabaya (ITS) (Jurnal Penelitian. Didownload pada Tanggal 26 Maret 2012 : AM) [4]. Handayani, Susi (Mesin Pencari Dokumen Bahasa Indonesia Menggunakan latent semantic Indexing dengan Pembobotan Global) Institute Pertanian Bogor, Fakultas Matematika dan Ilmu Pengetahuan Alam, Departemen Ilmu Komputer. Bogor (Jurnal Penelitian, Didownload pada Tanggal 10 April 2013 : PM) [5]. Han, Jiawei & Micheline Kamber Data Mining, Concept and Techniques. San Francisco : mogan Kaufman Publishers. [6]. Hartini, Entin. Metode Clustering Hirarki. 2 Pebruari 2005 [7]. Helmy, Hasniawati (Image Clustering Berdasarkan Warna Untuk Identifikasi Buah Dengan Metode Valley Tracing), Tugas Akhir Jurusan Teknologi Informasi Politeknik Elektronika Negeri Surabaya. Surabaya. [8]. Rohanda Fungsi dan Peranan Perpustakaan Sekolah. (Makalah disampaikan dalama rangka seminar sehari Ikatan Pustakawan Indonesia. Pustakawan dan Guru) [9]. Sucahyo, Yudho Giri Data Mining : Menggali Informasi yang Terpendam. Jakarta : IlmuKomputer.com. [10]. Tan, Pang-Ning. & Steinbech, M INTRODUCTION TO DATA MINING (edisi pertama, cetakan ke-2). Boston : Pearson Education.

18 [11]. Wijayati, Luki Perpustakaan Perguruan Tinggi : Buku Pedoman Edisi Ketiga. Jakarta : Departemen Pendidikan Nasional RI Direktorat Jendral Pendidikan Tinggi.