i

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 Muhammadiyah Malang

Disusun Oleh:

Hany Omar Ba’Abdullah

08560040

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2015

ii

iii

iv

v

LEMBAR PERSEMBAHAN

Puji syukur kepada Allah SWT atas rahmat dan karunia-Nya sehingga

Tugas Akhir ini dapat terselesaikan. Terima kasih juga yang sebesar-besarnya

kepada Ibunda Dosen Ir. Nur Alif Mardiyah, MT dan Ibu Dosen Nur Hayatin,

S.ST selaku pembimbing saya Serta ucapan terimakasih kepada Bapak Yufiz

Azhar, S.Kom, M.Kom., dan Bapak Wahyu Andika K. S.Kom, M.Kom. Sebagai

dosen penguji serta Bapak Yudha Munarko. S.Kom, M.Sc., sebagai Ketua jurusan

Teknik Informatika dengan bimbingan Bapak Ibu dosen sekalian saya dapat

menyelesaikan Tugas Ahir ini.

Untuk wanita terindah di dunia Mama Jamilah Saya tercinta, Abi Umar

yang selalu memberi support serta saudara saudari saya, Abdurachman, Hanaa,

Muhammad dan seluruh keluarga yang selalu memberikan dukungan dan do’a

dalam pengerjaan Tugas Akhir ini.

Semua sahabat dan teman saya Maz Ardi, Fian, Farid, Chilman seluruh

teman-teman seperjuangan Uut, Reza, Syahrul, serta pembimbing di luar kampus

lainnya. Terima kasih banyak untuk kalian atas semangat dan doa yang kalian

berikan selama ini.

Serta semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah

berjasa dalam pengerjaan Tugas Akhir ini.

vi

KATA PENGANTAR

Dengan memanjatkan puji syukur kehadirat Allah Subhanahu WaTa’Ala

atas limpahan rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan

tugas akhir yang berjudul :

“PENERAPAN METODE ASSOCIATION RULE MINING

MENGGUNAKAN ALGORITMA APRIORI UNTUK MENEMUKAN

POLA PEMINJAMAN BUKU“

Di dalam tulisan ini disajikan pokok-pokok pembahasan yang meliputi

pendahuluan, landasan teori, perancangan sistem, implementasi dan pengujian

sistem. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini

masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti

mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi

perkembangan ilmu pengetahuan ke depan.

Malang, 26 Agustus 2015

(Hany Omar Ba’Abdullah)

vii

DAFTAR ISI

Halaman

HALAMAN JUDUL ........................................................................................ i

LEMBAR PERSETUJUAN............................................................................. ii

LEMBAR PENGESAHAN ............................................................................. iii

LEMBAR PERNYATAAN ............................................................................. iv

ABSTRAK ....................................................................................................... v

ABSTRACT ....................................................................................................... vi

LEMBAR PERSEMBAHAN .......................................................................... vii

KATA PENGANTAR ..................................................................................... ix

DAFTAR ISI .................................................................................................... x

DAFTAR GAMBAR ....................................................................................... xiii

DAFTAR TABEL ............................................................................................ xiiii

BAB I : PENDAHULUAN............................................................................. 1

1.1 Latar Belakang ........................................................................................... 1

1.2 Rumusan Masalah ...................................................................................... 3

1.3 Tujuan ........................................................................................................ 3

1.4 Batasan Masalah......................................................................................... 3

1.5 Metodologi ................................................................................................. 4

1.6 Sistematika Penulisan................................................................................. 5

BAB II : LANDASAN TEORI ...................................................................... 7

2.1 Data Mining ............................................................................................... 7

2.1.1 Tahapan Data Mining ........................................................................ 7

2.1.2 Arsitektur Data Mining ..................................................................... 9

2.2 Aturan Asosiasi .......................................................................................... 10

viii

2.2.1 Bentuk Umum Aturan Asosiasi ........................................................ 11

2.3 Algoritma Apriori....................................................................................... 12

2.3.1 Analisis Asosiasi Dengan Algoritma Apriori ................................... 13

2.3.2 Metodologi Dasar Analisis Analisis Asosiasi ................................... 15

BAB III : ANALISA DAN PERANCANGAN SISTEM ............................ 18

3.1 Analisa Sistem ............................................................................................ 18

3.1.1 Deskripsi Perangkat Lunak ............................................................... 18

3.1.2 Analasis Kebutuhan Sistem............................................................... 18

3.1.3 Analisa Sistem Data Mining ............................................................. 19

3.2 Perancangan Sistem ................................................................................... 22

3.2.1 Flowchart Sistem ............................................................................... 23

3.2.2 Usecase Diagram .............................................................................. 24

3.2.3 Activity Diagram .............................................................................. 24

3.2.4 Sequence Diagram ............................................................................ 26

3.2.5 Class Diagram ................................................................................... 27

3.2.6 Desain Database ................................................................................ 28

BAB IV : IMPLEMENTASI DAN PENGUJIAN ....................................... 32

4.1 Implementasi Sistem .................................................................................. 32

4.1.1 Implementasi Pengembangan Perangkat Keras ................................ 32

4.1.2 Implementasi Lingkungan Pengembangan Perangkat Lunak ........... 33

4.1.3 Implementasi Case Aplikasi .............................................................. 33

4.1.4 Source Code Import Data .................................................................. 34

4.1.5 Source Code Data Mining Apriori Dan Association Rule ................ 35

4.2 Pengujian Sistem ........................................................................................ 39

4.2.1 Desain Interface Aplikasi .................................................................. 39

4.2.2 Pengujian Import Data ...................................................................... 40

ix

4.2.3 Pengujian Data Mining Apriori Dan Association Rule .................... 40

4.2.4 Tabel Support Dan Confidence ......................................................... 43

4.2.5 BlackBox Testing .............................................................................. 46

BAB V : KESIMPULAN DAN SARAN ....................................................... 48

5.1 Kesimpulan ................................................................................................ 48

5.2 Saran ........................................................................................................... 49

DAFTAR PUSTAKA ..................................................................................... 50

BIOGRAFI ...................................................................................................... 51

x

DAFTAR GAMBAR

Halaman

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 Data Transaksi ............................................................................. 15

Gambar 2.6 Item Support ................................................................................. 16

Gambar 2.7 Aturan Asosiatif ........................................................................... 17

Gambar 3.1 Flowchart Sistem .......................................................................... 23

Gambar 3.2 Usecase Diagram .......................................................................... 24

Gambar 3.3 Activity Diagram Import Data Excel ........................................... 25

Gambar 3.4 Activity Diagram Data Mining .................................................... 25

Gambar 3.5 Sequence Diagram Import Data Excel ......................................... 26

Gambar 3.6 Sequence Diagram Data Mining .................................................. 27

Gambar 3.7 Class Diagram .............................................................................. 28

Gambar 3.8 Designer Relational Database ...................................................... 30

Gambar 3.9 Tampilan Awal Aplikasi .............................................................. 31

Gambar 3.10 Tampilan Output Aplikasi .......................................................... 31

Gambar 4.1 Struktur File Aplikasi ................................................................... 33

Gambar 4.2 Source Code Import Data ............................................................. 34

Gambar 4.3 Source Code Data Mining (Kandidat Pertama)............................ 35

Gambar 4.4 Source Code Data Mining (Kandidat Kedua) .............................. 36

Gambar 4.5 Source Code Mining Data (Kandidat Ketiga) .............................. 36

Gambar 4.6 Source Code Aturan Asosiasi ....................................................... 38

Gambar 4.7 Desain Interface Aplikasi ............................................................. 39

xi

Gambar 4.8 Pengujian Import Data ................................................................. 40

Gambar 4.9 Pengujian Data Mining (Kandidat Pertama) ................................ 40

Gambar 4.10 Pengujian Data Mining (Kandidat Kedua) ................................. 41

Gambar 4.11 Pengujian Data Mining (Kandidat Ketiga)................................. 41

Gambar 4.12 Pengujian Aturan Asosiasi 2 Itemset ......................................... 42

Gambar 4.13 Pengujian Aturan Asosiasi 3 Itemset ......................................... 43

xii

DAFTAR TABEL

Halaman

Tabel 3.1 Data Awal ........................................................................................ 20

Tabel 3.2 Langkah 1 ......................................................................................... 20

Tabel 3.3 Langkah 3 ......................................................................................... 21

Tabel 3.4 Langkah 4 ......................................................................................... 21

Tabel 3.5 Gabungan Itemset ............................................................................ 21

Tabel 3.6 Langkah 6 ......................................................................................... 21

Tabel 3.7 Langkah 8 ......................................................................................... 22

Tabel 3.8 Aturan Asosiasi ................................................................................ 22

Tabel 3.9 Structure Tabel Buku ....................................................................... 28

Tabel 3.10 Structure Tabel Transaksi Peminjaman Buku ................................ 29

Tabel 3.11 Structure Tabel Detail Transaksi Peminjaman Buku ..................... 29

Tabel 4.1 Tabel Dengan Jumlah 1 Support Dan 1 Confidence ........................ 43

Tabel 4.2 Tabel Dengan Jumlah 2 Support Dan 2 Confidence ........................ 45

Tabel 4.3 Tabel Blackbox Testing ................................................................... 46

xiii

DAFTAR PUSTAKA

[1] Sutanta, Edhy. 2004. Sistem Basis Data. Yogyakarta: Penerbit Graha

Ilmu.

[2] Connolly, Thomas M. and Carolyn E. Begg. 2005. Database System : A

Practical Approach to Design, Implementation, and Management Fourth

Edition. USA: Addison Wesley, Longman Inc.

[3] Rob, Peter. 2007. Database Systems Design, Implementation, and

Management Seventh Edition. Canada:Thomson Learning, Inc

[4] McLeod, Raymond dan Schell, George. 2004. Sistem Informasi

Manajemen. Diterjemahkan oleh Hendra Teguh. Edisi Delapan. Jakarta:

PT Indeks.

[5] Kadir, Abdul. 2003. Pengenalan Sistem Informasi. Yogyakarta: Penerbit

Andi.

[6] Kusrini, & Emha Taufiq Luthfi. 2009. Algoritma - Data Mining.

Yogyakarta : Penerbit Andi.

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

[8] Han, Jiawei, Micheline Kamber, Jian Pei. 2001. Data Mining Concepts

and Techniques. United States of America: Academic Press.

[9] Agrawal, Rakesh, Ramakrishnan Srikant. 1994. Fast Algorithms For

Mining Association Rules. In Proc. 1994 International Conference Very

Large Data Bases (VLDB).

[10] Fin, lee, S. dan Juan, Santana. 2010. Data Mining Meramalkan Bisnis

Perusahaan. Jakarta: Elex Media Komputindo.