IMPLEMENTASI BASIS DATA FRAGMENTASI HORIZONTAL MENGGUNAKAN METODE ASSOCIATION RULE DENGAN ALGORITMA APRIORI TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Disusun Oleh: Nizar Alief 09560445
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014
i
LEMBAR PERSETUJUAN
IMPLEMENTASI BASIS DATA FRAGMENTASI HORIZONTAL MENGGUNAKAN METODE ASSOCIATION RULE DENGAN ALGORITMA APRIORI
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Nizar Alief 09560445
Telah diperiksa dan disetujui,
DOSEN PEMBIMBING I
DOSEN PEMBIMBING II
Hariady, S. Kom., M.T. NIP. 101.9406.0262
Yuda Munarko, S. Kom., Msc NIP. 108.0611.433
ii
LEMBAR PENGESAHAN
IMPLEMENTASI BASIS DATA FRAGMENTASI HORIZONTAL MENGGUNAKAN METODE ASSOCIATION RULE DENGAN ALGORITMA APRIORI Tugas Akhir Diajukan Sebagai Syarat Untuk Memperoleh Gelar Sarjana (S1) Di Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh : Nama : NizarAlief Nim : 09560445 Tugas Akhir ini telah disetujui dan dinyatakan lulus oleh tim penguji Pada hari : Kamis, 17 Juli 2014
Disetujui Oleh, Dosen Penguji 1
Dosen Penguji 2
Zamah Sari, M.T.
Yufis Azhar. M. Kom Mengetahui
Kepala Jurusan Teknik Informatika
Yuda Munarko, S. Kom., Msc
iii
SURAT PERNYATAAN Yang bertanda tangan dibawah ini: Nama
: Nizar Alief
NIM
: 09560445
Fak / jur
: Teknik Informatika
Dengan ini saya menyatakan bahwa tugas akhir saya dengan judul: “Implementasi Basis Data Fragmentasi Horizontal Menggunakan Metode Association Rule Dengan Algoritma Apriori”. Adalah bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya dan apabila surat pernyataan ini tidak benar, saya siap mendapatkan sanksi akademis. Malang, 9 Juli 2014 Yang Menyatakan
(Nizar Alief) Mengetahui, Dosen Pembimbing I
Dosen Pembimbing II
Hariady, S.Kom., M.T. NIP. 101.9406.0262
Yuda Munarko, S.Kom., Msc NIP. 108.0611.433 iv
LEMBAR PERSEMBAHAN Puji syukur kehadirat Allah SWT atas rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Bapak Hariady, S. Kom., M. T. terima kasih atas keramah tamahan dan kesabaran yang tulus dalam membimbingan dan mendengarkan semua keluhan saya. 2. Bapak Yuda Munarko. S. Kom., Msc terima kasih atas semua bimbingan yang diberikan pada walaupun banyak revisi-revisi yang harus saya terima. 3. Bapak/Ibu Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 4. Bapak/Ibu Ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang. 5. Kedua orang tua tercinta, Ayahanda Ir. H. Djoko Untung dan Ibunda Ir. Hj. Rohayati. Terima kasih atas segala pengorbanan dan kasih sayang yang kalian berikan serta do’a-do’a yang sangat istimewa dan terbaik yang kalian kirimkan lewat perantara-Nya. 6. Kedua saudara – saudaraku, kepada adik pertama Fariz Anshar dan adik terakhir saya Faden Tusta Annuru terima kasih atas doa dan dorongan semangat yang positif. Dan semua Keluarga Besar Bani Hasyim. 7. Untuk Eriza Violananda, terima kasih untuk dukungan yang diberikan. 8. Untuk sahabat – sahabat, Auzan Rashidi, S.E. terima kasih telah memberikan banyak bantuan kepada saya, Ary Dwi Febrianto terima kasih telah banyak memberikan semangat, dan semua teman – teman cierVo yang tidak bisa saya sebutkan semuanya. Terima kasih atas segala bantuan yang kalian berikan. 9. Untuk teman – teman C-4, Jovie dan Tamama terima kasih banyak atas segala dukungan dan hiburan yang diberikan saat saya bosan. 10. Kepada teman – teman Mas Ardi, Azhar, Rizqi, Jiwanto, Erik, Eko dan teman-teman i-class angkatan 2009 lainnya. v
KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah Subhanahu Wa Ta’ala atas limpahan rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul :
“IMPLEMENTASI BASIS DATA FRAGMENTASI
HORIZONTAL MENGGUNAKAN METODE ASSOCIATION RULE DENGAN ALGORITMA APRIORI“
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, 21 Juli 2014
Nizar Alief
vi
DAFTAR ISI
Halaman HALAMAN JUDUL........................................................................................ i LEMBAR PERSETUJUAN.............................................................................
ii
LEMBAR PENGESAHAN .............................................................................
iii
LEMBAR PERNYATAAN .............................................................................
iv
ABSTRAK .......................................................................................................
v
ABSTRACT .......................................................................................................
vi
LEMBAR PERSEMBAHAN ..........................................................................
vii
KATA PENGANTAR .....................................................................................
viii
DAFTAR ISI ....................................................................................................
ix
DAFTAR GAMBAR .......................................................................................
xiii
DAFTAR TABEL ............................................................................................
xv
BAB I : PENDAHULUAN.............................................................................
1
11. Latar Belakang ...........................................................................................
1
1.2 Rumusan Masalah ......................................................................................
2
1.3 Tujuan ........................................................................................................
2
1.4 Batasan Masalah.........................................................................................
2
1.5 Metodologi .................................................................................................
3
1.6 Sistematika Penulisan ................................................................................
4
BAB II : LANDASAN TEORI ......................................................................
7
2.1 Fragmentasi Data .......................................................................................
7
2.2 Data Mining ...............................................................................................
8
2.2.1 Tahapan Data Mining..................................................................
9
vii
2.2.2 Arsitektur Data Mining. ..............................................................
10
2.3 Aturan Asosiasi ..........................................................................................
12
2.3.1 Bentuk Umum Aturan Asosiasi ..................................................
13
2.4 Algoritma Apriori.......................................................................................
14
2.4.1 Analisis Asosiasi dengan Algoritma Apriori ..............................
15
2.4.2 Metodologi Dasar Analisis Asosiasi ...........................................
17
2.5 Basis Data .................................................................................................
20
2.5.1 DBMS .........................................................................................
21
2.6 MySql .........................................................................................................
21
2.7 Hypertext Preprocessor (PHP) ...................................................................
23
2.8 Unified Modeling Language ......................................................................
24
2.8.1 Bagian – Bagian UML ................................................................
24
2.8.2 Tujuan Penggunaan UML ...........................................................
28
2.8.3 Perangkat Lunak Yang Mendukung Pembuatan UML ...............
28
BAB III : ANALISA DAN PERANCANGAN SISTEM ............................
30
3.1 Analisa Sistem............................................................................................
30
3.1.1 Flowchart Sistem.........................................................................
30
3.1.2 Usecase Diagram .........................................................................
31
3.1.3 Deskripsi Perangkat Lunak .........................................................
31
3.1.4 Analisis Sistem Data Mining ......................................................
32
3.1.4.1 Fragmentasi Horizontal ................................................
32
3.1.4.2 Pola Frekuensi Tinggi Dengan Algoritma Apriori.......
33
3.1.4.3 Aturan Asosiasi ............................................................
34
3.1.4.4 Contoh Kasus ...............................................................
34
viii
3.1.5 Analisis Kebutuhan Sistem .........................................................
36
3.2 Perancangan Sistem ...................................................................................
37
3.2.1 Sequence Diagram Sistem...........................................................
37
3.2.2 Activity Diagram Sistem .............................................................
39
3.2.3 Desain Database ..........................................................................
41
3.2.4 Desain Interface ..........................................................................
44
3.2.5 Class Diagram .............................................................................
44
BAB IV : IMPLEMENTASI DAN PENGUJIAN .......................................
46
4.1 Implementasi Sistem ..................................................................................
46
4.1.1 Implementasi Pengembangan Perangkat Keras ..........................
46
4.1.2 Implementasi Lingkungan Pengembangan Perangkat Lunak .....
47
4.1.3 Implementasi Case Aplikasi........................................................
47
4.1.4 Code Import Data ........................................................................
47
4.1.5 Code Load Data...........................................................................
48
4.1.6 Code Data Mining .......................................................................
49
4.1.7 Code Aturan Asosiasi..................................................................
51
4.2 Pengujian Sistem ........................................................................................
53
4.2.1 Desain Interface Aplikasi ............................................................
53
4.2.2 Pengujian Import Data ................................................................
54
4.2.3 Pengujian Fragmentasi dan Load Data .......................................
54
4.2.4 Pengujian Data Mining ...............................................................
55
4.2.5 Pengujian Aturan Asosiasi ..........................................................
56
4.2.6 BlackBox Testing ........................................................................
57
BAB V : KESIMPULAN DAN SARAN .......................................................
60
ix
5.1 Kesimpulan ................................................................................................
60
5.2 Saran ...........................................................................................................
61
DAFTAR PUSTAKA. ....................................................................................
62
x
DAFTAR GAMBAR Halaman Gambar 2.1 Tahapan Data Mining ...................................................................
9
Gambar 2.2 Arsitektur Data Mining ................................................................
12
Gambar 2.3 Market Basket Analiysis ..............................................................
13
Gambar 2.4 Bentuk Umum Aturan Asosiasi....................................................
14
Gambar 2.5 Data Transaksi ..............................................................................
18
Gambar 2.6 Item Support .................................................................................
18
Gambar 2.7 Rumus Support 1 Item..................................................................
18
Gambar 2.8 Rumus Support 2 Item..................................................................
19
Gambar 2.9 Rumus Confidence .......................................................................
19
Gambar 3.1 Flowchart Sistem ..........................................................................
30
Gambar 3.2 Usecase Diagram ..........................................................................
31
Gambar 3.3 Urutan Proses ...............................................................................
31
Gambar 3.4 Sequence Diagram Import Data ...................................................
38
Gambar 3.5 Sequence Diagram Load Data ......................................................
38
Gambar 3.6 Sequence Diagram Proses Mining ...............................................
39
Gambar 3.7 Activity Diagram Import Data .....................................................
40
Gambar 3.8 Activity Diagram Load Data ........................................................
40
Gambar 3.9 Activity Diagram Mining Data ....................................................
41
Gambar 3.10 Designer Relational Database ....................................................
44
Gambar 3.11 Tampilan Aplikasi ......................................................................
44
Gambar 3.12 Class Diagram ............................................................................
45
Gambar 4.1 Code Import Data .........................................................................
48
xi
Gambar 4.2 Code Load Data ............................................................................
48
Gambar 4.3 Code Mining Data (kandidat pertama) .........................................
49
Gambar 4.4 Code Mining Data (kandidat kedua) ............................................
49
Gambar 4.5 Code Mining Data (kandidat ketiga) ............................................
50
Gambar 4.6 Code Aturan Asosiasi. ..................................................................
52
Gambar 4.7 Designer Interface Aplikasi ..........................................................
53
Gambar 4.8 Pengujian Import Data .................................................................
54
Gambar 4.9 Pengujian Fragmentasi Load Data ...............................................
55
Gambar 4.10 Proses Mining data kandidat pertama ........................................
55
Gambar 4.11 Proses Mining data kandidat kedua ............................................
55
Gambar 4.12 Proses Mining data kandidat ketiga ...........................................
56
Gambar 4.13 Pengujian Aturan Asosiasi .........................................................
56
xii
DAFTAR TABEL Halaman Tabel 3.1 Data Awal ........................................................................................
34
Tabel 3.2 Langkah 1 .........................................................................................
34
Tabel 3.3 Langkah 3 .........................................................................................
35
Tabel 3.4 Langkah 4 .........................................................................................
35
Tabel 3.5 Gabungan Itemset ............................................................................
35
Tabel 3.6 Langkah 6 .........................................................................................
35
Tabel 3.7 Langkah 8 .........................................................................................
36
Tabel 3.8 Aturan Asosiasi ................................................................................
36
Tabel 3.9 Structure Tabel Barang ....................................................................
42
Tabel 3.10 Structure Tabel Transaksi ..............................................................
42
Tabel 3.11 Structure Tabel Detail Transaksi....................................................
43
Tabel 4.1 Blackbox Testing .............................................................................
59
xiii
DAFTAR PUSTAKA
Sutanta, Edhy. 2004. Sistem Basis Data. Yogyakarta: Penerbit Graha Ilmu. 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. Rob, Peter. 2007. Database Systems Design, Implementation, and Management Seventh Edition. Canada:Thomson Learning, Inc McLeod, Raymond dan Schell, George. 2004. Sistem Informasi Manajemen. Diterjemahkan oleh Hendra Teguh. Edisi Delapan. Jakarta: PT Indeks. Kadir, Abdul. 2003. Pengenalan Sistem Informasi. Yogyakarta: Penerbit Andi. Kusrini, & Emha Taufiq Luthfi. 2009. Algoritma - Data Mining. Yogyakarta : Penerbit Andi. 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. Han, Jiawei, Micheline Kamber, Jian Pei. 2001. Data Mining Concepts and Techniques. United States of America: Academic Press. Agrawal, Rakesh, Ramakrishnan Srikant. 1994. Fast Algorithms For Mining Association Rules. In Proc. 1994 International Conference Very Large Data Bases (VLDB). Fin, lee, S. dan Juan, Santana. 2010. Data Mining Meramalkan Bisnis Perusahaan. Jakarta: Elex Media Komputindo.
xiv
