Embed Size (px)
Citation preview
PENERAPAN ALGORITMA FP-GROWTH UNTUK
MENENTUKAN TINGKAT KELULUSAN MAHASISWA
(Studi Kasus Teknik Informatika Universitas Muhammadiyah
Malang)
Skripsi
Diajukan Untuk Memenuhi
Persyaratan Guna Meraih Gelar Sarjana
Informatika Universitas Muhammadiyah Malang
FACHRUL INDO ALKARANA
(201310370311282)
Bidang Minat
REKAYASA PERANGKAT LUNAK
PROGRAM STUDI INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2020
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.
Dengan memanjatkan puji syukur kehadirat Allah SWT yang telah
memberikan rahmat dan hidayah-Nya kepada penulis sehingga dapat
menyelesaikan skripsi sebagai tugas akhir. Berkat limpahan nikmat dan karunia
yang telah Allah SWT berikan sehingga skripsi berjudul “Penerapan Algoritma FP-
Growth untuk Menentukan Tingkat Kelulusan Mahasiswa (Studi Kasus Teknik
Informatika Universitas Muhammadiyah Malang)” ini dapat terselesaikan. Skripsi
ini dimaksudkan untuk memenuhi persyaratan guna memperoleh gelar sarjana S1
Universitas Muhammadiyah Malang.
Penulis menyadari bahwa sepenuhnya penulisan Tugas Akhir ini masih
banyak kekurangan, oleh karena itu penulis mengharapkan saran dan kritik agar
tulisan ini bermanfaat bagi pembaca maupun peneliti lainnya. Akhir kata penulis
mengucapkan terima kasih kepada semua pihak yang telah membantu sehingga
terselesaikannya tugas akhir ini.
Wassalamu’alaikum Wr.Wb.
vii
DAFTAR ISI
LEMBAR PERSETUJUAN .................................................................................. I
LEMBAR PENGESAHAN ................................................................................. II
LEMBAR PERNYATAAN ................................................................................ III
ABSTRAK ........................................................................................................... IV
ABSTRACT ........................................................................................................... V
LEMBAR PERSEMBAHAN ............................................................................. VI
KATA PENGANTAR ....................................................................................... VII
DAFTAR ISI ..................................................................................................... VIII
DAFTAR GAMBAR ............................................................................................ X
DAFTAR TABEL ............................................................................................... XI
BAB I PENDAHULUAN ...................................................................................... 1
1.1 Latar Belakang .................................................................................................... 1
1.2 Rumusan Masalah ............................................................................................... 2
1.3 Tujuan Penelitian ................................................................................................ 2
1.4 Cakupan Masalah ................................................................................................ 3
1.5 Metodologii ......................................................................................................... 3
1.5.1 Studi Pustakaa ................................................................................... 3
1.5.2 Pengumpulan Data ............................................................................ 3
1.5.3 Analisa Dan Perancangan Sistem...................................................... 4
1.5.4 Implementasi ..................................................................................... 4
1.5.5 Pengujian dan Evaluasi ..................................................................... 4
1.6 SistematikaaPenulisann ....................................................................................... 4
BAB II TINJAUAN PUSTAKA ........................................................................... 6
2.1 Penelitian Terdahulu ........................................................................................... 6
2.2 Research gap ....................................................................................................... 7
2.3 Rekayasa Perangkat Lunak ................................................................................. 8
2.4 Data Mining ........................................................................................................ 8
2.5 Analisis Asosiasi ................................................................................................. 9
2.6 Apriori ................................................................................................................. 9
2.7 FP-Growth .......................................................................................................... 9
2.8 FP-Tree ............................................................................................................. 10
viii
2.9 Kelulusan Mahasiswa ....................................................................................... 10
2.10 Uji Akurasi ........................................................................................................ 11
BAB III METODE PENELITIAN .................................................................... 12
3.1 Analisis Kebutuhan ........................................................................................... 12
3.2 Pengumpulan Data ............................................................................................ 13
3.3 Perancangan Sistem .......................................................................................... 15
3.3.1 Arsitektur Sistem ............................................................................. 15
3.3.2 Flowchart FP-Growth ..................................................................... 16
3.3.3 Perancangan Database ..................................................................... 24
3.3.4 Perancangan Antarmuka Pengguna................................................. 24
3.4 Pengujian Akurasi Sistem ................................................................................. 26
BAB IV IMPLEMENTASI DAN PENGUJIAN ............................................. 27
4.1 Kebutuhan Perangkat (Hardware dan Software)............................................... 27
4.2 Implementasi Database ..................................................................................... 28
4.2.1 Tabel Mahasiswa ............................................................................. 28
4.2.2 Tabel Detail Mahasiswa .................................................................. 29
4.2.3 Tabel Frequensi ............................................................................... 29
4.2.4 Tabel Tree ....................................................................................... 30
4.3 Implementasi Algoritma FP-Growth ................................................................ 30
4.3.1 Pengambilan Frekuensi Detail Mahasiswa ..................................... 30
4.3.2 Pengambilan Frekuensi Lebih Besar dari Support Count ............... 31
4.3.3 Penyesuain Dengan Frequent List .................................................. 32
4.3.4 Pembentukan FP-Tree .................................................................... 33
4.4 Pengujian Akurasi ............................................................................................. 34
4.4.1 Pengujian Sistem ............................................................................. 34
4.4.2 Pengujian Prediksi ........................................................................... 35
4.5 Pengujian Black Box ......................................................................................... 36
BAB V KESIMPULAN_DAN_SARAN ............................................................ 38
5.l_ Kesimpulann ..................................................................................................... 38
5.2_ Sarann ............................................................................................................... 38
DAFTAR PUSTAKA .......................................................................................... 39
BIOGRAFI PENULIS ........................................................................................ 40
ix
DAFTAR GAMBAR
Gambar 3. 1 Diagram Alir Penelitian ............................................................... 12
Gambar 3. 2 Arsitektur Sistem ......................................................................... 15
Gambar 3. 3 Flowchart Sistem ......................................................................... 16
Gambar 3. 4 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 1 ............. 18
Gambar 3. 5 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 2 ............. 19
Gambar 3. 6 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 3 ............. 19
Gambar 3. 7 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 4 ............. 19
Gambar 3. 8 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 5 ............. 20
Gambar 3. 9 Hasil Pembentukan FP-Tree Setelah Pembacaan TID 10 ........... 20
Gambar 3. 10 Lintasan yang Mengandung Simpul b ..................................... 20
Gambar 3. 11 Lintasan yang Mengandung Simpul c ..................................... 21
Gambar 3. 12 Lintasan yang Mengandung Simpul d ..................................... 21
Gambar 3. 13 Lintasan yang Mengandung Simpul e ..................................... 21
Gambar 3. 14 Lintasan yang Mengandung Simpul f ...................................... 21
Gambar 3. 15 Lintasan yang Mengandung Simpul g ..................................... 22
Gambar 3. 16 Conseptual Data Model ........................................................... 24
Gambar 3. 17 Rancangan Antar Muka Proses Mahasiswa ............................. 24
Gambar 3. 18 Rancangan Antar Muka Hasil Proses Pola .............................. 25
Gambar 4. 1 desain database ............................................................................ 30
Gambar 4. 2 Tabel Mahasiswa ......................................................................... 31
Gambar 4. 3 Tabel Detail Mahasiswa .............................................................. 31
Gambar 4. 4 Tabel Frequensi ........................................................................... 32
Gambar 4. 5 Tabel tree ..................................................................................... 32
Gambar 4. 6 kesalahan prediksi ....................................................................... 37
Source code 4. 1 Pengambilan Frekusensi Detail Mahasiswa ........................... 33
Source code 4. 2 Pengambilan Frekusensi lebih besar darisupport count ......... 33
Source code 4. 3 Penyesuaian dengan Frekusensi List ..................................... 34
Source code 4. 4 Pembentukan FP-Tree ............................................................ 35
x
DAFTAR TABEL
Tabel 2. 1 Penelitian Terdahulu.............................................................................. 6
Tabel 3. 1 Keterangan Index Prestasi Komulatif ................................................. 14
Tabel 3. 2 Kategori Tingkat Kelulusan ................................................................ 14
Tabel 3. 3 Inisialisasi data .................................................................................... 17
Tabel 3. 4 10 Sampel Data .................................................................................... 17
Tabel 3. 5 Tabel Frekuensi Kemunculan Tiap Item ............................................. 18
Tabel 3. 6 Tabel yang Telah Disesuaikan dengan Frecquent List ........................ 18
Tabel 3. 7 Hasil Frequent Itemset .................................................................... 22
Tabel 3. 8 Hasil Frequent Itemset data real ...................................................... 23
Tabel 4. 1 Pengujian sistem ............................................................................. 36
Tabel 4. 2 Pengujian prediksi ........................................................................... 37
Tabel 4. 3 Skenario dan Hasil Uji Coba ........................................................... 38
xi
DAFTAR PUSTAKA
[1] N. R. Ardani and N. Fitrina, “Sistem Rekomendasi Pemesanan Sparepart Dengan Algoritma Fp-Growth,” Semin. Nas. Teknol. Inf. dan Multimed. 2016, pp. 1–6, 2016.
[2] Kusrini and E. T. Luthfi, “Artificial Intelligent (teknik dan aplikasinya),” in Artificial Intelligent (teknik dan aplikasinya), Yogyakarta: Graha Ilmu, 2009, p. 109.
[3] Y. Wibisono, “Metode Statistik 1,” in Metode Statistik 1, Andi, Ed. Yogyakarta, 2009, p. 45.
[4] K. Sumangkut, A. S. M. Lumenta, and V. Tulenan, “Analisa Pola Belanja Swalayan Daily Mart Untuk Menentukan Tata Letak Barang Menggunakan Algoritma FP-Growth,” J. Tek. Inform., vol. 8, no. 1, 2016.
[5] D. H. Kamagi and S. Hansun, “Implementasi Data Mining dengan Algoritma C4.5 untuk Memprediksi Tingkat Kelulusan Mahasiswa,” J. Ultim., vol. 6, no. 1, pp. 15–20, 2014.
[6] I. Kurnawan, F. Marisa, and D. Purnomo, “Implementasi Data Mining Dengan Algoritma Apriori Untuk,” vol. 4, no. 1, 2018.
[7] N. F. Hilmy and B. S. Andoko, “RANCANG BANGUN APLIKASI DATA MINING ANALISIS TINGKAT KELULUSAN MENGGUNAKAN ALGORITMA FP-GROWTH ( Studi Kasus Di Politeknik Negeri Malang ),” pp. 159–163.
[8] lEEE Std 610.121990, IEEE Standard Glossary of Software Engineering Terminology, vol. 121990. 1990.
[9] R. S. . Pressman, Rekayasa perangkat lunak : pendekatan praktisi ( Bukuk I ), Buku 1., no. Buku I. Yogyakarta, 2007.
[10] M. Fauzy and I. Asror, “PENERAPAN METODE ASSOCIATION RULE,” vol. II, no. 2, 2016.
[11] G. Gunadi and D. I. Sensuse, “PENERAPAN METODE DATA MINING MARKET BASKET ANALYSIS TERHADAP DATA PENJUALAN PRODUK BUKU DENGAN MENGGUNAKAN ALGORITMA APRIORI DAN FREQUENT GROWTH PATTERN ( FP-GROWTH ) :,” vol. 4, no. 1, 2012.
[12] M. Irfan, “analisa pola asosiasi jalur masuk terhadap kelulusan mahasiswa dengan menggunakan metode,” vol. IX, no. 2, 2015.
[13] Tim Penusun Panduan Akademik UMM, Panduan Akademik Universitas Muhammadiyah Malang, 2018/2019. Malang: UMM.
39
