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 i
ii
iii
iv
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. v
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) vi
DAFTAR ISI Halaman HALAMAN JUDUL... i LEMBAR PERSETUJUAN... LEMBAR PENGESAHAN... LEMBAR PERNYATAAN... ABSTRAK... ABSTRACT... LEMBAR PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... ii iii iv v vi vii ix x 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 vii
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 viii
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 ix
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 x
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 xi
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 xii
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. xiii