PENENTUAN TARGET PROMOSI PERGURUAN TINGGI DENGAN ALGORITMA APRIORI STUDI KASUS MAHASISWA TEKNIK INFORMATIKA UMM
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Oleh :
Anggara Kusnandi Wardhana NIM. 201010370311185
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015
KATA PENGANTAR
Puja dan puji syukur kehadirat Allah SWT untuk segala nikmat dan karunia yang telah diberikan kepada penulis sehingga dapat menyelesaikan tugas akhir yang berjudul : “PENENTUAN TARGET PROMOSI PERGURUAN TINGGI DENGAN ALGORITMA APRIORI STUDI KASUS MAHASISWA TEKNIK INFORMATIKA UMM” Penulisan laporan tugas akhir ini ditujukan sebagai persyaratan guna memperoleh gelar sarjana strata 1 komputer dan syarat kelulusan bagi mahasiswa Teknik Informatika Universitas Muhammadiyah Malang (UMM).Didalam tulisan ini, disajikan pokok–pokok bahasan yang meliputi pendahuluan, dasar teori, perancangan sistem, pengujian, analisa sistem, dan kesimpulan yang membahas mengenai Algoritma Apriori dalam penentuan target promosi yang efektif untuk mendapatkan mahasiswa yang berkualitas. Pada dasarnya 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, 17 April 2015
Penulis
DAFTAR ISI ABSTRAK ............................................................................................................... i ABSTRACT ............................................................................................................ ii ABSTRACT ............................................................................................................ ii LEMBAR PERSEMBAHAN ................................................................................ iii KATA PENGANTAR ........................................................................................... iv DAFTAR ISI............................................................................................................ v DAFTAR GAMBAR ................................................................................................ viii DAFTAR TABEL........................................................................................................x DAFTAR
ISTILAH
...............................................................................................xi
BAB I PENDAHULUAN .............................................................................................1 1.1 Latar Belakang Masalah .................................................................................... 1 1.2 Rumusan Masalah ............................................................................................. 2 1.3 Batasan Masalah................................................................................................. 2 1.4 Tujuan................................................................................................................. 2 1.5 Metodologi ........................................................................................................ 3 1.5.1 Studi Pustaka dan Pengumpulan Data ......................................................... 3 1.5.2 Analisis dan Desain Sistem.......................................................................... 3 1.5.3 Implementasi ............................................................................................... 3 1.5.4 Pengujian ..................................................................................................... 3 1.5.5 Pembuatan Laporan...................................................................................... 3 1.6 Sistematika Penulisan......................................................................................... 3 BAB II LANDASAN TEORI ...................................................................................... 5 2.1 Data Mining ....................................................................................................... 5 2.1.1 Definisi Data Mining ................................................................................... 5 2.1.2 Pengelompokan Data Mining ...................................................................... 6
2.2 Association Rule ................................................................................................ 7 2.2.1 Definisi Association Rule............................................................................. 7 2.2.2 Tahapan Association Rule ........................................................................... 7 2.3 Algoritma Apriori............................................................................................. 10 BAB III ANALISA PERANCANGAN SISTEM .................................................... 11 3.1 Analisa Data .................................................................................................... 11 3.2 Analisa Sistem ................................................................................................. 11 3.2.1 Gambaran Umum Sistem .......................................................................... 11 3.2.2 Use Case Diagram...................................................................................... 14 3.2.3 Activity Diagram........................................................................................ 16 3.2.3.1 Activity Diagram Manajemen Admin............................................... 17 3.2.3.2 Activity Diagram Mengelola Data Mahasiswa................................. 18 3.2.3.3 Activity Diagram Memilah Data Mahasiswa.................................... 18 3.2.3.4 Activity Diagram Penentuan Target Promosi ................................... 19 3.3 Perancangan Sistem.......................................................................................... 20 3.3.1 Database .................................................................................................... 20 3.3.2 Interface Sistem ......................................................................................... 20 3.3.2.1 Interface Login Admin...................................................................... 20 3.3.2.2 Interface Menu Awal ........................................................................ 21 3.3.2.3 Interface Perhitungan 1 Itemset ........................................................ 21 3.3.2.4 Interface Perhitungan 2 Itemset ........................................................ 22 3.3.2.5 Interface Hasil Perhitungan Support................................................. 23 3.3.2.6 Interface Rule/Knowledge................................................................. 23 3.3.3 Algoritma Apriori ...................................................................................... 24
BAB IV IMPLEMENTASI DAN PENGUJIAN........................................................ 35 4.1 Implementasi Software dan Hardware............................................................. 35 4.2 Implementasi Sistem ....................................................................................... 35 4.2.1 Pembuatan Database................................................................................... 36 4.2.2 Pembuatan Fungsi Koneksi ke Database.................................................... 36 4.3 Implementasi Program ..................................................................................... 37 4.3.1 Login Admin ............................................................................................. 37 4.3.2 Menu Utama .............................................................................................. 37 4.3.3 Manajemen Data Mahasiswa ..................................................................... 38 4.3.4 Proses Promosi .......................................................................................... 41 4.3.4.1 Support 1 Itemset .............................................................................. 41 4.3.4.2 Support 2 Itemset .............................................................................. 44 4.3.4.3 Confidence/Rule ............................................................................... 45 4.3.5 Laporan ...................................................................................................... 47 4.3.6 Data Mahasiswa Tidak Valid .................................................................... 48 4.3.7 Kelola Data Admin .................................................................................... 49 4.4 Pengujian Algoritma Apriori............................................................................ 50 BAB V KESIMPULAN DAN SARAN.................................................................... 54 5.1 Kesimpulan....................................................................................................... 54 5.2 Saran ................................................................................................................ 54 DAFTAR PUSTAKA ............................................................................................ 55 BIOGRAFI PENULIS ............................................................................................... 56
DAFTAR GAMBAR Gambar 2.1 Bidang Ilmu Data Mining ................................................................... 5 Gambar 2.2 Beberapa Metode Data Mining ........................................................... 7 Gambar 3.1 Diagram Alur Kerja Sistem............................................................... 12 Gambar 3.2 Use Case Diagram............................................................................. 14 Gambar 3.3 Activity Diagram Manajemen Admin................................................ 17 Gambar 3.4 Activity Diagram Mengelola Data Mahasiswa .................................. 18 Gambar 3.5 Activity Diagram Memilah Data Mahasiswa..................................... 18 Gambar 3.6 Activity Diagram Penentuan Target Promosi .................................... 19 Gambar 3.7 Desain Database ............................................................................... 20 Gambar 3.8 Interface Login Admin...................................................................... 20 Gambar 3.9 Interface Menu Awal ........................................................................ 21 Gambar 3.10 Interface Perhitungan 1 Itemset....................................................... 21 Gambar 3.11 Interface Perhitungan 2 Itemset....................................................... 22 Gambar 3.12 Interface Hasil Perhitungan Support ............................................... 23 Gambar 3.13 Interface Rule/Knowledge ............................................................... 23 Gambar 4.1 Tabel MySQL.................................................................................... 36 Gambar 4.2 Potongan Kode Koneksi ke Database............................................... 36 Gambar 4.3 Login Admin ..................................................................................... 37 Gambar 4.4 Potongan Kode Proses Login ............................................................ 37 Gambar 4.5 Menu Utama...................................................................................... 38 Gambar 4.6 Kelola Data Mahasiswa..................................................................... 39 Gambar 4.7 Potongan Kode Proses Upload Berkas.............................................. 39 Gambar 4.8 Potongan Kode Proses Input Data Manual ....................................... 39 Gambar 4.9 View Data .......................................................................................... 40 Gambar 4.10 Potongan Kode Proses Update Data ............................................... 41 Gambar 4.11 Potongan Kode Proses Hapus Data................................................. 41 Gambar 4.12 Support 1 Itemset............................................................................. 42 Gambar 4.13 Data Melebihi Minimun Support 1 Itemset ..................................... 42 Gambar 4.14 Grafik Support 1 Itemset ................................................................. 43
Gambar 4.15 Potongan Kode Proses Perhitungan Support 1 Itemset ................... 43 Gambar 4.16 Support 2 Itemset..............................................................................….44 Gambar 4.17 Data Melebihi Minimun Support 2 Itemset ..................................... 44 Gambar 4.18 Grafik Support 2 Itemset ................................................................. 44 Gambar 4.19 Potongan Kode Proses Perhitungan Support 2 Itemset ................... 45 Gambar 4.20 Confidence/Rule .............................................................................. 46 Gambar 4.21 Grafik Confidence ........................................................................... 46 Gambar 4.22 Potongan Kode Proses Perhitungan Confidence ............................. 47 Gambar 4.23 Interface Laporan ............................................................................ 47 Gambar 4.24 Potongan Kode Laporan.................................................................. 48 Gambar 4.25 Data Mahasiswa Tidak Valid .......................................................... 48 Gambar 4.26 Potongan Kode Proses Mahasiswa Tidak Valid.............................. 49 Gambar 4.27 Interface Kelola Data Admin .......................................................... 49 Gambar 4.28 Potongan Kode Proses Simpan Data Admin................................... 50 Gambar 4.29 Potongan Kode Proses Update Data Admin ................................... 50 Gambar 4.30 Potongan Kode Proses Delete Data Admin.......................................... 50
DAFTAR TABEL Tabel 3.1 Skenario Manajemen Admin ................................................................ 15 Tabel 3.2 Mengelola Data Mahasiswa .................................................................. 15 Tabel 3.3 Memilah Data Mahasiswa..................................................................... 15 Tabel 3.4 Skenario Penentuan Target Promosi ..................................................... 16 Tabel 3.5 Tabel Data Itemset ................................................................................ 24 Tabel 3.6 Perhitungan Support 1 Itemset .............................................................. 26 Tabel 3.7 Hasil Perhitungan 1 Itemset .................................................................. 27 Tabel 3.8 Perhitungan 2 Itemset............................................................................ 28 Tabel 3.9 Hasil Perhitungan 2 Itemset .................................................................. 31 Tabel 3.10 Perhitungan Confidence ...................................................................... 32 Tabel 3.11 Hasil Perhitungan Confidence............................................................. 34 Tabel 4.1 Implementasi Software.......................................................................... 35 Tabel 4.2 Implementasi Hardware ....................................................................... 35 Tabel 4.3 Perhitungan Manual Support 1 Itemset Daerah Asal Sekolah .............. 51 Tabel 4.4 Perhitungan Manual Support 2 Itemset Daerah Asal Sekolah Dengan Status IPK ............................................................................................. 52 Tabel 4.5 Perhitungan Manual Confidence Daerah Asal Sekolah Dengan Status IPK........................................................................................................ 53
DAFTAR PUSTAKA [1] Fadlina. 2014. “Data Mining untuk Analisa Tingkat Kejahatan Jalanan dengan Algoritma Association Rule Metode Apriori”. Universitas Putra Indonesia YPTK Padang. [2] Kusrini. 2007. “Penerapan Algoritma Apriori Pada Data Mining untuk Mengelompokkan Barang Berdasarkan Kecendrungan Kemunculan Bersama Dalam
Satu
Transaksi”.
Page
1-16,
HTTP://
dosen.amikom.ac.id/.../Publikasi%20Apriori-Kusrini_Feb-07_.pdf
[3]
Wandi,
Nugroho.
Hendrawan,
Rully,
A.
Mukhlason,
Ahmad.
2012.
“Pengembangan Sistem Rekomendasi Penelusuran Buku dengan Penggalian Association Rule Menggunakan Algorithma Apriori”. Jurusan Sistem Informasi, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember (ITS).
