PENERAPAN METODE ASSOCIATION RULE MINING … · “PENERAPAN METODE ASSOCIATION RULE MINING...
Transcript of PENERAPAN METODE ASSOCIATION RULE MINING … · “PENERAPAN METODE ASSOCIATION RULE MINING...
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.