IMPLEMENTASI BASIS DATA FRAGMENTASI HORIZONTAL MENGGUNAKAN METODE ASSOCIATION RULE DENGAN ALGORITMA APRIORI

Transkripsi

1 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 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014 i

2 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 Telah diperiksa dan disetujui, DOSEN PEMBIMBING I DOSEN PEMBIMBING II Hariady, S. Kom., M.T. Yuda Munarko, S. Kom., Msc NIP NIP ii

3 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 Nama : NizarAlief Nim : Disusun Oleh : 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

4 SURAT PERNYATAAN Yang bertanda tangan dibawah ini: Nama : Nizar Alief NIM : 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 Mengetahui, (Nizar Alief) Dosen Pembimbing I Dosen Pembimbing II Hariady, S.Kom., M.T. Yuda Munarko, S.Kom., Msc NIP NIP iv

5 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

6 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

7 DAFTAR ISI Halaman HALAMAN JUDUL... i LEMBAR PERSETUJUAN... LEMBAR PENGESAHAN... LEMBAR PERNYATAAN... ABSTRAK... ABSTRACT... LEMBAR PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... ii iii iv v vi vii viii ix xiii xv BAB I : PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Sistematika Penulisan... 4 BAB II : LANDASAN TEORI Fragmentasi Data Data Mining Tahapan Data Mining... 9 vii

8 2.2.2 Arsitektur Data Mining Aturan Asosiasi Bentuk Umum Aturan Asosiasi Algoritma Apriori Analisis Asosiasi dengan Algoritma Apriori Metodologi Dasar Analisis Asosiasi Basis Data DBMS MySql Hypertext Preprocessor (PHP) Unified Modeling Language Bagian Bagian UML Tujuan Penggunaan UML Perangkat Lunak Yang Mendukung Pembuatan UML BAB III : ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Flowchart Sistem Usecase Diagram Deskripsi Perangkat Lunak Analisis Sistem Data Mining Fragmentasi Horizontal Pola Frekuensi Tinggi Dengan Algoritma Apriori Aturan Asosiasi Contoh Kasus viii

9 3.1.5 Analisis Kebutuhan Sistem Perancangan Sistem Sequence Diagram Sistem Activity Diagram Sistem Desain Database Desain Interface Class Diagram BAB IV : IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Implementasi Pengembangan Perangkat Keras Implementasi Lingkungan Pengembangan Perangkat Lunak Implementasi Case Aplikasi Code Import Data Code Load Data Code Data Mining Code Aturan Asosiasi Pengujian Sistem Desain Interface Aplikasi Pengujian Import Data Pengujian Fragmentasi dan Load Data Pengujian Data Mining Pengujian Aturan Asosiasi BlackBox Testing BAB V : KESIMPULAN DAN SARAN ix

10 5.1 Kesimpulan Saran DAFTAR PUSTAKA x

11 DAFTAR GAMBAR Halaman Gambar 2.1 Tahapan Data Mining... 9 Gambar 2.2 Arsitektur Data Mining Gambar 2.3 Market Basket Analiysis Gambar 2.4 Bentuk Umum Aturan Asosiasi Gambar 2.5 Data Transaksi Gambar 2.6 Item Support Gambar 2.7 Rumus Support 1 Item Gambar 2.8 Rumus Support 2 Item Gambar 2.9 Rumus Confidence Gambar 3.1 Flowchart Sistem Gambar 3.2 Usecase Diagram Gambar 3.3 Urutan Proses Gambar 3.4 Sequence Diagram Import Data Gambar 3.5 Sequence Diagram Load Data Gambar 3.6 Sequence Diagram Proses Mining Gambar 3.7 Activity Diagram Import Data Gambar 3.8 Activity Diagram Load Data Gambar 3.9 Activity Diagram Mining Data Gambar 3.10 Designer Relational Database Gambar 3.11 Tampilan Aplikasi Gambar 3.12 Class Diagram Gambar 4.1 Code Import Data xi

12 Gambar 4.2 Code Load Data Gambar 4.3 Code Mining Data (kandidat pertama) Gambar 4.4 Code Mining Data (kandidat kedua) Gambar 4.5 Code Mining Data (kandidat ketiga) Gambar 4.6 Code Aturan Asosiasi Gambar 4.7 Designer Interface Aplikasi Gambar 4.8 Pengujian Import Data Gambar 4.9 Pengujian Fragmentasi Load Data Gambar 4.10 Proses Mining data kandidat pertama Gambar 4.11 Proses Mining data kandidat kedua Gambar 4.12 Proses Mining data kandidat ketiga Gambar 4.13 Pengujian Aturan Asosiasi xii

13 DAFTAR TABEL Halaman Tabel 3.1 Data Awal Tabel 3.2 Langkah Tabel 3.3 Langkah Tabel 3.4 Langkah Tabel 3.5 Gabungan Itemset Tabel 3.6 Langkah Tabel 3.7 Langkah Tabel 3.8 Aturan Asosiasi Tabel 3.9 Structure Tabel Barang Tabel 3.10 Structure Tabel Transaksi Tabel 3.11 Structure Tabel Detail Transaksi Tabel 4.1 Blackbox Testing xiii

14 DAFTAR PUSTAKA Sutanta, Edhy Sistem Basis Data. Yogyakarta: Penerbit Graha Ilmu. Connolly, Thomas M. and Carolyn E. Begg Database System : A Practical Approach to Design, Implementation, and Management Fourth Edition. USA: Addison Wesley, Longman Inc. Rob, Peter Database Systems Design, Implementation, and Management Seventh Edition. Canada:Thomson Learning, Inc McLeod, Raymond dan Schell, George Sistem Informasi Manajemen. Diterjemahkan oleh Hendra Teguh. Edisi Delapan. Jakarta: PT Indeks. Kadir, Abdul Pengenalan Sistem Informasi. Yogyakarta: Penerbit Andi. Kusrini, & Emha Taufiq Luthfi Algoritma - Data Mining. Yogyakarta : Penerbit Andi. Berry, Michael J.A dan Linoff, Gordon S Data Mining Techniques For Marketing, Sales, Customer Relationship Management Second Editon. United States of America: Wiley Publishing, Inc. Han, Jiawei, Micheline Kamber, Jian Pei Data Mining Concepts and Techniques. United States of America: Academic Press. Agrawal, Rakesh, Ramakrishnan Srikant Fast Algorithms For Mining Association Rules. In Proc International Conference Very Large Data Bases (VLDB). Fin, lee, S. dan Juan, Santana Data Mining Meramalkan Bisnis Perusahaan. Jakarta: Elex Media Komputindo. xiv