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 : 09560078
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2016
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 : 09560078
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2016
iii
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 sebesar-
besarnya 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.
iv
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
v
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 ................................................................................... 1
1.2. Rumusan Masalah .............................................................................. 3
1.3. Tujuan ................................................................................................ 3
1.4. Batasan Masalah ................................................................................ 3
1.5. Metodologi ......................................................................................... 3
1.6. Sistematika Penulisan ........................................................................ 4
BAB II LANDASAN TEORI
2.1. Data Mining ...................................................................................... 7
2.1.1. Tahapan Mining .................................................................... 7
2.1.2. Arsitektur Data Mining ......................................................... 9
2.2. Aturan Asosiasi (Association Rule) ................................................... 10
2.2.1. Bentuk Umum Aturan Asosiasi (Association Rule)............... 11 2.3. ALGORITMA FP-GROWTH ................................................................. 12
2.3.1. Langkah - Langkah Algoritma FP-GROWTH ...................... 12
2.3.2. FP TREE ............................................................................... 13
2.4. Basis Data (Database) .............................................................................. 17
2.4.1. DBMS (Database Management System) ............................... 18
2.5. MySql ......................................................................................................... 18
2.6. Hypertext Preprocessor (PHP) .......................................................... 19
2.7. Unified Modeling Language (UML) ....................................................... 19
vi
BAB III ANALISA DAN PERANDANGAN SISTEM
3.1. Analisa Sistem ................................................................................... 22
3.1.1. Deskripsi Perangkat Lunak .................................................... 22
3.1.2. Analisis Kebutuhan Sistem .................................................... 23
3.2. Perancangan Sistem ........................................................................... 23
3.2.1. Flowchart Sistem ................................................................... 24
3.2.2. Usecase Diagram .................................................................. 25
3.2.3. Activity Diagram System ...................................................... 25
3.2.4. Sequence Diagram System ................................................... 27
3.2.5. Class Diagram ....................................................................... 28
3.2.6. Desain Database .................................................................... 29
3.2.7. Entity Relationsip Diagram ................................................... 31
3.2.8. Proses Perhitungan Algoritma Fp-Growth ............................ 31
3.2.9. Desain Interface ..................................................................... 36
BAB IV IMPLEMENTASI DAN PENGUJIAN
4.1. Implementasi Sistem .......................................................................... 37
4.1.1 Implementasi Pengembangan Perangkat Keras ....................... 37
4.1.2 Implementasi Lingkungan Pengembangan Perangkat Lunak .. 38
4.1.3 Implementasi Case Aplikasi ..................................................... 38
4.1.4 Source Code Import Data ......................................................... 38
4.1.5 Source Code Data Mining Algoritma Fp-Growth Dan
Association Rule ..................................................................... 40
4.2. Pengujian Sistem ................................................................................ 46
4.2.1 List Data Sistem ....................................................................... 46
4.2.2 Desain Interface Aplikasi ......................................................... 48
4.2.3 Pengujian Data Mining Algoritma Fp-Growth Dan
Association Rule ...................................................................... 48
4.2.4 Blackbok Testing ..................................................................... 52
BAB V KESIMPULAN DAN SARAN
5.1. Kesimpulan ........................................................................................ 54
5.2. Saran ................................................................................................. 55
DAFTAR PUSTAKA ..................................................................................... 56
vii
DAFTAR GAMBAR
Gambar 2.1 Tahapan Data Mining .................................................................. 8
Gambar 2.2 Arsitektur Data Mining ............................................................... 10
Gambar 2.3 Market Basket Analysis ............................................................... 11
Gambar 2.4 Bentuk Umum Aturan Asosiasi.................................................... 12
Gambar 2.5 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 1 ............. 15
Gambar 2.6 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 2 ............. 15
Gambar 2.7 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 3 ............. 16
Gambar 2.8 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 10 ........... 16
Gambar 3.1 Flowchart Sistem ......................................................................... 24
Gambar 3.2 Usecase Diagram ......................................................................... 25
Gambar 3.3 Activity Diagram Read Data Dari Database MySql ................... 26
Gambar 3.4 Activity Diagram Data Mining Algoritma Fp-growth Dan
Association Rule ........................................................................... 26
Gambar 3.5 Sequence Diagram Read Data Dari Database MySql ................. 27
Gambar 3.6 Sequence Diagram Data Mining Algoritma Fp-growth
Dan Association Rule .................................................................... 28
Gambar 3.7 Class Diagram .............................................................................. 29
Gambar 3.8 Entity Relationsip Diagram .......................................................... 31
Gambar 3.9 Pohon Fp-Tree .............................................................................. 32
Gambar 3.10Tampilan Aplikasi ...................................................................... 36
Gambar 4.1 Struktur File Aplikasi .................................................................. 38
Gambar 4.2 Source Code Import Data ............................................................ 39
Gambar 4.3 Source Code Mining Data Algoritma
Fp-growth (kandidat pertama) ...................................................... 41
Gambar 4.4 Source Code Mining Data Algoritma
Fp-growth (kandidat kedua) ......................................................... 42
Gambar 4.5 Source Code Mining Data Algoritma
Fp-growth (kandidat ketiga) ......................................................... 44
Gambar 4.6 Source Code Aturan Asosiasi (Association Rule) ....................... 46
Gambar 4.7 Desain Interface Aplikasi ............................................................ 48
viii
Gambar 4.8 Pengujian Data Mining Algoritma Fp-growth ............................ 49
Gambar 4.9 Pengujian Data Mining Algoritma Fp-growth Dan
Association Rule kandidat pertama ........................................... 49
Gambar 4.10 Pengujian Data Mining Algoritma Fp-growth .......................... 50
Gambar 4.11 Pengujian Data Mining Algoritma Fp-growth Dan
Association Rule kandidat kedua ............................................... 50
Gambar 4.12 Pengujian Data Mining Algoritma Fp-growth .......................... 51
Gambar 4.13 Pengujian Data Mining Algoritma Fp-growth Dan
Association Rule kandidat ketiga .............................................. 51
ix
DAFTAR TABEL
Tabel 2.1 Tabel Data Transaksi ...................................................................... 14
Tabel 2.2 Frekuensi Kemunculan Tiap Item ................................................... 14
Tabel 2.3 Tabel Data Transaksi Setelah Pemindaian ...................................... 15
Tabel2.4 Simbol Usecase Diagram ................................................................. 20
Tabel 2.5 Simbol Activity Diagram ................................................................ 20
Tabel 3.1 Struktur Tabel Buku ........................................................................ 29
Tabel 3.2 Struktur Tabel Transaksi Peminjaman Buku .................................. 30
Tabel 3.3 Struktur Tabel Detail Transaksi Peminjaman Buku ....................... 30
Tabel 3.4 TabelInformasiBuku ....................................................................... 31
Tabel 3.5TabelInformasiPinjaman .................................................................. 32
Tabel 3.6HasilPengelompokan Data Fp-Growth ........................................... 31
Tabel 3.7HasilPerhitunganKandidatPertama .................................................. 34
Tabel 3.8HasilPerhitunganKandidatKeDua .................................................... 35
Tabel 3.9HasilPerhitunganKandidatKeTiga ................................................... 35
Tabel 4.1 Data Buku ....................................................................................... 46
Tabel 4.2 Id Peminjam Buku .......................................................................... 47
Tabel 4.3 Proses Peminjaman Buku ................................................................ 47
Tabel 4.4 Blackbok Testing ............................................................................ 52
56
DAFTAR PUSTAKA
[1] Kusrini, & Emha Taufiq Luthfi. 2009. Algoritma - Data Mining. Yogyakarta
:PenerbitAndi.
[2] Berry, Michael J.A dan Linoff, Gordon S. 2004. 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. 2001. Data Mining Concepts and Techniques.
United States of America: Academic Press.
[4] Nugroho Wandi, Rully A. Hendrawan, dan Ahmad Mukhlason. 2012.Pengembangan
sistem rekomendasi penelusuran buku dengan penggalian association rule menggunakan
algoritma apriori.
[5] Samuel, David. 2008. Penerapan Stuktur FP-Tree dan Algoritma FPGrowth dalam
Optimasi Penentuan Frequent Itemset.