1439 4097 2 PB
1439 4097 2 PB
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
http://dx.doi.org/10.22202/jei.2014.v1i1.1439
ABSTRAK
Data yang dimiliki oleh suatu organisasi merupakan salah satu aset dari organisasi tersebut. Adanya
kegiatan operasional sehari-hari akan semakin memperbanyak jumlah data. Jumlah data yang begitu
besar justru bisa menjadi masalah bila organisasi tersebut tidak bisa memanfaatkannya. Dalam
penelitian ini, peneliti akan menjelaskan algoritma apriori untuk mengelompokkan data peminjaman
buku SMPN 24 Padang berdasarkan kecenderungannya yang muncul bersamaan dalam suatu
kegiatan kunjungan pustaka. Dalam melakukan proses peminjaman buku, tentu saja data mentah akan
diolah dengan membaginya kedalam pecahan-pecahan data yang berbeda. Diantara tabel data
peminjaman buku yang diolah adalah tabel peminjaman secara umum, tabel kandidat 2-itemset, tabel
kandidat 3-itemset, tabel tabular peminjaman, tabel nilai support, tabel nilai confidence dan
mendapatkan pola peminjaman buku. Dengan mendapatkan pengetahuan dari algoritma ini, dapat
dijadikan rujukan bagi pihak sekolah dalam pengadaan buku-buku perpustakaan di SMPN 24
Padang.
penerapan algoritma apriori yang telah atau menarik dari data yang ada di
dilakukan : database yang besar (Gregorius dkk,
a. Prediksi Mata Kuliah Pilihan dengan 2009).
Aturan Asosiasi (Widodo, 2008)
b. Analisis Market Basket dengan METODOLOGI PENELITIAN
Algoritma Apriori dan FP-Growth
(Erwin, 2009). Dalam melakukan sebuah penelitian,
Tugas dari data mining adalah untuk tentu harus berdasarkan metodologi
menghasilkan semua kaidah asosiasi pada penelitian yang benar sehingga dapat
suatu tabel transaksional, yang mempunyai mempermudah jalannya penelitian
nilai support lebih dari minimum support. tersebut. Metodologi penelitian merupakan
Kaidah tersebut juga harus mempunyai kerangka kerja dalam melakukan
confidence yang lebih besar dari penelitian. Dengan mengikuti kerangka
confidence. Tugas tersebut dapat kerja tersebut maka penelitian yang
diselesaikan dengan melakukan 2 tahap dilakukan akan berjalan dengan sistematis
penting (Leo Willyanto Santoso, 2003) dan memberikan hasil yang baik.
yaitu :
a. Mencari semua frequent itemset Kerangka Kerja
b. Mencari aturan asosiasi yang Pada bab ini akan diuraikan kerjangka
confidence. kerja penelitian, kerangka kerja ini
merupakan langkah-langkah yang akan
LANDASAN TEORI dilakukan dalam penyelesaian masalah
yang akan dibahas.
Definisi Data Mining
Berdasarkan kerangka kerja pada
Menurut Pramudiono (2006), data gambar 3.1. maka masing-masing
mining adalah serangkaian proses untuk langkahnya dapat diuraikan seperti berikut
menggali nilai tambah dari suatu kumpulan ini :
data berupa pengetahuan yang selama ini
tidak diketauhui secara manual. Menurut a. Mendefinisikan Ruang Lingkup
Poniah, P (2002), data mining (Penggalian Masalah Ruang lingkup masalah yang
Data) didefinisikan sebagai sebuah proses akan diteliti harus ditentukan terlebih
untuk menemukan hubungan, pola dan dahulu, karena tanpa mampu
trend baru yang bermakna dengan menentukan serta mendefinisikan
menyaring data yang sangat besar, yang batasan masalah yang akan diteliti,
tersimpan dalam penyimpanan, maka tidak akan pernah didapat suatu
menggunakan teknik pengenalan pola solusi yang terbaik dari masalah
seperti teknik statistic dan matematika. tersebut. Jadi langkah pertama ini
Menurut David Han (2001), data mining adalah langkah awal yang terpenting
atau KDD adalah proses untuk dalam penulisan ini.
menemukan interesting knowledge dari
sejumlah besar data yang disimpan baik di b. Analisis Masalah
dalam databases, data warehouses atau
Langkah analisis masalah adalah
tempat penyimpanan informasi lainnya.
untuk dapat memahami masalah yang
Secara sederhana data mining adalah
telah ditentukan ruang lingkup atau
ekstraksi informasi atau pola yang penting
batasannya. Dengan menganalisa
53 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori
ISSN : 2407-0491
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
54 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori
ISSN : 2407-0491
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
14 MTK, B. Indonesia
6 TIK 3 IPA
56 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori
ISSN : 2407-0491
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
4 PKn 15 IPS
4 TIK 16 MTK
5 IPA 16 B. Inggris
5 TIK 16 B. Indonesia
5 Agama
Jika dibuat dalam bentuk tabular,
6 TIK data transaksi peminjaman buku akan
terlihat seperti pada tabel 4.4. berikut.
7 IPA
Tabel 4.4. Tabular Peminjaman Buku
7 MTK Misalnya D adalah himpunan
transaksi yang direpresentasikan dalam
7 TIK
tabel 4.2., di mana masing-masing
8 TIK transaksi T dalam D merepresentasikan
himpunan item yang berada dalam I.
8 Agama Misalnya, kita memiliki himpunan item A
(misalnya MTK dan IPA) dan himpunan
8 Penjaskes item lain B (mislanya Agama). Kemudian,
aturan asosiasi akan berbentuk
9 IPA Jika A, maka B {AB}
Di mana antecedent A dan consequent B
9 TIK merupakan subset dari I, sedangkan A dan
B merupakan mutually exclusive. Definisi
9 Agama tersebut tidak berlaku untuk aturan trivial
seperti :
10 TIK Jika TIK dan IPA maka TIK
10 Agama
Jika itemset adalah himpunan item
11 Penjaskes yang ada dalam I, dan k-itemset adalah
itemset yang berisi k item. Misalnya (IPA,
12 B. Inggris TIK) adalah sebuah 2-itemset dan
(Penjaskes, Agama, IPS) merupakan 3-
12 MTK itemset. Frequent itemset menunjukkan
itemset yang memiliki frekuensi
12 IPA kemunculan lebih dari nilai minimum yang
telah ditentukan (Ф). Misalnya Ф = 2,
13 Penjaskes maka semua itemset yang frekuensi
kemnculannya lebih dari satu atau sama
14 MTK dengan 2 kali disebut frequent. Himpunan
dari frequent k-itemset dilambangkan
14 B. Indonesia dengan Fk.
57 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori
ISSN : 2407-0491
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
58 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori
ISSN : 2407-0491
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
59 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori
ISSN : 2407-0491
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
61 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori
ISSN : 2407-0491
E-ISSN : 2541-3716
Jurnal Edik Informatika
Penelitian Bidang Komputer Sains dan Pendidikan Informatika V1.i1(52-62)
62 Azwar Anas : Analisa Pola Peminjaman Buku Perpustakaan Menggunakan Algoritma Apriori