tugas akhir - core.ac.uk 2.2 arsitektur data mining ..... 10 gambar 2.3 market basket analysis

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.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


Fp-growth (kandidat kedua) ......................................................... 42


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


Association Rule kandidat kedua ............................................... 50

Gambar 4.12 Pengujian Data Mining Algoritma Fp-growth .......................... 51


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.

tugas akhir - core.ac.uk 2.2 arsitektur data mining ..... 10 gambar 2.3 market basket analysis

Documents