Anda di halaman 1dari 6

NASKAH PUBLIKASI

ANALISA ALGORITMA APRIORI UNTUK MENDAPATKAN


POLA PEMINJAMAN BUKU PADA PERPUSTAKAAN SMAN 4
KOTA TERNATE

OLEH

OLEH
Wirda Sintia Ibnu
07351611070

PROGRAM STUDI TEKNIK INFORMATIKA


FAKULTAS TEKNIK
UNIVERSITAS KHAIRUN
TERNATE
2022
ANALISA ALGORITMA APRIORI UNTUK MENDAPATKAN POLA PEMINJAMAN
BUKU PADA PERPUSTAKAAN SMAN 4 KOTA TERNATE

Wirda Sintia Ibnu1, Firman Tempola2, Syarifuddin N.Kapita3


Program Studi Teknik Informatika Universitas Khairun
Jl. Jati Metro, Kota Ternate Selatan
Email: wirdasintia021@gmail.com1, firman.tempola@unkhair.ac.id2, syarifkapita@gmail.com3

Abstrak

Perpustakaan adalah tempat penyimpanan dari berbagai jenis buku, perpustakaan juga menjadi tempat
proses belajar mengajar, tempat membaca buku, dan tempat untuk mencari informasi yang diinginkan. Setiap
informasi peminjaman buku disimpan oleh perpustakaan dalam bentuk arsip sehingga menghasilkan data
peminjaman buku dalam ukuran besar. Adanya kegiatan operasional sehari-hari akan semakin memperbanyak
jumlah data. Data-data yang ada pada perpustakaan SMA N 4 Kota Ternate terdapat siswa-siswa yang meminjam
buku lebih dari satu bahkan ada yang meminjam tiga buku dalam satu kali peminjaman. Untuk mempermudah para
pengunjung perpustakaan dalam mencari buku yang akan dipinjam, dengan memanfaatkan algoritma apriori dengan
aturan asosiasi (association rule) untuk dapat mengetahui pola hubungan antara buku yang dipinjam secara
bersamaan yang nantinya dapat dimanfaatkan dalam melakukan penyusunan buku sesuai dengan pola hubungan
yang ada, yang diimplementasikan ke dalam sebuah sistem yang berbasis web. Jumlah data yang digunakan yaitu
sebanyak 250 data dengan data buku yang bervariasi. Item tertinggi yang didapat yaitu ‘Sejarah’ dengan nilai support
0,46, item tertinggi pada itemset 2 yaitu ‘Biologi, Fisika’ dengan nilai support 0,27, sedangkan item tertinggi pada
itemset 3 yaitu ‘Biologi, Fisika, Kimia’ dengan nilai support 0,26 dan untuk korelasi hubungan antar judul buku yang
→ PKN’ dengan nilai confidence 9,62, ‘Sejarah,
dipinjam terdapat 3 aturan asosiasi tertinggi yaitu ‘Prakarya, Kimia
Sosiologi → Geografi’ dengan nilai confidence 7,58 dan ‘Agama, Biologi → Matematika dengan nilai confidence
4,81.

Kata kunci : Perpustakaan, apriori, association rule, data mining.

ANALYSIS OF APRIORI ALGORITHM FOR GETTING BOOK LOANING PATTERNS IN


STATE HIGH SCHOOL LIBRARY 4 CITY OF TERNATE

Abstract
The library is a place for storing various types of books, the library is also a place for the teaching and learning
process, a place to read books, and a place to find the desired information. Every information on borrowing books is
stored by the library in the form of archives so as to produce data on borrowing books in large sizes. The existence
of daily operational activities will increase the amount of data. The data in the library of SMA N 4 Ternate City is
that there are students who borrow more than one book and some even borrow three books at one time. To make it
easier for library visitors to find books to be borrowed, by utilizing the a priori algorithm with association rules to
be able to find out the pattern of relationships between books that are borrowed simultaneously which can later be
used in compiling books in accordance with existing relationship patterns, which implemented into a web-based
system. The amount of data used is 250 data with varying book data. The highest item obtained is 'History' with a
support value of 0.46, the highest item in itemset 2 is 'Biology, Physics' with a support value of 0.27, while the
highest item in itemset 3 is 'Biology, Physics, Chemistry' with a support value. 0.26 and for the correlation between
the titles of books borrowed, there are 3 highest association rules, namely 'Craftwork, Chemistry → PKN' with a
confidence value of 9.62, 'History, Sociology → Geography' with a confidence value of 7.58 and 'Religion, Biology.
→ Mathematics with a confidence value of 4.81.

1
Keywords: Library, Apriori, Association Rule, data mining.

1. PENDAHULUAN UIN SUSKA Riau yaitu, pengumpulan data,


praproses data, dan penerapan Algoritma Apriori.
Perpustakaan adalah tempat penyimpanan dari Data yang dikumpulkan adalah data transaksi
berbagai jenis buku, perpustakaan juga menjadi peminjaman buku dari bulan Januari 2018 sampai
tempat proses belajar mengajar, tempat membaca dengan April 2018. Pada tahap praproses data
buku, dan tempat untuk mencari informasi yang dilakukan tiga buah aktifitas yaitu, kategorisasi buku,
diinginkan. Setiap informasi peminjaman buku pembersihan data, dan transformasi data. Dari hasil
disimpan oleh perpustakaan sehingga menghasilkan penerapan Algoritma Apriori didapat dua buah aturan
data peminjaman buku dalam ukuran besar. asosiasi support anteseden minimal dan confidence
Data yang dimiliki oleh suatu organisasi minimal. Terlihat bahwa mahasiswa meminjam buku
merupakan salah satu aset dari organisasi tersebut. dengan kategori manajemen proyek maka mahasiswa
Adanya kegiatan operasional sehari-hari akan tersebut juga akan meminjam buku dengan kategori
semakin memperbanyak jumlah data. Jumlah data pemograman. Aturan ini memiliki nilai confidence
yang begitu besar justru bisa menjadi masalah bila 81%[2].
organisasi tersebut tidak bisa memanfaatkannya[1]. Berdasarkan uraian di atas akan di lakukan
Data-data peminjaman buku yang ada di penelitan dengan berjudul “ Analisa Algoritma
perpustakaan SMAN 4 Kota Ternate terdapat siswa- Apriori Untuk Mendapatkan Pola Peminjaman Buku
siswa yang meminjam buku lebih dari satu, bahkan Pada Perpustakaan SMAN Kota Ternate.
ada siswa yang meminjam buka dalam satu kali (Studi Kasus: Perpustakaan SMAN 4 Kota Ternate)
peminjaman. Oleh karena itu dengan memanfaatkan
algoritma apriori dengan aturan asosiasi (association 2. METODE PENELITIAN
rules) untuk mengetahui pola hubungan antara buku Algoritma Apriori adalah salah satu algoritma
yang telah dipinjam secara bersamaan yang nantinya yang melakukan pencarian frequent itemset dengan
dapat dimanfaatkan dalam melakukan penyusunan menggunakan teknik association rule [3]. Algoritma
buku sesuai dengan pola peminjaman buku yang ada, Apriori menggunakan pengetahuan frekuensi atribut
sehinga dapat mempermudah para pengunjung yang telah diketahui sebelumnya untuk memproses
perpustakaan dalam mencari buku yang ingin informasi selanjutnya. Pada algoritma
dipinjam. apriori menentukan kandidat yang mungkin muncul
Dengan penerapan algoritma apriori untuk dengan cara memperhatikan minimum support dan
menemukan aturan asosiasi yang terbentuk dari minimum confidence. Support adalah nilai penunjang
dataset transaksi peminjaman buku, sehingga akan atau persentase kombinasi sebuah item dalam
diketahui keterkaitan asosiasi antar judul buku yang database[4].
dipinjam. Aturan asosiasi terbentuk dari proses Secara garis besar cara kerja algoritma apriori
mining nantinya dapat digunakan oleh perpustakaan adalah[5] :
SMAN 4 Kota Ternate untuk meningkatkan jumlah 1. Pembentukan kandidat itemset, kandidat k-
buku yang dipinjam, selain itu dapat digunakan untuk itemset dibentuk dari kombinasi (k-1)-itemset
pengadaan buku dari aturan asosiasi buku yang sering yang didapat dari iterasi sebelumnya. Satu ciri
dipinjam . Dengan sistem penempatan buku pada dari algoritma apriori adalah adanya
perpustakaan menjadi lebih efektif dan efisien. pemangkasan kandidat k-itemset yang subset-
Sehingga akan dibuat sebuah penelitian dengan nya yang berisi k-1 item tidak termasuk dalam
menggunakan satu kategori yaitu, judul buku yang pola frekuensi tinggi dengan panjang k-1.
dipinjam. Metode Algoritma Apriori digunakan agar 2. Penghitungan support dari tiap kandidat k-
komputer dapat mempelajari aturan asosiasi, mencari itemset. Support dari tiap kandidat k-itemset
pola hubungan antar satu atau lebih item dalam suatu didapat dengan men-scan database untuk
dataset. menghitung jumlah transaksi yang memuat
Adapun penelitian yang berjudul “Penerapan semua item di dalam kandidat k-itemset tsb.
Algoritma Apriori Untuk Mencari Aturan Asosiasi Ini adalah juga ciri dari algoritma apriori
Pada Data Peminjaman Buku Di Perpustakaan”. dimana diperlukan penghitungan dengan scan
Penelitian ini bertujuan untuk mencari aturan asosiasi seluruh database sebanyak k-itemset
dari data peminjaman buku di perpustakaan FST UIN terpanjang.
SUSKA Riau menggunakan Algoritma Apriori. Ada 3. Tetapkan pola frekuensi tinggi. Pola frekuensi
tiga buah tahap untuk mendapatkan aturan asosiasi tinggi yang memuat k item atau k-itemset
pada data peminjaman buku di perpustakaan FST ditetapkan dari kandidat k-itemset yang

2
support-nya lebih besar dari minimum
support. 3. HASIL DAN PEMBAHASAN
4. Bila tidak didapat pola frekuensi tinggi baru Dari perancangan Dari perancangan system
maka seluruh proses dihentikan. Bila tidak, pada pembahasan sebelumnya, maka akan
maka k ditambah satu dan kembali ke bagian diimplementasikan dalam bentuk system data mining
1. untuk melihat pola peminjaman buku pada
Metode pengembangan sistem yang perpustakaan SMAN 4 Kota Ternate Pada tahapan
digunakan pada penelitian ini yaitu Metode Waterfall. implementasi dilakukan dengan pembuatan database,
Metode pengembangan sistem yang digunakan pada interfaces dan penulisan kode program. Adapun
penelitian ini yaitu Metode waterfall atau metode air bahasa pemrograman yang digunakan adalah PHP.
terjun merupakan salah satu siklus hidup klasik Hasil impelmentasi data mining untuk melihat
(Classic life cycle) dalam pengembangan perangkat pola peminjaman buku pada perpustakaan SMAN 4
lunak. Metode ini menggambarkan pendekatan yang Kota Ternate sebagi berikut:
cukup sistematis juga berurutan pada pengembangan 1. Tampilan Halaman Login
software. Dapat dilihat pada gambar 1. Halaman login merupakan tampilan pertama
pengguna dalam menggunakan aplikasi yang
mewajibkan memasukkan username dan password
yang telah terdaftar pada sistem. Dapat dilihat pada

Gambar 1 metode waterfall (Royce, 1970)


gambar 3.
Use Case Diagram adalah satu jenis dari Gambar 3 Tampilan Login
diagram UML (Unified Modelling Language) yang
menggambarkan hubungan interaksi antara sistem 2. Tampilan Halaman Menu Utama
dan aktor. Use Case dapat mendeskripsikan tipe Ketika Login berhasil makan akan tampil
interaksi antara si pengguna sistem dengan
sistemnya. Use Case merupakan sesuatu yang mudah
dipelajari. Langkah awal untuk melakukan
pemodelan perlu adanya suatu diagram yang mampu
menjabarkan aksi aktor dengan aksi dalam sistem itu
sendiri. Gambar use case Dapat dilihat pada gambar
2.

halaman seperti pada gambar 4.


Gambar 4 Halaman Utama

3. Tampilan Halaman Data Peminjaman Buku


Halaman data peminjaman buku merupakan
halaman yang menampilkan tabel data peminjaman
buku yang terdiri data nama, judul buku 1, judul buku
2, judul buku 3, dan rincian data. Dapat dilihat pada
gambar 5.
Gambar 2 use uase diagram

3
Gambar 5 Halaman Data Peminjaman Buku Gambar 8 Halaman View Rule

4. Tampilan Halaman Proses Apriori 4. KESIMPULAN DAN SARAN


Halaman proses apriori merupakan halaman
dimana akan dilakukan proses perhitungan dengan 1. Kesimpulan
menggunakan algoritma apriori, namun sebelumnya Berdasarkan hasil analisis, perancangan,
akan diminta untuk memilih data yang akan diproses implementasi dan pengujian pada system data mining
dengan menentukan rentang tanggal peminjaman untuk melihat pola peminjaman buku pada
buku kemudian diminta mengisi nilai minimum perpustakaan SMAN 4 Kota Ternate, dapat diambil
support dan minimum confidencenya sebagai nilai
kesimpulan:
batas lolos tidaknya suatu itemset setelah itu,
setelahnya baru proses apriori dapat berjalan. Dapat 1. Hasil kombinasi itemset tertinggi didapat
dilihat pada gambar 6. untuk itemset 1 yaitu ‘Sejarah’ dengan nilai
support 0,46, itemset 2 pada ‘Biologi Fisika’
dengan nilai support0,27 dan pada itemset 3
‘Fisika, Kimia, Biologi’ dengan nilai support
0,26.
2. Hasil aturan asosiasi tertinggi dilihat dari
korelasi judul buku satu dengan yang lainnya
yaitu sebagai berikut:
a) Prakarya , Kimia => PKN: 9,62
b) Sejarah, Sosiologi => Geografi : 7,58
c) Agama, Biologi => Matematika: 4,81.
3. Hasil rule asosiasi dibentuk analisa pola
Gambar 6 Halaman Proses Apriori peminjaman buku seperti berikut:
a) Jika siswa meminjam buku Prakarya dan
5. Halaman Hasil Rule kimia di perpustakaan maka siswa tersebut
Halaman hasil rule merupakan halaman yang juga meminjam buku PKN.
menampilkan daftar riwayat proses apriori yang b) Jika siswa meminjam buku sejarah dan
pernah dilakukan dan tiap proses tersebut dapat sosilogi di perpustakaan maka siswa
dilihat hasil rule asosiasinya pada halaman view rule. tersebut juga meminjam buku seni budaya.
Dapat dilihat pada gambar 7 dan 8. c) Jika siswa meminjam buku agama dan
biologi maka siswa tersebut juga
meminjam buku matematika.
4. Hasil Pengujian Black Box berjalan sesuai
sebagaimana yang diharapkan pada 5
pengujian sistem yang dilakukan, berupa
pengujian pada proses login, tambah data
peminjaman buku, ubah data peminjaman
buku, hapus data peminjaman buku dan proses
apriori, baik pengujian saat proses berhasil
maupun yang gagal.
Gambar 7 Halaman Hasil Rule

4
2. Saran [7] Kurniawan, A. (2021). Pengertian Data Mining.
Agar penelitian yang yang berjudul analisa Retrieved January 2, 2021, from
algoritma apriori untuk mendapatkan pola https://www.gurupendidikan.co.id/data-mining/
peminjaman buku pada perpustakaan sman 4 kota [8] Mulyana, A. (2020). Perpustakaan Sekolah,
ternate ini bermanfaat dimasa sekarang dan yang akan Pengertian Manfaat Dan Fungsi Perpustakaan
datang, maka penulis dapat memberikan saran Sekolah. Retrieved November 19, 2020, from
sebagai berikut: https://ainamulyana.blogspot.com/2016/01/perp
1. Penelti berikut dapat melakukan pengujian ustakaan-sekolah-pengertian-manfaat.html
perhitungan dengan variasi nilai minimum [9] Ricky Eka Putra, Tutuk Indriyani. 2015.
yang berbeda dan lebih banyak, dengan Penerapan Aturan Asosiasi Dengan Algoritma
menggunakan item yang lebih banyak. Apriori Untuk Analisis Polutan Udara Di
2. Peneliti berikut dapat melakuakan penelitian Surabaya. Seminar Nasional Sistem Informasi
dengan data yang lebih banyak agar bisa Indonesia, 2-3.
mendapatkan hasil rule yang bervariasi. [10] Umar, T. (2013). Perpustakaan Sekolah Dalam
3. Fitur pencarian data peminjaman buku dapat Menanamkan Budaya Membaca. Ilmu
menggunakan data lain selain tanggl Perpustakaan, Informasi, Dan Kearsipan, 1(20),
peminjaman seperti angakan atau kelas. 124. Retrieved
4. Peneliti berikut dapat melakukan simulasi
terhadap algoritma apriori untuk melihat
kelemahan dan kelebihan metode.
5. Untuk peneliti selanjutnya diharapkan dapat
dikembangkan dengan metode lain dan
dibandingkan dengan algoritma apriori.
6. Dalam penelitian selanjutnya dapat
menggunkan data dan kasus yang bebrbeda
dengan menggunkan algoritma apriori.

DAFTAR PUSTAKA

[1] Azwar, Anas. (2016). Analisis Algoritma Apriori


Untuk Mendapatkan Pola Peminjaman Buku
Perpustakaan SMPN 3 Batanghari. Retrieved
from https://ejournal.stikom-db.ac.id /jurnal-
ilmiah-media/
[2] Esis, Srikanti. (2018). Penerapan Algoritma
Apriori Untuk Mencari Aturan Asosiasi Pada
Data Peminjaman Buku Di Perpustakaan.
Komputa : Jurnal Ilmiah Komputer Dan
Informatika, 3(2), 96–101.
https://doi.org/10.34010/komputa.v3i2.2398
[3] Erwin. 2009. Analisis Market Basket dengan
Algoritma Apriori dan FPGrowth. Jurnal
Generic 26-30.
[4] Putra, R. E. (2015). Penerapan Aturan Asosiasi
Dengan Algoritma Apriori Untuk Analisis
Polutan Udara di Surabaya. Seminar Nasional
Sistem Informasi Indonesia, 2(3), 2–3.
[5] Nurcahyono, A. (2016). Implementasi Data
Mining Algoritma Apriori Pada Penjualan
Sparepart Motor Di Ahas Putra Motor. Naskah
Publikasi STMIK AMIKOM Yogyakarta, 1–9.
[6] Han, J, Kamber, M, & Pei, J. 2006. Data
Mining: Concept and Techniques, Second
Edition. Waltham: Morgan Kaufmann
Publishers

Anda mungkin juga menyukai