Implementasi Data Mining Menggunakan Algoritma Apriori
Implementasi Data Mining Menggunakan Algoritma Apriori
ABSTRACT
Bale Bandung University is one of the public colleges in Bandung District. Bale Bandung University
equipped with various facilities to support student activities in campus life, where one of them is a
library facility. Bale Bandung University Library has a large collection of books from various
branches of science, so it takes data mining to explore the added value of knowledge that has been
hidden from a data set. Data mining is a process to extract interesting or important patterns from
large amount of data. One of method in data mining is association analysis that yielding association
rule. Association rule is technique of data mining to find the association rule between item
combination. Important or not in association rule with two parameters, namely the value support and
the value confidence. To know an itemset borrowed simultaneously in a single transaction is used
association rule technique and a priori algorithm as a candidate combination maker of items that
may be based on certain rules and then tested whether the item combination meets the minimum
support requirement then used to make the rules that meet the minimum requirement confidence. The
result of this research is information in the form of book lending pattern and recommendation for
library party to adjust placement arrange book layout according to itemset that formed and
procurement of books.
Kata Kunci: Pola Peminjaman, Data Mining, Association Rule, Algoritma Apriori
1
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
2
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
b. Association Rule
Menurut Kusrini dan Luthfi dalam
jurnal Nurdin dan Dewi Astika (2015 :
138) menyebutkan bahwa:
“Analisis asosiasi atau association rule
mining adalah teknik data mining untuk
menemukan aturan asosiatif antara suatu
kombinasi item. Karena analisis asosiasi
menjadi terkenal karena aplikasinya untuk
menganalisis isi keranjang belanja di
pasar swalayan, analisis asosiasi juga
sering disebut market basket analysis”. Gambar 3.1 Metodologi
Penelitian
c. Algoritma Apriori
Algoritma apriori merupakan jenis 4. ANALISIS DAN PEMBAHASAN
aturan asosiasi pada data mining yang 4.1 Analisis
digunakan untuk menentukan pola
frekuensi tinggi. Pada tahun 1994 a. Analisis Tata Kelola
Agrawal dan Srikant mengusulkan suatu Perusahaan/Instansi
algoritma dasar untuk menentukan Perpustakaan Universitas Bale
frequent itemset untuk aturan asosiasi Bandung adalah Perpustakaan pusat yang
yaitu Algoritma Apriori. Suatu asosiasi berada di Universitas Bale Bandung
dikatakan penting atau tidak dapat sebagai salah satu unsur penunjang
diketahui dengan cara mencari nilai pelaksana akademik pada Universitas.
penunjang (support) dan nilai kepastian Keberadaan perpustakaan merupakan
(confidence). Keuntungan menggunakan salah satu fasilitas pendukung yang
algoritma apriori adalah hanya berada di lingkungan Universitas Bale
membutuhkan frequent k-itemset Bandung, dimaksudkan untuk menunjang
(himpunan item-item yang ada dalam pelaksanaan kegiatan di bidang
transaksi) yang diketahui sebelumnya pendidikan, pengajaran, penelitian dosen
untuk memproses informasi selanjutnya. dan mahasiswa, serta pengabdian kepada
masyarakat yang diperlukan dalam
d. Extreme Programming penyelenggaraan pendidikan akademik
Extreme Programming (XP) merupakan dan/atau profesional.
suatu pendekatan yang paling banyak Perpustakaan Universitas Bale
digunakan untuk pengembangan Bandung merupakan pengembangan dari
perangkat lunak cepat. Alasan Perpustakaan Sekolah Tinggi Pertanian
menggunakan metode Extreme (STIPER) Bale Bandung yang sekarang
3
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
4
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
∑
∑
Untuk Jumlah item yang dipinjam
pada buku 60 Puisi Indonesia ada 2
transaksi peminjaman. Jumlah
Gambar 4.1 Daftar Transaksi Buku keseluruhan transaksi adalah 115
Harian Perpustakaan UNIBBA transaksi. Sehingga supportnya adalah:
5
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
Tabel 4.2 Support 1 Itemset Minimum support yang ditentukan adalah 3%, jadi
No Judul Buku Jumlah Support kombinasi 2 itemset yang tidak memenuhi
(%) minimum support 3% akan dihilangkan, dapat
1 1700 Peribahasa Indonesia 1 0.87
Untuk Pendidikan Dasar
dilihat pada hasil tabel berikut ini.
Menengah dan Umum
2 3166 Peribahasa Indonesia 1 0.87 Tabel 4.5 Minimum Support 2 Itemset 3%
3 6 Hal yang Akan Membuat 1 0.87
Anda Menderita No Judul Buku 1 Judul Buku 2 Jumlah Support
.. ……… .. …. (%)
1 Magic Successful 3 2.61
333 You For Sae 1 0.87
TOEFL : 25 Strategies for
Strategi TOEFL
Praktis
Minimum support yang ditentukan adalah 3%. Menembus
500++
Sehingga kombinasi 1 itemset yang tidak 2 Hidrologi Pariwisata 3 2.61
memenuhi minimum support 3% akan dihilangkan, untuk Dalam Tata
seperti pada tabel berikut. Insinyur Ruang
Wilayah
Tabel 4.3 Minimum Support 1 Itemset 3%
k. Pembentukan Kombinasi 3
No Judul Buku Jumlah Support Itemset
(%)
1 Algoritma dan Pemrograman 6 5.22 Pada proses pembentukan kombinasi 3
2 Dasar-Dasar Manajemen 3 2.61 itemset tidak ditemukan pola kombinasi 3
itemset, sehingga proses perhitungan pola
.. ………. .. …. frekuensi tertinggi dihentikan.
38 Teori Akuntansi 3 2.61
l. Pembentukan Aturan Asosiasi
39 The Dark Tower 3 2.61
Setelah semua pola frekuensi tinggi
ditemukan, barulah dicari aturan asosiasi yang
memenuhi syarat minimum untuk confidence
j. Pembentukan Kombinasi 2 Itemset dengan menghitung confidence aturan asosiasi
Proses pembentukan support 2 itemset A→B, dengan minimum confidence = 50%.
Nilai confidence dari aturan A→B diperoleh
dengan jumlah minimum support 3%.
Dapat diselesaikan dengan rumus sebagai dengan rumus:
berikut. ∑
∑
∑ Untuk jumlah item yang dipinjam
∑ sekaligus yaitu Hidrologi untuk Insinyur dan
Untuk jumlah item yang dipinjam Pariwisata Dalam Tata Ruang Wilayah ada 3
pada buku Successful Strategies for TOEFL transaksi peminjaman, dan itemset 1 pada
buku Hidrologi untuk Insinyur ada 3
dan Magic TOEFL : 25 Strategi Praktis
transaksi, sehingga confidence nya adalah:
Menembus 500++ ada 3 transaksi
peminjaman. Jumlah keseluruhan transaksi
adalah 115, sehingga supportnya adalah. Tabel 4.6 Confidence 2 Itemset
No Judul Judul Support Support Confi
Buku 1 Buku 2 (A,B) A dence
Tabel 4.4 Support 2 Itemset (%)
1 Succes Magic 2.61 3.48 75
No Judul Buku 1 Judul Buku 2 Jumlah Support sful TOEFL :
(%) Strateg 25
1 Algoritma Hidrologi 1 0.87 ies for Strategi
dan untuk Insinyur TOEF Praktis
Pemrograman L Menemb
2 Algoritma Matematika 1 0.87 us 500++
dan Diskrit 2 Magic Successf 2.61 6.09 42.86
Pemrograman TOEF ul
.. ……. ……. .. ….. L : 25 Strategie
Strateg s for
80 Successful The Dark 1 0.87 i TOEFL
Strategies for Tower Praktis
TOEFL
6
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
4.2 Perancangan
Perancangan sistem merupakan tahapan
untuk membuat suatu sistem yang akan dibuat
yang nantinya akan membantu dalam
pengambilan keputusan dalam membuat
sebuah sistem yang akan dijalankan.
1. Use Case Diagram
Gambar 4.5 Halaman Data Transaksi
7
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
2. Information (Informasi)
Tabel 4.9 Information (Informasi)
Sistem Lama Sistem Baru
Sistem informasi yang Diharapkan sistem
ada diperpustakaan informasi yang ada
Universitas Bale diperpustakaan
Bandung dalam transaksi Universitas Bale
Gambar 4.8 Halaman User
peminjaman buku masih Bandung dalam
7. Halaman Edit/Tambah User belum bisa transaksi
menggambarkan pola peminjaman buku
peminjaman buku yang bisa menggambarkan
akan berpengaruh pola peminjaman
terhadap tata letak buku buku yang akan
dan pengadaan buku. berpengaruh
terhadap tata letak
buku dan pengadaan
buku.
Hasil
5. Efficiency (Efisiensi)
Analisis PIECES
8
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
9
Jurnal Sistem Informasi, J-SIKA Volume 02 Nomor 02, Desember 2020
ISSN: 2716 - 4195
10