IMPLEMENTASI METODE ASSOSIATION RULES UNTUK MENEMUKAN POLA HUBUNGAN ANTARA DATA AKADEMIK DAN NON-AKADEMIK TUGAS AKHIR

Transkripsi

1 IMPLEMENTASI METODE ASSOSIATION RULES UNTUK MENEMUKAN POLA HUBUNGAN ANTARA DATA AKADEMIK DAN NON-AKADEMIK TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Nur Hidayatul Latifah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 IMPLEMENTASI METODE ASSOSIATION RULES UNTUK MENEMUKAN POLA HUBUNGAN ANTARA DATA AKADEMIK DAN NON-AKADEMIK TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Nur Hidayatul Latifah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

3 LEMBAR PERSETUJUAN IMPLEMENTASI METODE ASSOCIATION RULES UNTUK MENEMUKAN POLA HUBUNGAN ANTARA DATA AKADEMIK DAN NON-AKADEMIK TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: Nur Hidayatul Latifah Telah diperiksa dan disetujui Dosen Pembimbing I Dosen Pembimbing II Dr. Ir. Ermanu Azizul Hakim, MT NIP: Nur Hayatin, S.ST NIP:

4 LEMBAR PENGESAHAN IMPLEMENTASI METODE ASSOCIATION RULES UNTUK MENEMUKAN POLA HUBUNGAN ANTARA DATA AKADEMIK DAN NON-AKADEMIK TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: Nur Hidayatul Latifah Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji Pada hari: Selasa, 8 April 2014 Mengetahui/Menyetujui Dosen Penguji I Dosen Penguji II Gita Indah Marthasari, ST Evi Dwi Wahyuni, S.Kom NIP: Mengetahui Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom, M.sc NIP:

5 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini : Nama : Nur Hidayatul Latifah Tempat / Tgl Lahir : Jayawijaya, 5 Desember 1990 NIM : Fakultas / Jurusan : Teknik / Informatika Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul IMPLEMENTASI METODE ASSOCIATION RULES UNTUK MENEMUKAN POLA HUBUNGAN ANTARA DATA AKADEMIK DAN NON-AKADEMIK beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini dibuat sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Mengetahui, Dosen Pembimbing I Malang, 1 April 2014 Yang Membuat Pernyataan Dr. Ir. Ermanu Azizul Hakim, MT Nur Hidayatul Latifah

6 KATA PENGANTAR Assalamu alaikum Wr.Wb Dengan mengucap puji syukur kehadirat Allah SWT atas segala rahmat dan ridho-nya yang telah memberikan berkah dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul Implementasi Metode Assosiation Rules Untuk Menemukan Pola Hubungan Antara Data Akademik dan Non-Akademik. Shalawat senantiasa tercurahkan kepada nabi Muhammad SAW, sebagai tauladan kita semua. Penyusunan skripsi ini diajukan untuk memenuhi syarat akademis dalam rangka menyelesaikan Studi S1 Fakultas Teknik Program Studi Teknik Informatika Universitas Muhammadiyah Malang. Dalam tulisan ini disajikan pokok pokok bahasan yang meliputi latar belakang penelitian, landasan teori penelitian, analisa dan perancangan aplikasi, implementasi dan pengujian aplikasi, kesimpulan dan saran serta daftar pustaka. Ucapan terima kasih penulis sampaikan untuk semua pihak yang telah membantu dan mendukung baik secara langsung maupun tidak langsung. Semoga tulisan ini dapat bermanfaat untuk pembaca sekalian dan bagi penulis khususnya. Penulis 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 kedepan. Malang, 1 April 2014 Penulis Nur Hidayatul Latifah

7 DAFTAR ISI HALAMAN JUDUL LEMBAR PERSETUJUAN LEMBAR PENGESAHAN LEMBAR PERNYATAAN ABSTRAK... ABSTRACT... PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... DAFTAR PERSAMAAN... i ii iii iv v vii ix x BAB I PENDAHULUAN 1.1. Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Sistematika Penulisan... 4 BAB II BAB III LANDASAN TEORI 2.1. Data Mining Pengertian Data Mining Teknik-Teknik Data Mining Association Rules Mining Pengertian Association Rule Frequent Itemset, Support, dan Cofidence... 7 PERANCANGAN SISTEM 3.1. Perancangan Perangkat Lunak... 16

8 Flow Chart Use Case Diagram Activity Diagram Sequence Diagram Class Diagram Perancangan Antarmuka (Interface Design) Perancangan Data Data Set Transformasi Data Penggunaan Metode Association Rule BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1. Implementasi Sistem Hardware dan Sorftware yang Digunakan Koneksi Database Implementasi Database Implementasi Rancangan User Interface Implementasi Metode Association Rules Pengujian Program Pembuktian Sistem BAB V KESIMPULAN DAN SARAN 5.1. Kesimpulan Saran DAFTAR PUSTAKA... 46

9 DAFTAR GAMBAR Halaman Gambar 3.1 Diagram Flow Chart Sistem Gambar 3.2 Use Case Diagram Gambar 3.3 Activity diagram Gambar 3.4 Sequence diagram Gambar 3.5 Class Diagram Gambar 3.6 Rancangan Tampilan Awal Sistem Gambar 3.7 Hasil asosiasi Gambar 4.1 Menambahkan library Gambar 4.2 Menambahkan Library MySQL JDBC Driver Gambar 4.3 Koneksi Database Gambar 4.4 Membuat Database Baru Gambar 4.5 Membuat Tabel Baru Gambar 4.6 Form Tampilan Sistem Gambar 4.7 Query untuk Menampilkan Data Gambar 4. 8 Menentukan Nilai Support dan Confidence Gambar 4.9 Query Mendapatkan Jumlah Total Data Gambar 4.10 Menentukan Item Set dan Jumlah Item Set Gambar 4.11 Hasil Asosiasi (input support = 10 dan confidence = 30) Gambar 4.12 Lanjutan Hasil Asosiasi (input support = 10 dan confidence = 30). 33 Gambar 4.13 Hasil Asosiasi (input support = 10 dan confidence = 20) Gambar 4.14 Lanjutan Hasil Asosiasi (input support = 10 dan confidence = 20). 35 Gambar 4.15 Hasil Asosiasi (input support = 15 dan confidence = 30) Gambar 4.16 Hasil Asosiasi (input support = 30 dan confidence = 40) Gambar 4.17 Hasil Asosiasi (input support = 20 dan confidence = 40) Gambar 4.18 Hasil Asosiasi (input support = 15 dan confidence = 20) Gambar 4.19 Hasil Asosiasi (input support = 20 dan confidence = 20) Gambar 4.20 Hasil Asosiasi (input support = 40 dan confidence = 20)... 40

10 Gambar 4.21 Hasil Asosiasi (input support = 30 dan confidence = 30) Gambar 4.22 Hasil Asosiasi (input support = 35 dan confidence = 15) Gambar 4.23 Hasil Asosiasi Pengujian 10 data... 43

11 DAFTAR TABEL Halaman Tabel 2.1 Contoh Data Transaksi... 7 Tabel 2.2 Contoh data Tabular... 7 Tabel 2.3 Data Transaksi Belanja... 8 Tabel 2.4 Tabel Item yang Dibeli Tabel 2.5 Data Tabular Penjualan Tabel 2.6 Perhitungan Jumlah Frekuensi Item Set 2 unsur Tabel 2.7 Perhitungan Jumlah Frekuensi Item Set 3 unsur Tabel 2.8 Perhitungan Nilai Support dan Confidence Tabel 3.1 Data Akademik Mahasiswa Tabel 3.2 Predikat Kelulusan Tabel 3.3 Transformasi Data Tabel 3.4 Kategori kegiatan Tabel 3.5 Data awal Tabel 3.6 Kandidat pertama (C1) Tabel 3.7 Hasil setelah threshold ditetapkan (L1) Tabel 3.8 Kandidat kedua (C2) Tabel 3.9 Hasil kedua (L2) Tabel 3.10 Perhitungan nilai support dan confidence Tabel 4.1 Data Hasil Pengujian Tabel 4.2 Analisis Hasil Pengujian Sistem... 44

12 DAFTAR PERSAMAAN Halaman Persamaan 2.1 Rumus Mencari nilai Support Persamaan 2.2 Rumus Mencari nilai Confidence... 10

13 DAFTAR PUSTAKA [1] Ali, A B M Shawkat and Wasimi, Saleh A. Data Mining: Methods and techniques. Australia: Thomson, 2007 [2] Azhari, Anshori Pendekatan Aturan Asosiasi Untuk Analisis Pergerakan Saham. Seminar Nasional Informatika 2009 [3] Hayatin, Nur "Prediksi Masa Studi dengan Menemukan Pola Asosiasi Data Akademik dan Non-Akademik. Draft Oral Poster Pascasarjana ITS [4] Huda, Nuqson Masykur Aplikasi Data Mining Untuk Menampilkan Informasi Tingkat Kelulusan Mahasiswa (Studi Kasus di Fakultas MIPA Universitas Diponegoro), Universitas Diponegoro [5] Luthfi, Emha Taufiq Penerapan Data Mining Algoritma Asosiasi untuk meningkatkan Penjualan. Jurnal Dasi [6] Noranita B., Nurdin B Implementasi Data Mining Untuk Menemukan Pola Hubungan tingkat Kelulusan Mahasiswa Dengan Data Induk Mahasiswa. Seminar and Call for Paper Munas Aptikom, Politeknik Telkom [7] Novrina.Association Rule (Algoritma A Apriori), (Online), ( diakses Mei 2013) [8] Oliver Zakaria Implementasi Data Mining Menggunakan Aturan Asosiasi Dengan Algoritma Apriori Terhadap Penyusunan Layout Makanan Pada Rumah Makan Padang Murah Meriah, (Online), ( pdf/3367, diakses Mei 2013) [9] Susanto, Sani. Pengantar Data Mining Menggali Pengetahuan dari Bongkahan Data, Bandung: Penerbit ANDI, 2010