Jurnal Ilmiah Ilmu Komputer
Vol 6, No 1 (2008): Jurnal Ilmiah Ilmu Komputer

Penentuan Pola Sekuensial pada Data Transaksi Perpustakaan IPB Menggunakan Algoritma Graph Search Techniques


Sitanggang, Imas Sukaesih, Ardiansyah, Firman, Agung, Hamzah



Article Info

Publish Date
25 Feb 2011

Abstract

Data transaksi di Perpustakaan IPB terutama peminjaman buku dicatat setiap hari sehingga menghasilkan kumpulan data transaksi peminjaman buku dalam ukuran besar. Untuk mengetahui pola perilaku peminjaman buku oleh seluruh anggota perpustakaan khususnya mahasiswa Strata 1 (S1) tahun masuk 2003 digunakan salah satu metode dalam data mining yaitu sequential pattern mining dengan algoritma Graph Search Techniques (GST) sebagai pembentuk large sequence. Algortima GST dapat menemukan urutan large k-sequence (k ≥ 3) tanpa mengetahui langsung large (k-1) sequence. Pola sekuensial yang merupakan large sequence maksimal dicari dari seluruh large sequence yang terbentuk. Pola sekuensial yang diperoleh kemudian direpresentasikan agar mudah dipahami dan diinterpretasikan. Informasi yang diperoleh diharapkan dapat berguna bagi pengelola perpustakaan dalam peningkatan mutu layanan di Perpustakaan IPB. Berdasarkan pola sekuensial yang diperoleh dalam penelitian ini maka dapat disimpulkan bahwa minimum support tertinggi hingga masih terbentuk large sequence berada pada nilai 30% dan time constraint 6 bulan dengan transaksi peminjaman terbanyak dilakukan oleh mahasiswa yang berasal dari Departemen Pemuliaan Tanaman dan Teknologi Benih (sebanyak 209 transaksi), sedangkan minimum support yang menghasilkan sequence dengan jumlah item terbanyak berada pada nilai 4% dan time constraint 2 bulan. Pada beberapa penggunaan minimum support ternyata large sequence tidak terbentuk yang diakibatkan oleh tidak ada 2-sequence pada tabel L2 dan terjadi cycle pada IRG (Item Relation Graph). Variasi jumlah large sequence yang terbentuk tidak dipengaruhi oleh nilai time constraint. Sebagian besar transaksi yang dilakukan mahasiswa S1 tahun masuk 2003 masih dilakukan dalam skala kecil dengan sedikit jumlah item (kelas buku) yang dipinjam pada selang waktu antar transaksi peminjaman yang lama. Semakin tinggi penggunaan minimum support, maka jumlah item yang membentuk pola sekuensial cenderung semakin sedikit, selain itu waktu yang dibutuhkan untuk membentuk large sequence semakin cepat.


Copyrights © 2011






Download : Full PDF (336.245 KB)
Original Source : http://journal.ipb.ac.id/index.php/jurnalilkom/article/view/3133
Google Scholar : Check in googleschoolar