ALGORITMA FP-GROWTH UNTUK PENENTUAN REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN TUGAS AKHIR

Ukuran: px

Mulai penontonan dengan halaman:

Download "ALGORITMA FP-GROWTH UNTUK PENENTUAN REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN TUGAS AKHIR"

Irwan Pranata
6 tahun lalu
Tontonan:

ALGORITMA FP-GROWTH UNTUK PENENTUAN REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik

1 ALGORITMA FP-GROWTH UNTUK PENENTUAN REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : AZIZ PURWANTO NIM : JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016

2 ALGORITMA FP-GROWTH UNTUK PENENTUAN REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : AZIZ PURWANTO NIM : JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016

5 LEMBAR PERSEMBAHAN Puji syukur kepada Allah SWT atas rahmat dan karunia-nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Penulis menyampaikan ucapan terima kasih yang sebesarbesarnya kepada : 1. Ibu Gita Indah Marthasari,ST,M.Kom dan Ibu Nurhayatin,S.ST selaku pembimbing tugas akhir. 2. Bapak Wildan Suharso,S.Kom,M.Kom dan Bapak Mahar Faiqurahman,S.Kom selaku penguji tugas akhir. 3. Bapak Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 4. Para ibu dan bapak dosen Universitas Muhammadiyah Malang yang telah membimbing saya dengan sabar dan keuletannya selama masa perkuliahan di kampus ini. 5. Ibunda dan Kakak kakakku tercinta yang telah memberi dukungan secara materil, pengorbanan, kasih sayang, motivasi, nasehat, do a dan kesabaran untuk anak dan adikmu ini semasa menempuh perkuliahan hingga sampai ke jenjang ini. 6. Untuk bapak dan ibu yang selalu mendukung, memberikan apa yang saya butuhkan dalam hal perkuliahan maupun diluar perkuliahan, saya bersukur bisa memiliki orang tua yang baik dan perhatian seperti beliau, trima kasih. 7. Untuk kakakku Anis Ulfa dan suaminya Mas Imam Muslim terima kasih atas dukungan dan do anya selama ini. 8. Sahabat terbaikku Hafiz Hariyadi, Reza Agustian, Romzi Fadach, Gunawan, Bayu Adi H., Danafiyah Hakim, Rania Pramudita, Wahyu Rizki M., Doni Haryono, Mas Reno yang pengertian dan selalu menyemangati untuk segera menyelesaikan jejang S1 yang telah ditempuh ini, dan teman-temanku Gunarno, Yasir, Rizal, Agni, Akbar, Arif, Pegel, Eviana Puri, Reva, yang saling membatu juga memberi dukungan selama masa perkuliah, serta teman teman Kampung (Nanag, Afis, Mito, Kak Heru, Kak Dodik, Ruden, Ikhsan) terima kasih atas support dan do anya dalam perjalanan pengerjaan Tugas Akhir ini. iii

6 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT atas limpahan rahmat dan hidayah- Nya sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul : ALGORITMA FP-GROWTH UNTUK PENENTUAN REKOMENDASI PENCARIAN BUKU PERPUSTAKAAN Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi : Algoritma Fp- Growth,Association Rule,Sistem Rekomendasi,Perpustakaan,Fp-Tree. Penulis menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu penulis mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Amin. Malang, 10 Agustus 2016 iv

7 DAFTAR ISI ABSTRAK... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... ix BAB I PENDAHULUAN 1.1. Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Sistematika Penulisan... 4 BAB II LANDASAN TEORI 2.1. Data Mining Tahapan Mining Arsitektur Data Mining Aturan Asosiasi (Association Rule) Bentuk Umum Aturan Asosiasi (Association Rule) ALGORITMA FP-GROWTH Langkah - Langkah Algoritma FP-GROWTH FP TREE Basis Data (Database) DBMS (Database Management System) MySql Hypertext Preprocessor (PHP) Unified Modeling Language (UML) v

8 BAB III ANALISA DAN PERANDANGAN SISTEM 3.1. Analisa Sistem Deskripsi Perangkat Lunak Analisis Kebutuhan Sistem Perancangan Sistem Flowchart Sistem Usecase Diagram Activity Diagram System Sequence Diagram System Class Diagram Desain Database Entity Relationsip Diagram Proses Perhitungan Algoritma Fp-Growth Desain Interface BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1. Implementasi Sistem Implementasi Pengembangan Perangkat Keras Implementasi Lingkungan Pengembangan Perangkat Lunak Implementasi Case Aplikasi Source Code Import Data Source Code Data Mining Algoritma Fp-Growth Dan Association Rule Pengujian Sistem List Data Sistem Desain Interface Aplikasi Pengujian Data Mining Algoritma Fp-Growth Dan Association Rule Blackbok Testing BAB V KESIMPULAN DAN SARAN 5.1. Kesimpulan Saran DAFTAR PUSTAKA vi

9 DAFTAR GAMBAR Gambar 2.1 Tahapan Data Mining... 8 Gambar 2.2 Arsitektur Data Mining Gambar 2.3 Market Basket Analysis Gambar 2.4 Bentuk Umum Aturan Asosiasi Gambar 2.5 Hasil Pembentukan FP-Tree Setelah Pembacaan TID Gambar 2.6 Hasil Pembentukan FP-Tree Setelah Pembacaan TID Gambar 2.7 Hasil Pembentukan FP-Tree Setelah Pembacaan TID Gambar 2.8 Hasil Pembentukan FP-Tree Setelah Pembacaan TID Gambar 3.1 Flowchart Sistem Gambar 3.2 Usecase Diagram Gambar 3.3 Activity Diagram Read Data Dari Database MySql Gambar 3.4 Activity Diagram Data Mining Algoritma Fp-growth Dan Association Rule Gambar 3.5 Sequence Diagram Read Data Dari Database MySql Gambar 3.6 Sequence Diagram Data Mining Algoritma Fp-growth Dan Association Rule Gambar 3.7 Class Diagram Gambar 3.8 Entity Relationsip Diagram Gambar 3.9 Pohon Fp-Tree Gambar 3.10Tampilan Aplikasi Gambar 4.1 Struktur File Aplikasi Gambar 4.2 Source Code Import Data Gambar 4.3 Source Code Mining Data Algoritma Fp-growth (kandidat pertama) Gambar 4.4 Source Code Mining Data Algoritma Fp-growth (kandidat kedua) Gambar 4.5 Source Code Mining Data Algoritma Fp-growth (kandidat ketiga) Gambar 4.6 Source Code Aturan Asosiasi (Association Rule) Gambar 4.7 Desain Interface Aplikasi vii

10 Gambar 4.8 Pengujian Data Mining Algoritma Fp-growth Gambar 4.9 Pengujian Data Mining Algoritma Fp-growth Dan Association Rule kandidat pertama Gambar 4.10 Pengujian Data Mining Algoritma Fp-growth Gambar 4.11 Pengujian Data Mining Algoritma Fp-growth Dan Association Rule kandidat kedua Gambar 4.12 Pengujian Data Mining Algoritma Fp-growth Gambar 4.13 Pengujian Data Mining Algoritma Fp-growth Dan Association Rule kandidat ketiga viii

11 DAFTAR TABEL Tabel 2.1 Tabel Data Transaksi Tabel 2.2 Frekuensi Kemunculan Tiap Item Tabel 2.3 Tabel Data Transaksi Setelah Pemindaian Tabel2.4 Simbol Usecase Diagram Tabel 2.5 Simbol Activity Diagram Tabel 3.1 Struktur Tabel Buku Tabel 3.2 Struktur Tabel Transaksi Peminjaman Buku Tabel 3.3 Struktur Tabel Detail Transaksi Peminjaman Buku Tabel 3.4 TabelInformasiBuku Tabel 3.5TabelInformasiPinjaman Tabel 3.6HasilPengelompokan Data Fp-Growth Tabel 3.7HasilPerhitunganKandidatPertama Tabel 3.8HasilPerhitunganKandidatKeDua Tabel 3.9HasilPerhitunganKandidatKeTiga Tabel 4.1 Data Buku Tabel 4.2 Id Peminjam Buku Tabel 4.3 Proses Peminjaman Buku Tabel 4.4 Blackbok Testing ix

12 DAFTAR PUSTAKA [1] Kusrini, & Emha Taufiq Luthfi Algoritma - Data Mining. Yogyakarta :PenerbitAndi. [2] Berry, Michael J.A dan Linoff, Gordon S Data Mining Techniques For Marketing, Sales, Customer Relationship Management Second Editon. United States of America: Wiley Publishing, Inc. [3] Han, Jiawei, Micheline Kamber, Jian Pei Data Mining Concepts and Techniques. United States of America: Academic Press. [4] Nugroho Wandi, Rully A. Hendrawan, dan Ahmad Mukhlason Pengembangan sistem rekomendasi penelusuran buku dengan penggalian association rule menggunakan algoritma apriori. [5] Samuel, David Penerapan Stuktur FP-Tree dan Algoritma FPGrowth dalam Optimasi Penentuan Frequent Itemset. 56

dokumen-dokumen yang mirip

PENERAPAN METODE ASSOCIATION RULE MINING MENGGUNAKAN ALGORITMA APRIORI UNTUK MENEMUKAN POLA PEMINJAMAN BUKU

PENERAPAN METODE ASSOCIATION RULE MINING MENGGUNAKAN ALGORITMA APRIORI UNTUK MENEMUKAN POLA PEMINJAMAN BUKU TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas