SNIPTEK 2015 ISBN: PENGGUNAAN METODE MARKET BASKET ANALYSIS UNTUK PENEMPATAN BUKU DENGAN ALGORTIMA APRIORI

(1)

INF-273

PENGGUNAAN METODE MARKET BASKET ANALYSIS UNTUK PENEMPATAN BUKU DENGAN ALGORTIMA APRIORI

Maruloh

STMIK Nusa Mandiri Jakarta [email protected]

P. Rotha Nur Mulyasari STMIK Nusa Mandiri Jakarta

ABSTRAK — Perpustakaan adalah mencakup suatu ruangan, bagian dari gedung atau bangunan atau gedung tersendiri yang berisi buku-buku koleksi, yang diatur demikian rupa, sehingga mudah untuk dicari dan dipergunakan apabila sewaktu-waktu diperlukan oleh pembaca [10]. Kenyamanan dan kemudahan bagi para pembaca adalah tujuan dari sistem perpustakaan itu sendiri dan dengan sistem yang baik tentunya akan memudahkan petugas perpustakaan dalam mengelola perpustakaan baik dari segi teknis maupun pelayanannya. Berdasarkan uraian tersebut, dibutuhkan sebuah sistem yang dapat membantu petugas perpustakaan dalam mengelola pencatatan pada setiap transaksinya dan penempatan buku-bukunya. Dengan metode Market Basket Analysis, sistem ini dapat menganalisa penempatan buku yang mengacu pada frequent item dalam Algoritma Apriori pada semua transaksi peminjaman. Oleh karena itu, agar mendapatkan nilai informasi yang lebih mudah dan cepat, sistem ini akan diaplikasikan dalam bentuk pemrograman berbasis desktop.

Kata Kunci: Perpustakaan , Apriori

PENDAHULUAN

Perpustakaan adalah sebuah tempat dimana di dalamnya terdapat berbagai sumber referensi ilmu pengetahuan baik merupakan buku-buku, jurnal, buletin hingga media cetak lainnya yang bermanfaat bagi pembacanya. Instansi sekolah pun turut menyelenggarakan diadakannya perpustakaan yang didirikan di sebuah gedung atau bangunan tersendiri yang terpisah dari bangunan lainnya.

Perpustakaan sekolah berperan sebagai penyedia layanan informasi bagi siswa dan untuk menumbuhkan minat membaca siswa dalam menambah wawasan pengetahuannya melalui buku sebagai media pembelajaran.

Berdasarkan penelitian di perpustakaan SMA Muhamadiyah Sukabumi, transaksi peminjaman yang dilakukan masih menggunakan sistem lama yang belum efektif. Sehingga para siswa terkadang masih merasa kesulitan dalam menemukan buku yang dibutuhkannya. Faktor tersebut mendorong agar pengelola perpustakaan mampu melakukan

penempatan buku-bukunya dengan lebih baik lagi sehingga pelayanan yang diberikan pun dapat lebih optimal pada setiap transaksinya. Menurut Romauli (2004:113) “dibutuhkan aplikasi penempatan buku sebagai media untuk mempermudah siswa dalam mencari buku yang ingin dipelajarinya. Untuk itu diperlukan sebuah metode ataupun algoritma tentang optimasi untuk diterapkan pada aplikasi penempatan letak buku untuk perpustakaan sekolah”.

BAHAN DAN METODE

A. Teknik Pengumpulan Data

Penulis melakukan penelitian untuk mendapatkan data yang diperlukan dalam pengumpulan data dan informasi mengenai sistem monitoring realisasi anggaran, ada beberapa teknik pengumpulan data yang sering dilakukan yaitu sebagai berikut:

A. Observasi

Metode ini dilakukan dengan cara pengamatan langsung ketempat dalam hal ini SMA Muhamadiyah Sukabumi dan melihat secara langsung sehingga data tersebut betul- betul akurat dan benar sesuai keaadaan yang sebenarnya.

B. Wawancara

Metode ini dilakukan untuk memperoleh informasi dan mengorek data dari objek yang diteliliti dalam hal ini yang menjadi objek wawancara adalah petugas pustakawan di SMA Muhamadiyah Sukabumi.

C. StudiPustaka

Pada metode ini, dilakukan pencarian dan pembelajaran dari berbagai macam literatur dan dokumen yang menunjang pengerjaan skripsi ini, diantaranya dari buku, e-book, jurnal, artikel ilmiah, juga dari berbagai macam website internet yang menyediakan informasi yang relevan dengan permasalahan dalam sistem ini.

(2)

INF-274

B. METODE PENGEMBANGAN SISTEM A. Analisa Kebutuhan Software

Langkah ini merupakan tahap pengumpulan data, analisa interface guna menentukan solusi dari perangkat lunak yang di perlukan yang nantinya akan digunakan untuk sistem yang akan dibangun.

B. Desain

Proses desain terbagi kedalam beberapa bagian desain yakni desain database, desain sistem dan desain interface. Pada skripsi ini software yang digunakan untuk mendesain database adalah Ms.Access adapula software Visual Basic yang digunakan sebagai tool untuk merancang Interface dari sistem yang akan dibuat.

C. Code Generation.

Proses pembuatan coding atau pengkodean merupakan penerjemahan desain ke dalam bahasa yang bisa dikenali oleh komputer yang akan menerjemahkan permintaan user ke sebuah software dalam skripsi ini bahasa pemrograman yang di gunakan adalah dengan menggunakan teknik Pemrograman Terstruktur.

D. Testing.

Proses mememukan kesalahan terhadap sistem yang telah di implementasikan kedalam sebuah software pada skripsi ini teknik pengujian yang akan dilakukan adalah teknik blackbox testing .

E. Support.

Setelah melakukan analisis, desain dan pengkodean maka sistem sudah jadi akan digunakan user maka dari dari itu support dari pengembang masih perlu dilakukan untuk pemeriksaaan secara berkala

HASIL DAN PEMBAHASAN

Setiap semester siswa SMA Muhammadiyah setiap harinya akan selalu ada peminjaman buku yang sama, karena batas peminjaman hanya untuk dua buku dan waktunya hanya tiga hari saja namun siswa masih ingin mempelajari buku yang dipinjamnya. Dengan peminjaman buku yang berulang tersebut seharusnya bagian kepustakaan dapat mengelola tata letak atau penempatan bukunya lebih teratur lagi dengan memposisikan buku yang paling sering dibaca ada di posisi yang mudah dijangkau siswanya. Berikut daftar tabel peminjaman buku di perpustakaan.

Tabel 1 Transaksi Peminjaman Transaksi Buku yang dipinjam

1 Fisika, Biologi 2 Biologi, Bahasa Arab

3 Biologi, Matematika 4 Fisika, Biologi 5 Biologi, Ekonomi 6 Matematika, Fisika 7 Fisika, Kimia 8 Fisika, Sejarah 9 Kimia, Biologi 10 Biologi, Fisika

Tabel 1 diatas merupakan data transaksi peminjaman buku yang ada di perpustakaan SMA Muhammadiyah Sukabumi, untuk menganalisa data tersebut, penulis menggunakan.

1. Langkah besar pertama yaitu algoritma metode Market Basket Analysis yaitu menetapkan besarnya nilai minimum support dan confidence. Dalam hal ini penulis menetapkan besaran (minimum support) adalah 1 dan confidence sebanyak 30 % (tiga puluh persen)

2. Langkah kedua dalam metode ini yaitu menyusun semua frequent item set yang memliki min supprt 1 (satu) yang telah dtetapkan sebelumnya, untuk hasil frequent item set adalah:

Tabel 2 Frequent 1-Item Set Buku yang dipinjam Support

Fisika 6

Biologi 7

Bahasa Arab 1

Matematika 2

Ekonomi 1

Kimia 2

Sejarah 1

Dari tabel 2 diatas dapat dilihat item set apa saja yang memiliki min support 1. Item set yang terpenuhi ada 7 buku yang terpenuhi.selanjutnya akan dibuat frequent 2-itemset maka akan didapat hasil seperti tabel 3 berikut ini.

Tabel 3 Frequent 2-Item Set

Buku yang dipinjam Support

Fisika, Bilogi 3

Fisika, Bahasa Arab 0

Fisika, Matematika 1

Fisika, Ekonomi 0

Fisika, Kimia 1

Fisika, Sejarah 1

Biologi, Bahasa Arab 1

Biologi, Matematika 1

Biologi, Ekonomi 1

Bilogi, Kimia 0

Biologi, Sejarah 0

Bahasa Arab, Matematika 0

Bahasa Arab, Ekonomi 0

Bahasa Arab, Kimia 0

Bahasa Arab, Sejarah 0

(3)

INF-275

Matematika, Ekonomi 0

Matematika, Kimia 0

Matematika, Sejarah 0

Ekonomi, Kima 0

Ekonomi, Sejarah 0

Kimia, Sejarah 0

Tabel 4 tersebut dilakukan perhitungan min support dengan min support yang sudah ditetapkan sebelumnya, dengan melihat pasangan dua item set karena batas maksimal buku hanya dua buah per pinjaman. Lalu dilihat berapa kali muncul pasangan diantara dua item set tersebut. Misalnya item set “Fisika” dan “Biologi”

dengan melihat tabel 1 bahwa pasangan 2 item tersebut muncul tiga kali dari jumlah transaksi yang ada.

Selanjutnya hasil dari perhitungan item set tersebut yang terlihat pada tabel 4 adalah sebagai berikut.

Tabel 4 Perhitungan Item Set

Buku yang dipinjam Support

Fisika, Bilogi 3

Selanjutnya untuk menetuka nilai confidence dari masing-masing frequent item set sehingga muncul calon asosiasi. Untuk menghitung nilai confidencedigunakan rumus seperti berikut.

C = P(B+A) P(A)

Keterangan:

C = Confidence P = Jumlah

B+A = Transaksi mengandung antecedent dan consequencent

A = Transaksi mengandung antecedent

Dari rumus tersebut dapat dimisalkan “Jika pinjam buku Fisika, maka pinjam buku Biologi didapatkan confidence” sebanyak:

C=3=0.5 = 50 % 6

(support=3/10=0.3 = 30%)

Untuk asosiasi sebaliknya “Jika pinjam buku Biologi, maka pinjam buku Fisika didapatkan confidence”

C=3=0.42 = 42 % 7

(support=3/10=0.3 = 30%)

Dari hasil perhitungan tersebut diimplementasii dalam pemrograman Visual Basic 6.0 bentuk rancangan use case diagram yang dibuat adalah sebagai berikut:

A. Package Diagram

Gambar 1 Package Diagram B. Use Case

1) Pengolahan data Buku

Gambar 2 Use case pengolahan data buku 2) Pengolahan data Anggota

Gambar 3 Use case pengolahan data Anggota

uc package Mengelola Data Buku

Mengelola Data Anggota

Menginput transaksi peminj aman

Menginput transaksi pengembalian

uc uc buku

pengguna

simpan

ubah tampil data buku

tambah

hapus

input nomor buku

perbarui

«i ncl ude»

«extend»

«i ncl ude»

«extend»

(4)

INF-276

3) Pengolahan data Peminjaman

Gambar 4 Use case pengolahan data peminjaman 4) Pengolahan data Pengembalian

Gambar 5 Use case pengolahan data Pengembalian C. Activity Diagram

1) Pengolahan data Buku

Gambar 6 Activity Diagram pengolahan data buku

2) Pengolahan data Anggota

Gambar 7 Activity Diagram pengolahan data Anggota 3) Pengolahan data Peminjaman

Gambar 8 Activity Diagram pengolahan data Peminjaman

uc uc peminj aman

pengguna

simpan tambah

tampil data anggota cari buku

input nomor anggota

tampil data pinj aman keluar

«include»

«extend»

«include»

«extend»

uc uc pengembalian

pengguna

tampil data pengembalian tambah

tampil data anggota pilih buku

input nomor anggota

tampil data sisa pinj aman keluar

simpan

«include»

«include» «include»

«include»

«extend»

uc activ ity anggota

sistem_analisa

pilih j enis kegiatan Mulai

Anggota

tambah? menginput data

anggota menyimpan

menampilkan data anggota ya

keluar tidak

tidak

menutup data anggota ya

selesai ubah

mengubah data memperbarui

ya

hapus tidak

tidak

menghapus data

berhasil dihapus ya

act ad peminj aman

sistem perpustakaan Pengguna

Mulai

Pilih j enis kegiatan

tambah cari data anggota menampilkan

data anggota

input data buku

menampilkan data buku yang telah dipinj am periksa

menyimpan

selesai batal

keluar menutup data

transaksi peminj aman ya

tidak

masih bisa pinjam tidak bisa pinjam

Ya Tidak

kembali ke semula

(5)

INF-277

4) Pengolahan data Pengembalian

Gambar 9 Activity Diagram pengolahan data Pengembalian

2.1. Desain Sistem 1. Database

Pada tahapan ini akan menjelaskan tentang desain database, desain software architecture dan desain interface dari sistem yang sedang dibuat.

Anggota Meminjam Buku

N M

no_anggota nama alamat

telepon

kelas tgl_daftar

tgl_pinjam

no_pinjam total_pjm

no_anggota no_ddc

judul pengarang penerbit thn

stok

Mengembalikan

no_kmbl

tgl_kmbl total_kmbl denda

N

no_ddc

M

jml_buku

jml_buku No_pinjam

no_anggota no_ddc

Gambar 10 Entity relationship Diagram

2. Software Architecture

Pada tahapan ini akan digambarkan menggunakan deployment diagram dan component diagram.

Gambar 11 Diployment Diagram

Gambar 12 Component Diagram 3. User Interface

A. Form Halam Utama

Gambar 13 Form Halam Utama B. Form Data Buku

act ad pengembalian

memperbarui data kembali Pengguna

Mulai

Pilih j enis kegiatan

cari cari data anggota menampilkan

data anggota

tampil j umlah denda

menampilkan data buku

periksa

input uang bayar

memperbarui data kembali

selesai batal

keluar menutup data

transaksi pengembalian ada

tidak ada

denda terlambat tidak

terlambat

Ya Tidak

Tidak Ya

memilih buku yang akan dikembalikan

tampil uang kembali

kembali ke semula menyimpan

stm deploymentdiag

<<dev ice>>

Executable File

<<dev ice>>

Visual Basic

<<execution Env ironment>>

Harddisk

«Database Request»

«File Request»

stm componetdiag

<<File>> Database perpus_mba

Kirim Data

<<Execute>>

Aplikasi Program

Login

(6)

INF-278

Gambar 14 Form Data Buku C. Form Data Anggota

Gambar 15 Form Data Anggota D. Form Pinjaman

Gambar 16 Form Pinjaman E. Form Pengembalian

Gambar 17 Form Pengembalian F. Form Cetak Laporan

Gambar 18 Form Cetak Laporan

KESIMPULAN

Berdasarkan pembahasan bab-bab sebelumnya, dalam upaya membantu petugas perpustakaan melaksanakan tugas-tugasnya, maka dapat disimpulkan dari pembuatan aplikasi perpustakaan ini dapat menjadi salah satu alternatif pemecahan masalah, diantaranya:

a. petugas perpustakaan atau pustakawan dapat lebih mempermudah serta mengefektifkan waktu pekerjaannya dalam hal teknis serta layanan kepada siswa SMA Muhamadiyah Sukabumi b. petugas perpustakaan lebih mudah

dalam menatausahakan perpustakaan

dalam penempatan buku-bukunya

(7)

INF-279 c. Penempatan buku yang teratur akan

lebih memudahkan siswa dalam mencari dan menjangkau buku yang diinginkannya

UCAPAN TERIMA KASIH

Terima kasih kepada orang tua, kerabat, teman dan semua pihak yang tidak dapat disebutkan satu persatu sehingga penelitian ini selesai dilakukan.

REFERENSI

Al Fatta, Hanif.(2007). Analisis dan Perancangan Sistem Informasi. Yogyakarta : ANDI.

Gunadi, G. & Dana Indra S..(2012). Penerapan Metode Data Mining Market Basket Analysis Terhadap Data Penjualan Produk Buku dengan

Menggunakan Algoritma Apriori dan Frequent Pattern Growth (FP-GROWTH) (Studi kasus Percetakan PT Gramedia). ISSN:2085-725X.

Junanto, Arif.(2012). Penggunaan Market Basket Analysisi untuk Mnenetukan Pola Kompetensi Mahasiswa. ISSN:0854-9524. Jurnal Teknologi Informasi DINAMIK. Volume 1 No.2. 82-89.

Kusrini & Luthfi E. (2009) Algoritma Data Mining.

Yogyakarta : Penerbit Andi.

Kusrini & Luthfi E. (2010) Algoritma Apriori.

Yogyakarta : Penerbit Andi.

Megaputer. (2007). Market Basket Analysis,

http://www.megaputer.com/company/cases/cam bridge_mba.php3 (diakses Desember 2014) Nugroho, W., Rully, A., Hendrawan & Ahmad, M.

(2012). Pengembangan Sistem Rekomendasi Penelusuran Buku dengan Penggalian Association Rule Menggunakan Algoritma Apriori (Studi Kasus Bada Perpustakaan dan Kersipan Provinsi Jawa Timur). ISSN: 2301- 9271. Surabaya. Jurnal Teknik ITS (Volume 1), 445-449.

Romauli, S.S.(2014). Pemanfaatan Algoritma Genetika pada Aplikasi Penempatan Buku untuk

Perpustakaan Sekolah. ISSN: 2301-9425. Pelita Informatika Budi Darma Volume VI No.2.113- 118.

Santoso. (2007). Data Mining: Teknik Pemanfaatan Data Untuk Keperluan Bisnis. Yogyakarta:

Graha Ilmu.

Sutarno NS. (2006). Perpustakaan dan Masyarakat Edisi Revisi. Jakarta : CV. Sagung Seto