-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
1/93
ANALISIS DATA POLA PEMINJAMAN BUKU
MENGGUNAKAN ALGORITMA FP-GROWTH
(STUDI KASUS PERPUSTAKAAN OTORITA BATAM)
TUGAS AKHIR
Oleh :
Suryati Ali !!"#!#$"
Disusun untuk memenuhi syarat kelulusan Program Diploma III
PROGRAM STUDI TEKNIK INFORMATIKA
POLITEKNIK NEGERI BATAM
BATAM
"#!%
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
2/93
HALAMAN PENGESAHAN
ANALISIS DATA POLA PEMINJAMAN BUKU
MENGGUNAKAN ALGORITMA FP-GROWTH
(STUDI KASUS PERPUSTAKAAN OTORITA BATAM)
Ol&' Suryati Ali (!!"#!#$")
Tugas Akhir ini telah diterima dan disahkan
sebagai persyaratan untuk memperoleh gelar
Ahli Madya
di
PROGRAM STUDI DIPOMA ! T"#$I# I$%ORMATI#A
POIT"#$I# $"G"RI &ATAM
&atam' () *anuari ()+,
Disetu-ui oleh:
Pembimbing'
&*i R+,'ayati M.S/
NIK. !!"#0
2
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
3/93
HALAMAN PERNATAAN
Dengan ini' saya:
$IM : !!++()+).(
$ama : Suryati Ali
adalah mahasis/a Teknik In0ormatika Politeknik &atam yang menyatakan bah/a tugas
akhir dengan -udul:
A$AISIS DATA POA P"MI$*AMA$ &U#U
M"$GGU$A#A$ AGORITMA %P1GRO2T3
4STUDI #ASUS P"RPUSTA#AA$ OTORITA &ATAM5
disusun dengan:
+6 tidak melakukan plagiat terhadap naskah karya orang lain
(6 tidak melakukan pemalsuan data
!6 tidak menggunakan karya orang lain tanpa menyebut sumber asli atau tanpa i-in
pemilik
*ika kemudian terbukti ter-adi pelanggaran terhadap pernyataan di atas' maka saya bersedia
menerima sanksi apapun termasuk pen7abutan gelar akademik6
embar pernyataan ini -uga memberikan hak kepada Politeknik &atam untuk
mempergunakan' mendistribusikan ataupun memproduksi ulang seluruh hasil Tugas Akhir
ini6
&atam' () *anuari ()+,
Suryati Ali
!!++)()+).(
3
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
4/93
KATA PENGANTAR
Dengan rahmat Tuhan 8ang Maha "sa' penulis dapat menyelesaikan Tugas Akhir yang
ber-udul 9Analisis Data Pola Pemin-aman &uku Menggunakan Algoritma %P1Gro/th
4Studi #asus Perpustakaan Otorita &atam5 ini sesuai dengan /aktu yang telah ditetapkan6
aporan Tugas Akhir ini dibuat untuk memenuhi kriteria penilaian dari mata kuliah /a-ib
yang harus diselesaikan dan dipertanggung-a/abkan sebagaimana mestinya6
aporan yang ditu-ukan guna melengkapi syarat kelulusan Program Studi Teknik
In0ormatika Politeknik $egeri &atam ini dalam penger-aannya mendapat banyak arahan
dan bimbingan dari berbagai pihak' oleh karena itu dalam kesempatan ini penulis hendak
mengu7apkan ungkapan terima kasih yang tak terhingga kepada:
+6 Allah S626T6' yang senantiasa memberikan limpahan anugerah dan nikmat1$ya
berupa nikmat Iman' nikmat Islam' dan nikmat kesehatan yang selalu mengiringi
penulis6
(6 #eluarga' terutama kedua orang tua penulis yang yang selalu men-adi inspirasi dan
memberikan semangat' kasih sayang serta dukungan kepada penulis6
!6 Ibu 8eni Rokhayati' M6S7' selaku pembimbing Tugas Akhir yang telah meluangkan
banyak /aktu dan tak henti1hentinya memberikan moti;asi' bimbingan serta arahan
demi kelan7aran Tugas Akhir ini6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
5/93
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
6/93
ABSTRAK
ANALISIS DATA POLA PEMINJAMAN BUKU
MENGGUNAKAN ALGORITMA FP-GROWTH
(STUDI KASUS PERPUSTAKAAN OTORITA BATAM)
Perpustakaan Otorita &atam masih menggunakan prosedur pemin-aman yang dilakukan
se7ara manual yaitu menggunakan buku untuk pen7atatan pemin-aman buku6 Data
pemin-aman buku yang ter7atat se7ara manual tersebut dapat mengalami penumpukkan
karena -ika buku tersebut penuh buku tersebut tidak digunakan lagi6
Data miningmerupakan salah satu alat analisis yang dapat mengatasi penumpukkan data
tersebut6 Tugas akhir ini melakukan analisis dan pembuatan sistem tentang man0aat data
miningdalam pemin-aman buku di perpustakaan6
Algoritma data mining yang digunakan untuk menganalisis data pemin-aman buku yaitu
%P1Growth dari metode asosiasi6 Algoritma ini berupa pembangunan %P1tree yang
akhirnya akan menghasilkan beberapa aturan asosiasi6 Aturan asosiasi inilah yang akan
digunakan untuk meletakkan buku1buku yang sering dipin-am se7ara berdekatan6 Aturan
asosiasi yang diperoleh' diterapkan ke dalam sistem yang dibangun menggunakan bahasa
pemrograman Java Netbeans6 Sehingga asosiasi buku dari satu kategori buku dapat
ditampilkan melalui sistem ini agar mempermudah pengurus dan pengun-ungperpustakaan6
#ata kun7i: data mining' %P1growth' aturan asosiasi' pemin-aman buku' perpustakaan6
6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
7/93
ABSTRA1T
ANALISIS DATA POLA PEMINJAMAN BUKU
MENGGUNAKAN ALGORITMA FP-GROWTH
(STUDI KASUS PERPUSTAKAAN OTORITA BATAM)
Otorita &atam=s ibrary still using the pro7edure o0 lending books manually that uses the
book 0or re7ording the lending books6 The data o0 lending books re7orded manually 7an
e>perien7e buildup be7ause i0 that book is 0ull then the book 7an=t used again6
Data miningis one o0 analy?e=s tool that 7an 0i> the buildup to data6 This 0inal pro-e7t do
the analy?e and make the system about bene0its o0 data mining in lending books in the
library6
Algorithm o0 data miningused to analy?e the data o0 lending books is %P1Growth 0rom
asso7iation method6 This algorithm in the 0orm o0 de;elopment %P1 tree that 0inally /ill
result in some asso7iation rules6 This asso7iation rules /ill be used to puts the books /hi7h
are o0ten borro/ed by the ad-a7ent6 Asso7iation rules /hi7h is obtained' applied to the
system built using programming languageJava Netbeans6 So the asso7iation o0 books 0rom
7ategory books 7an sho/ed by this system in order to 0a7ilitate administrators and ;isitors
o0 the library6
#ey/ords: data mining' %P1growth' asso7iation rules' lending books' library6
7
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
8/93
DAFTAR ISI
3AAMA$ P"$G"SA3A$6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666 ii
3AAMA$ P"R$8ATAA$6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666iii
#ATA P"$GA$TAR6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666 i;
A&STRA#66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666;i
A&STRA@T66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666;ii
DA%TAR ISI666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666;iii
DA%TAR GAM&AR66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666>i
DA%TAR TA&"66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666>iii
&A& I P"$DA3UUA$6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666+
+6+ atar &elakang6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666+
+6( Rumusan Masalah66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666(
+6! &atasan Masalah6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666(
+6< Tu-uan Penelitian666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666(
+6, Sistematika Penulisan66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666!
&A& II A$DASA$ T"ORI66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666engan klasi0ikasi' namun ;ariabel target estimasi lebih ke
arah numerik dari pada ke arah kategori6 Model dibangun menggunakan baris data
4record5 lengkap yang menyediakan nilai dari ;ariabel target sebagai nilai prediksi6
Selan-utnya' pada penin-auan berikutnya estimasi nilai dari ;ariabel target dibuat
berdasarkan nilai ;ariabel prediksi6
!6 Prediksi
Dalam klasi0ikasi' terdapat target ;ariabel kategori6 Sebagai 7ontoh' penggolongan
pendapatan dapat dipisahkan dalam tiga kategori' yaitu pendapatan tinggi'
pendapatan sedang' dan pendapatan rendah6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
23/93
"..! M&t+8& A4+4ia4i
Menurut #usrini 4())F5' analisis asosiasi atau association rule mining adalah teknik
data mining untuk menemukan aturan asosiasi antara suatu kombinasi item6
*nterestingness measureyang dapat digunakan dalam data mining adalah:
+6 Su""ort' suatu ukuran yang menun-ukkan seberapa besar tingkat dominasi suatu item
atau itemsetdari keseluruhan transaksi6
(6 onfidence' suatu ukuran yang menun-ukkan hubungan antar dua item se7ara
conditional 4berdasarkan suatu kondisi tertentu56
Metodologidasar analisis asosiasi terbagi men-adi ( tahap' yakni melakukan analisa pola
0rekuensi tinggi 4frequent "attern5 dan berikutnya adalah proses pembentukkan aturan
asosiasi6
+6 Analisa pola 0rekuensi tinggi
Tahap ini men7ari kombinasi item yang memenuhi syarat minimum dari nilai
su""ort dalam database6 $ilai su""ortsebuah itemdiperoleh dengan memakai rumus
berikut:
Su""ort 4A5 HJumlah transaksimengandung A
Totaltransaksi
Sedangkan nilai darisu""ort ( item diperoleh melalui rumus:
Su""ort4A'&5 H 4A &5Jumlah transaksimengandung A dan B
Total transaksi
(6 Pembentukan aturan asosiasi
Setelah semua pola 0rekuensi tinggi ditemukan' selan-utnya di7ari aturan assosiati0
yang memenuhi syarat minimum untuk confidence dengan menghitung confidence
aturan asosiasi 9-ika A maka &6 $ilai confidence dari aturan 9-ika A makan &
diperoleh dari rumus:
onfidence H P4&A5 HJumlah transaksimengandung A dan B
Jumlah transaksi mengandung A
23
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
24/93
Analisis data pola pemin-aman buku perpustakaan menggunakan metode asosiasi karena
metode asosiasi dapat digunakan untuk men7ari pola hubungan dalam data6 Pola hubungan
dalam data yang dimaksud adalah -ika buku se-arah dan buku ekonomi sering dipin-am
se7ara bersamaan' maka buku se-arah dan buku ekonomi akan diletakkan se7ara
berdampingan' begitu pula dengan pola lainnya6 Metode asosiasi memiliki lebih dari satu
algoritma untuk menganalisis data yaitu algoritma Apriori' algoritma %P-Growth' algoritma
+ash Based' dan lain sebagainya6
".." Al2+rit3a FP-Gr+:t'
Menurut Samuel 4()).5' algoritma %P-growth merupakan pengembangan dari algoritma
Apriori sehingga kekurangan dari algoritma Apriori diperbaiki oleh algoritma %P-growth6
,requent attern Growth 4%P-growth5 adalah salah satu alternati0 algoritma yang dapat
digunakan untuk menentukan himpunan data yang paling sering mun7ul 4frequent itemset5
dalam sebuah kumpulan data6 #arakteristik algoritma %P-growth adalah struktur data
yang digunakan adalah treeyang disebut dengan %P-tree6 *ika menggunakan %P-tree'
algoritma %P-growthdapat langsung mengekstrak frequent itemsetdari %P-tree6 %P-tree
adalah sebuah pohon dengan de0inisi sebagai berikut:
a6 %P1treedibentuk oleh sebuah akar yang diberi label null' sekumpulan sub1tree yang
beranggotakan item1itemtertentu' dan sebuah tabelfrequent header6
b6 Setiap simpul dalam %P1tree mengandung tiga in0ormasi penting' yaitu label item'
mengin0ormasikan -enis item yang direpresentasikan simpul tersebut' su""ort count'
merepresentasikan -umlah lintasan transaksi yang melalui simpul tersebut' dan
"ointer penghubung yang menghubungkan simpul1simpul dengan label item samaantar1lintasan' ditandai dengan garis panah putus1putus6 #etiga in0ormasi pernting
tersebut dapat dilihat seperti pada gambar (6
24
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
25/93
Ga37ar ". Ti2a I*;+r3a4i P&*ti*2 FP-Tr&& 8a* Ta7&l H&a8&r
&erdasarkan gambar (' dapat di-elaskan bah/a dalam pembangunan %P1 tree terdiri dari
item dan 0rekuensi untuk setiap simpulnya6 Misalnya dapat dilihat pada gambar ( bah/a
item a dengan 0rekuensi . simpul %P1treenya men-adi a:.6
Menurut Samuel 4()).5' misalkan untuk 7ontoh soal + diberikan tabel data transaksi
seperti pada tabel (' dengan minimumsu""ortcountH(6
Ta7&l ". Data Tra*4a,4i M&*ta'
TID Transaksi
+ a' b
( b' 7' d' g' h
! a' 7' d'e
< a' d' e
, a' b' ?' 7
a' b' 7' d
a' r
. a' b' 7F a' b' d
+) b' 7' e
%rekuensi kemun7ulan tiap item dapat dilihat seperti pada tabel !6
Ta7&l . Fr&,u&*4i K&3u*/ula* Tia9 It&3
Item %rekuensi
a .
b
7
d ,e !
25
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
26/93
r +
? +
g +h +
Setelah dilakukan pemindaian pertama' didapatkan item yang memilikisu""ort countlebih
besar atau sama dengan ( yaitu item a' b' 7' d' dan e6 #elima item inilah yang akan
berpengaruh pada %P1tree' selebihnya 4r' ?' g' h5 dapat dibuang karena tidak berpengaruh
signi0ikan6 Selan-utnya kemun7ulan itemyangfrequentdalam setiap transaksi' diurutkan
berdasarkan yang 0rekuensinya paling tinggi seperti terlihat pada tabel
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
27/93
Ga37ar 5. Ha4il P&37&*tu,a* FP-Tr&& S&t&la' P&37a/aa* TID "
&erdasarkan gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
28/93
&erdasarkan gambar ' dapat di-elaskan bah/a hasil pembentukan %P1 treepada transaksi
+) terdiri dari beberapa 7abang dimana 7abang17abang tersebut memiliki banyak -alur yang
tidak hanya dilalui + atau ( kali6 Misalnya itema yang memiliki 0rekuensi .' artinya item
ini dilalui sebanyak . kali6 Selain itu' itemb pada -alur Ja'b'7'dK memiliki , 0rekuensi yang
menandakan bah/a itemtersebut dilalui sebanyak , kali6
Setiap simpul pada %P1tree mengandung nama sebuah item dan counter su""ort yang
ber0ungsi untuk menghitung 0rekuensi kemun7ulan item tersebut dalam tiap lintasan
transaksi6 %P1treeyang merepresentasikan data transaksi pada tabel ( didapatkan dengan
7ara sebagai berikut:
+6 #umpulan data dipindai pertama kali untuk menentukansu""ort countdari setiap item6
*tem yang tidak frequent dibuang' sedangkan frequent itemdimasukkan dan disusun
dengan urutan menurun' seperti yang terlihat pada tabel (6
(6 Pemindaian kedua' yaitu pemba7aan TID pertama Ja'bK akan membuat simpul a dan b'
sehingga terbentuk lintasan transaksi NullLaLb6 Su""ort count dari setiap simpulbernilai a/al +6
!6 Setelah pemba7aan transaksi kedua Jb'7'dK' terbentuk lintasan kedua yaitu
NullLbL7Ld6 Su""ort countmasing1masing count-uga bernilai a/al +6 2alaupun b
ada pada transaksi pertama' namun karena "refi transaksinya tidak sama' maka
transaksi kedua ini tidak bisa dimampatkan dalam satu lintasan6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
29/93
count dari a' dan selan-utnya membuat lintasan baru sesuai dengan transaksi ketiga
seperti yang terlihat pada gambar ,6
,6 Proses ini dilan-utkan sampai %P1treeberhasil dibangun berdasarkan tabel data transaksi
yang diberikan6
Setelah tahap pembangunan %P1tree dari sekumpulan data transaksi' akan diterapkan
algoritma %P1gro/th untuk men7ari frequent itemset yang signi0ikan6 Menurut 3an
4())5' metode %P-growth dapat dibagi men-adi ! tahapan' yaitu:
+6 Tahap pembangkitan conditional "atterns base
onditional "atterns base adalahsub database yang berisi"refi "ath4lintasan"refi5
dansuffi "attern4pola akhiran56 Pembangkitan conditional "attern basedidapatkan
melalui %P1tree yang telah dibangun sebelumnya6
(6 Tahap pembangkitan conditional %P-.ree
Pada tahap ini'su""ort countdari setiap itempadasetia" conditional "attern base
di-umlahkan' lalu setiap itemyang memiliki -umlahsu""ort countlebih besar sama
dengan minimumsu""ort countakan dibangkitkan dengan conditional %P1tree6
!6 Tahap pen7arian itemset
Apabila conditional %P1tree merupakan lintasan tunggal 4single "ath5' maka
didapatkan frequent itemset dengan melakukan kombinasi item untuk setiap
conditional%P1tree6 *ika bukan lintasan tunggal' maka dilakukan pembangkitan %P1
growthse7ara rekursi06
#etiga tahap tersebut merupakan langkah yang akan dilakukan untuk mendapat frequentitemset' yang dapat dilihat pada algoritma seperti terlihat pada gambar 6
29
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
30/93
Ga37ar =. Al2+rit3a FP-Gr+:t'
&erdasarkan gambar ' dapat di-elaskan bah/a algoritma %P1growthmemiliki in"ut %P1
tree dan out"ut berupa sekumpulan lengkap pola frequent6 Prosedur dari algoritma %P1
growthini adalah langkah1langkah dari penger-aan algoritma %P1growth6
Algoritma %P1growth akan 7oba diterapkan pada 7ontoh soal +6 Untuk menemukan
frequent itemsetdari 7ontoh soal +' maka perlu ditentukan %P1 treedengan lintasan yang
berakhir dengan su""ort count terke7il' yaitu e6 &erturut1turut ditentukan -uga yang
berakhir di d' 7' b' dan a6 Proses pembentukan dapat dilihat seperti pada gambar . hingga
gambar +(6
Ga37ar $. Li*ta4a* ya*2 M&*2a*8u*2 Si39ul E
&erdasarkan gambar .' dapat di-elaskan bah/a dari pembangunan %P1 treeterakhir yaitu
pada transaksi +)' dibangun kembali %P1tree dengan lintasan terakhir 4lintasan dengan
su""ort count terke7il56 Adapun lintasan %P1tree yang memiliki su""ort count terke7il
yaitu yang mengandung simpul e6 &erdasarkan gambar .' simpul e terdiri dari ! 7abang
yang mengandung simpul e yaitu Ja'7'd'eK'Ja'd'eK' dan Jb'7'eK6
30
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
31/93
Ga37ar 0. Li*ta4a* ya*2 M&*2a*8u*2 Si39ul D
&erdasarkan gambar F' dapat di-elaskan simpul d terdiri dari , 7abang yang mengandung
simpul d yaitu Ja'b'7'dK' Ja'b'dK' Ja'7'dK' Ja'dK' Jb'7'dK6 @abang17abang yang
mengandung d diperoleh tetap dari pembangunan %P1 treepada transaksi kesepuluh tadi
bukan merupakan lan-utan dari lintasan yang mengandung simpul e sebelumnya6
Ga37ar !#. Li*ta4a* ya*2 M&*2a*8u*2 Si39ul 1
&erdasarkan gambar +)' dapat di-elaskan simpul 7 terdiri dari ! 7abang yang mengandung
simpul d yaitu Ja'b'7K' Ja'7K' dan Jb'7K6 @abang17abang yang mengandung 7 diperoleh
tetap dari pembangunan %P1treepada transaksi kesepuluh tadi bukan merupakan lan-utan
dari lintasan yang mengandung simpul d sebelumnya6
Ga37ar !!. Li*ta4a* ya*2 M&*2a*8u*2 Si39ul B
31
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
32/93
&erdasarkan gambar ++' dapat di-elaskan simpul b terdiri dari ( 7abang yang mengandung
simpul b yaitu Ja'bK dan JbK6 @abang17abang yang mengandung b diperoleh tetap dari
pembangunan %P1tree pada transaksi kesepuluh tadi bukan merupakan lan-utan dari
lintasan yang mengandung simpul 7 sebelumnya6
Ga37ar !". Li*ta4a* ya*2 M&*2a*8u*2 Si39ul A
&erdasarkan gambar +(' dapat di-elaskan simpul a terdiri dari + 7abang sa-a yang
mengandung simpul a yaitu JaK6 @abang yang mengandung a diperoleh tetap dari
pembangunan %P1tree pada transaksi kesepuluh tadi bukan merupakan lan-utan dari
lintasan yang mengandung simpul b sebelumnya6
Algoritma %P1growthmenemukanfrequent itemsetyang berakhiransuffitertentu dengan
menggunakan metode divide and conquer untuk meme7ah "roblemmen-adi sub"roblem
yang lebih ke7il6 @ontohnya' -ika ingin menemukan semua frequent itemset yang
berakhiran e6 3al pertama yang harus dilakukan ialah menge7ek apakahsu""ort countdari
e memenuhi minimum su""ort countH(6 #arena su""ort countdari e adalah !' dan !
('maka e adalah itemyangfrequent6
Setelah mengetahui bah/a iteme adalah item yangfrequent' makasub"roblemselan-utnya
adalah menemukan frequent itemset dengan akhiran de' 7e' be' dan ae6 Dengan
menggabungkan seluruh solusi darisub"roblemyang ada' maka himpunan semuafrequent
itemsetyang berakhiran iteme akan didapatkan6 Untuk lebih -elas dapat dilihat 7ontoh
menemukanfrequent itemsetyang berakhiran item e seperti pada gambar +!6
Ga37ar !. Li*ta4a* ya*2 Ti8a, B&ra,'ir 8i E
32
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
33/93
&erdasarkan gambar +!' dapat di-elaskan bah/a terdapat lintasan yang tidak berakhir di e
karena lintasan pada -alur %P1treetersebut terdiri dari ( lintasan yaitu Jb'7'eK dan Jb'7K6
intasan yang tidak berakhir di e yaitu Jb'7K karena berakhir di 7 bukan e6 intasan yang
tidak berakhir di e ditandai dengan garis melingkar yang terlihat pada gambar +! yaitu
lintasan Jb'7K6
Adapun langkah1langkah untuk menemukanfrequent itemset yang berakhiran item e yaitu:
+6 angkah pertama yang dilakukan adalah membangun sebuah upapohon %P1treedengan
hanya menyertakan lintasan yang berakhir di e6
(6 Su""ort count dari item e dihitung dan dibandingkan dengan minimum su""ort
countH!6 #arena memenuhi' maka JeK termasuk frequent itemset' karena su""ort
countH(6
!6 #arena item e frequent' maka perlu dipe7ahkan sub"roblem untuk menemukan
frequent itemsetyang berakhiran dengan de' 7e' be' dan ae6 Sebelum meme7ahkan
sub"roblemini' maka upapohon %P1treetersebut harus diubah terlebih dahulu men-adi
conditional %P1tree6 onditional %P1tree mirip dengan %P1tree biasa' namun
conditional%P1treedimaksudkan untuk men7ari frequent itemset yang berakhiran itemtertentu6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
34/93
+6 Sedangkan lintasan lainnya -uga diperbaharui berdasarkan banyaknya lintasan
dilalui6 Seperti pada lintasan Ja'7'd'eK' terlihat pada gambar +< bah/a simpul e
telah dihapus namun 0rekuensi a yang tadinya ber-umlah . diganti men-adi (
karena hanya ( kali dilalui yaitu lintasan 4a'7'dK dan lintasan Ja'dK6
b6 Setelah semua lintasan berakhir di e' maka simpul e dapat dibuang' karena setiap
nilaisu""ort countpada simpul orang tuanya telah men7erminkan transaksi yang
berakhir di e6 Sub"roblem selan-utnya yang harus dipe7ahkan adalah men7ari
lintasanfrequent itemsetyang berakhir di de' 7e' be' dan ae6
c/ #arena nilai su""ort count dari b adalah +' yang berarti transaksi yangmengandung b dan e hanya + transaksi' maka berdasarkan prinsip anti-monotone
heuristic' simpul b dan lintasan yang mengandung be dapat dibuang' karena -ika
item b tidak frequent' maka setiap transaksi yang berakhiran be -uga tidak
frequent6Terbentuk onditional %P1tree untuk e' seperti pada gambar +,6
Ga37ar !%. 1+*8iti+*al FP-Tr&& U*tu, E
&erdasarkan gambar +,' dapat di-elaskan bah/a conditional %P1tree terbentuk
karena item1item yang tidak frequent dari gambar +< dihapuskan sehingga
conditional %P1treeuntuk simpul e seperti yang terlihat pada gambar +,6 Adapun 1
item1item yang tidakfrequentdari gambar +< yaitu itemb6 Maka pada gambar +,'
conditional %P1tree terdiri dari lintasan Ja'7'd'eK' Ja'd'eK' dan J7'eK6
,6 %P1tree menggunakan onditional %P1tree untuk membangun pohon lintasan "refi
untuk menemukanfrequent itemsetyang berakhir dengan pasangan itemde'7e' dan ae6
6 Untuk lintasan "refi de' yang terbentuk dari onditional %P1tree untuk item e dapat
dilihat seperti pada gambar +6
34
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
35/93
Ga37ar !
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
36/93
Analisis data pola pemin-aman buku ini akan menggunakan algoritma %P-growth karena
algoritma ini menscan databasepaling banyak ( kali sedangkan algoritma yang umumnya
digunakan 4algoritma Apriori5 menscan databasesetiap kali dilakukannya iterasi6 Selain
itu' algoritma %P-growth lebih 7epat dibandingkan algoritma Apriori karena pada algoritma
%P-growth menggunakan konsep pembangunan tree dalam pen7arian frequent itemset
sehingga tidak diperlukangenerate candidateuntuk mendapatkan frequent itemsets6
".5P&ra*2,at-P&ra*2,at Lu*a, ya*2 M&*8u,u*2 8ala3 A*ali4i4
".5.! Mi/r+4+;t E>/&l
Menurut Ananda 4()++5' Mi7roso0t ">7el merupakan perangkat lunak 4software5 yang
mengolah data' meliputi perhitungan dasar' penggunaan 0ungsi10ungsi' pembuatan gra0ik'
dan mana-emen data6 Selain itu' ">7el -uga dapat digunakan untuk menyelesaikan berbagai
urusan administrati0 dari yang sederhana sampai kompleks6 Proses menganalisis data
pemin-aman buku di perpustakaan Otorita &atam menggunakan Mi7roso0t ">7el ()+!6
Proses menganalisis data yang dimaksud salah satunya adalah prosesgeneralisasidata6
Alasan menggunakan Mi7roso0t ">7el dalam pengolahan data pemin-aman buku karena
beberapa kelebihannya' antara lain:
+6 Mempunyai kemampuan menampung data yang 7ukup besar dengan + -uta baris dan
+6))) kolom dalam + sheet6 *adi dalam + sheet bisa menampung -a/aban + -uta
responden dan + ribu -a/aban atau pertanyaan6
(6 Mi7roso0t ">7el mempunyai 0ormat yang paling populer dan 0leksibel -adi sebagian
besar softwaredata entr&ada 0asilitas kon;ersi ke 0ormat ">7el atau 0ormat lain yang
bisa diba7a ">7el6 *ika dibutuhkan pengguna ">7el bisa kon;ersi balik dari ">7el ke
softwarestatistik lainnya6
!6 Mi7roso0t ">7el mempunyai program penggunaan rumus yang sangat lengkap sehingga
mempermudah pengolahan angka untuk menghasilkan dokumen yang lebih 7anggih6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
37/93
".5." Mi/r+4+;t @i4i+
Menurut Pas7al 4())5' Mi7roso0t Bisio adalahsoftwarepembuat diagram danflowchart
berbasis ;ektor yang a/alnya dibuat oleh Bisio or"oration6 Bisio mulai terintegrasi di
dalam Mi7roso0t 0ffice se-ak 0ffice ())6 Se-umlah 0itur baru ditambahkan' terutama di
integrasi antara data dan diagram' serta otomatisasi dalam pembuatan bagan dan diagram6
Mi7roso0t Bisio yang digunakan adalah Mi7roso0t Bisio ()+! untuk membuat %P1 treedari
algoritma %P1growth6 #elebihan dari Mi7roso0t Bisio ()+! yaitu:
+6 .ool1toolnya sangat mudah dipahami6
(6 @ara penggunaannya sangat mudah6
!6 ebih banyak pilihan gambarnya6
".5. N&t7&a*4
Menurut 2hitten 4())(5' $etbeans adalah *ntegrated Develo"ment 'nvirontment 4*D'5
berbasis 1ava dari Sun $icros&stem yang ber-alan diatas Swing6 $etbeans merupakan
software develo"ment yang o"en source dengan kata lain software ini diba/ah
pengembangan bersama dan bebas biaya6 Alasan digunakannya $etbeans dalam
pembuatan sistem penerapan data mining ini karena sesuai dengan kemampuan laptop
yang digunakan untuk pembuatan sistem hingga runningsistem6
$etbeans yang akan digunakan untuk sistem penerapan data mining ini adalah $etbeans 6
$etbeans memiliki beberapa 0itur baru yang lebih sempurna dibandingkan $etbeans
;ersi sebelumnya6 &eberapa 0itur baru $etbeans yaituJD2 ' weblogic server' oracle
database'glassfish'1ava'Java ''' bahasa pemrograman /eb'+' dan @N@6 Aplikasi
1ava memiliki komponen GUI yang disimpan pada kontainer yang biasa disebut form6
&ahasa pemrograman1ava mengumpulkan komponen antarmuka dariform GUI yang telah
terbentuk6 Pada $etbeans komponen GUI ini telah tersedia6 3al ini mempermudah
pengguna dalam membangun dan meran7angform 1ava6
37
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
38/93
".5.5 AMPP
Menurut Mad7oms 4())F5' CAMPP adalah salah satu paket software web server yang
terdiri dari "ache' $&S34' +' dan "h"$&dmin6 Perangkat lunak komputer ini
memiliki kelebihan untuk bisa berperan sebagai server web"ache untuk simulasi
pengembangan website6 .ool pengembangan /eb ini mendukung teknologi web populer
seperti +' $&S34' dan erl6 CAMPP -uga dilengkapi 0itur mana-emen database
+$&dmin seperti pada server hosting sungguhan' sehingga pengembang web dapat
mengembangkan aplikasi webberbasis databasese7ara mudah6
CAMPP akan digunakan sebagai tempat pembuatan dan penyimpanan database dari
aplikasi penerapan data mining ini6 CAMPP yang digunakan untuk pembuatan database
adalah CAMPP ;ersi +6.6!6,6 Alasan lebih memilih CAMPP dibandingkan tempat
pembuatan databaselainnya karena CAMPP memiliki beberapa kelebihan' yaitu:
+6 Dapat berperan sebagaiserver web"ache untuk simulasi pengembangan website6
(6 Melalui CAMPP' "rogrammer dapat mengu-i aplikasi webyang dikembangkan dan
merepresentasikannya ke pihak lain se7ara langsung dari komputer' tanpa perlu
terkoneksi ke internet6
!6 CAMPP dilengkapi 0itur mana-emen database+$&dmin seperti pada server
hosting sungguhan' sehingga pengembang webdapat mengembangkan aplikasi web
berbasis database se7ara mudah6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
39/93
,6 Statechart Diagram
Star9$4 digunakan untuk membuat beberapa pemodelan sistem yang menerapkan data
mining ini6 Diagram yang digunakan untuk pemodelan sistem hanya ! dari F diagram'
yaitu use case diagram' class diagram' dan sequence diagram6 Star9$4 memiliki
beberapa keunggulan' yaitu: ringan' o"en source' dan simbol1simbolnya mudah di
mengerti6 Star9$4 unggul dalam hal kustomisasi lingkungan ker-a pengguna' dan
memiliki ekstensibilitas tinggi pada 0ungsionalitasnya6 Star9$4 yang digunakan untuk
pemodelan sistem ini yaitu ;ersi ,6)6(6
39
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
40/93
BAB III
ANALISIS DAN PERAN1ANGAN
.!Pr+4&4 P&*2u39ula* Data
Pengumpulan data transaksi dilakukan selama ( minggu di Perpustakaan Otorita &atam6
&erdasarkan hasil pengumpulan data' didapatkan data mentah pemin-aman buku
perpustakaan sebanyak ,!+ data berdasarkan transaksi yang dilakukan oleh pengun-ung
maupun pengurus perpustakaan tersebut dari bulan Mei tahun ()+! hingga bulan Maret
tahun ()+
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
41/93
normalisasi' generalisasi' penghalusan' agregasi' dan konstruksi atribut6 Data yang telah
terkumpul akan ditrans0ormasi se7ara generalisasi6
Generalisasi data adalah mengubah bentuk data mentah ke konsep yang lebih tinggi
melalui penggunaan konsep hierarki6 Generalisasi data dalam penelitian ini adalah
mengubah data mentah yang berupa -udul buku kemudian digolongkan ke dalam suatu
-enis golongan buku yang sama berupa kategori buku6 Misal buku yang ber-udul Adam Tak
Diusir Dari Surga di generalisasikan men-adi kategori buku agama6 @ontoh
pengelompokkan data buku berdasarkan kategori buku dapat dilihat seperti pada tabel 6
Ta7&l
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
42/93
."." P&*y&l&,4ia* Data
Penyeleksian data dilakukan dengan tu-uan mempermudah menemukan asosiasi dari buku6
Apabila dalam suatu transaksi terdapat +1item dan ( atau lebih namun data tersebut
tergolong dalam kategori yang sama 4se-enis5 maka data tersebut akan diseleksi karena
tidak akan ditemukan asosiasi pada transaksi tersebut6 @ontoh penyeleksian data pada
itemsetdapat dilihat seperti pada tabel 6
Ta7&l =. P&*y&l&,4ia* Data
$o6 *udul &uku Itemset yang diTrans0ormasi
+$era1ut Batam $asa De"an: Bercermin Se1arah Batam $asa
De"an: $engung%a" ,a%ta embangunan Batam
,ilsafat: ,ilsafat:
,ilsafat
(Re0erensi &irokrat Publik &ulan sebagai U-ung Tombak #omitmen
Setengah 3ati
Se-arah' Geogra0i'
dan &iogra0i
#esusasteraan
&ahasa
!@atatan 3itam ima Presiden Indonesia Pak &eye dan #erabatnya
The Bi7tory is 8ours
&ahasa %ilsa0at
#esusasteraan
< Penulisan Skripsi *am Piket Organ Tubuh Manusia
#arya Umum
#esenian dan
Olahraga
, %ood and @an7er Mana-emen Peti #emas
#esenian dan
Olahraga Ilmu
TerapanNTeknologi
Teknik Penulisan aporan ! dari !) Anekdot dan Abu $a/as&ahasa
#esusasteraan
&atam Sebagai U-ung Tombak #ertas #er-a Perseorangan 4##P5
aporan Perkembangan &atam Tahun ())
#esusasteraan
#arya Umum #arya
Umum
. 2irausaha Muda Mandiri Anak Umum Anak angit#arya Umum
#esusasteraan
F A77ess ()+) Bisual &asi7 ()+)
IlmuTerapanNTeknologi
Ilmu
TerapanNTeknologi
+) dam .a% Diusir dari Surga: .ionghoa Batam gama: gama
&erdasarkan tabel ' dapat dilihat bah/a terdapat beberapa transaksi yang dimiringkan
4italic56 3al tersebut dilakukan untuk menyeleksi transaksi yang terdiri dari ( itemyang
merupakan transaksi se-enis6 Transaksi yang diseleksi tersebut tidak dihilangkan karena
tidak akan didapatkan asosiasi pada transaksi tersebut6 Setelah melalui tahap
42
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
43/93
"re"rocessing#data yang akan diolah men-adi berkurang hingga diperoleh !)+ data6 Untuk
melihat transaksi yang diseleksi lebih lengkap dapat dilihat pada lampiran @6
.P&*&ra9a* Al2+rit3a FP-Gr+:t'
Data yang telah di"re"rocessingselan-utnya akan diolah kembali menggunakan algoritma
0p1growth dari metode asosiasi data mining6 3al ini dilakukan untuk menenmukan pola
pemin-aman yang dilakukan oleh pemin-am buku6 Adapun penerapan algoritma 0p1growth
dapat dilakukan beberapa tahap mulai dari menghitung su""ort count dari +1item'
mengurutkan +1item berdasarkan su""ort count terbesar hingga terke7il' hingga
pembentukan aturan asosiasi6
..! M&*2'itu*2 Su99+rt 1+u*t !-It&3
angkah a/al menganalisis data menggunakan algoritma 0p1growth adalah menentukan
minimum su""ort count1nya6 @ara menentukan minimim su""ort count adalah melalui
su""ortminimum6 Rumus menghitungsu""ort count minimum adalah sebagai berikut:
Su""ort countminimum Hsu""ort minimumQ -umlah data
Dalam penelitian ini' ditentukan su""ort minimumnya ( sehingga diperoleh su""ort
countminimumnya seperti diba/ah ini:
Su""ort countminimum H2
100 Q !)+ H ')( H 6
Setelah ditemukan su""ort count minimumnya' dilan-utkan dengan menghitung su""ort
countdari +1itemdan diperoleh hasil seperti pada tabel .6
Ta7&l $. Su99+rt 1+u*t !-It&3
Item Support @ount
a F,
b (,
7 .
d +
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
44/93
h +
i F
- .
$ama itempada tabel . diperoleh kategori buku yang disimbolkan men-adi item A' &' dan
seterusnya6 Tu-uannya adalah mempermudah mengolah data transaksi pemin-aman buku6
#ategori buku dan simbol1simbol dapat dilihat seperti pada tabel F6
Ta7&l 0. Kat&2+ri Bu,u 8a* Si37+l*ya
#ategori &uku Simbol
#arya umum a
%ilsa0at bAgama 7
Ilmu1ilmu sosial d
&ahasa e
Ilmu1ilmu murni 0
Ilmu terapan dan teknologi g
#esenian dan olahraga h
#esusasteraan i
Se-arah' geogra0i' dan biogra0i -
Setelah diperoleh su""ort count dari masing1masing item' selan-utnya +1item tersebutdiurutkan darisu""ort count terbesar hingga terke7il sehingga terlihat seperti pada tabel
+)6
Ta7&l !#. !-It&3 8a* Su99+rt 1+u*t S&t&la' Diurut,a*
Item Support @ount
d +
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
45/93
frequent item-listsehingga terlihat seperti pada tabel ++6 Untuk data selengkapnya dapat
dilihat di lampiran D6
Ta7&l !!. Tra*4a,4i S&t&la' Diurut,a*
Transaksi Item Item
+ -' i' e e' i' -
( e' b' i e' i' b
! a' h a' h
< h' g g' h
, e' i e' i
(F. g' 7 g' 7
(FF e ' 7' -' g e' g' 7' -
!)) d' - d' -
!)+ d' a d' a
.." P&37a*2u*a* FP-Tr&&
Setelah !)+ transaksi diurutkan sesuai dengan frequent item-list' langkah selan-utnya
adalah pembangunan 0p1tree6 Pembentukan 0p1treepada transaksi +' (' dan ! dapat dilihat
seperti pada gambar + hingga gambar +F6
Ga37ar !=. P&37&*tu,a* FP-Tr&& B&r8a4ar,a* Tra*4a,4i !
&erdasarkan gambar +' dapat di-elaskan bah/a %P1treetersebut dibangun berdasarkan
transaksi + pada tabel ++6 Untuk simpul pertama pembangunan %P1tree selalu dia/ali
dengan simpul null' kemudian baru diikuti dengan pembangunan simpul dari item1item
pada transaksi +6
45
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
46/93
Ga37ar !$. P&37&*tu,a* FP-Tr&& B&r8a4ar,a* Tra*4a,4i "
&erdasarkan gambar +.' dapat di-elaskan bah/a %P1treetersebut dibangun berdasarkan
transaksi ( pada tabel ++6 Pembangunan %P1treepada gambar +. ini merupakan lan-utan
dari %P1treepada gambar +6*tem e dan item i pada transaksi Je'i'bK 0rekuensinya berubah
men-adi ( karena e dan i dilalui sebanyak ( kali dan karena setelah e dan i adalah b maka
dibangun simpul baru yaitu b:+ karena simpul tersebut tidak dapat dibangun melalui -alur
simpul -:+6
Ga37ar !0. P&37&*tu,a* FP-Tr&& B&r8a4ar,a* Tra*4a,4i
&erdasarkan gambar +F' dapat di-elaskan bah/a %P1treetersebut dibangun berdasarkan
transaksi ! pada tabel ++6 Pembangunan %P1treepada gambar +F ini merupakan lan-utan
dari %P1treepada gambar +.6 Pada transaksi ! terdapat -alur baru lagi yaitu Ja'hK' maka
lintasan tersebut tidak dapat dilan-utkan dari lintasan Je'i'bK maupun Je'i'-K6 Oleh karena
itu pada %P1treegambar +F' terbentuk lintasan baru pada %P1treenya yaitu Ja'hK dengan
0rekuensi masing1masing item+6
Sementara pembentukan 0p1treepada transaksi +., dapat dilihat seperti pada gambar ()6
46
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
47/93
Ga37ar "#. P&37&*tu,a* FP-Tr&& B&r8a4ar,a* Tra*4a,4i !$%
&erdasarkan gambar ()' dapat di-elaskan bah/a %P1tree yang terbentuk merupakan
lan-utan dari pembangunan %P1treesebelumnya6 %P1treeke1+., ini dibangun berdasarkan
transaksi pada tabel ++6 Dapat dilihat seperti pada gambar ()' semakin banyak transaksipemin-aman yang dilakukan' %P1treeyang dibentuk semakin rimbun6
Sementara pembentukan 0p1treepada transaksi pemin-aman buku akhir atau transaksi !)+
dapat dilihat seperti pada gambar (+6
47
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
48/93
Ga37ar "!. P&37&*tu,a* FP-Tr&& B&r8a4ar,a* Tra*4a,4i #!
&erdasarkan gambar (+' dapat di-elaskan bah/a %P1tree yang terbentuk merupakan
lan-utan dari pembangunan %P1treesebelumnya6 %P1treeke1!)+ ini dibangun berdasarkan
transaksi pada tabel ++6 Dapat dilihat seperti pada gambar (+' item g pada lintasan Jg'7'0K
memiliki 0rekuensi sebesar +6*tem d untuk lintasan Jd'e'g'iK memiliki 0rekuensi sebesar
+
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
49/93
pembentukan untuk upapohon dengan lintasan yang berakhir dengan h dapat dilihat seperti
pada gambar ((6
Ga37ar "". Li*ta4a* ya*2 B&ra,'ir 8i H
&erdasarkan gambar ((' dapat di-elaskan bah/a lintasan yang berakhir di h ditentukan
berdasarkan %P1treeke1!)+ seperti pada gambar (+6 Adapun lintasan yang berakhir di h ini
terdiri dari beberapa lintasan yaitu J-'hK' J-'b'hK' Jb'hK' Jg'hK' Je'7'hK' Je'hK' a'hK' Ja'b'hK'
Ji'-'hK' Jd'0'hK' Jd'g'hK' Jd'hK' dan J0'hK6
Selan-utnya pada gambar (! hingga (, dapat dilihat lintasan yang berakhir di b' 0' hingga
yang memilikisu""ortcount terbesar yaitu d6
Ga37ar ". Li*ta4a* ya*2 B&ra,'ir 8i B
49
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
50/93
&erdasarkan gambar (!' dapat di-elaskan bah/a lintasan yang berakhir di b ditentukan
berdasarkan %P1treeke1!)+ seperti pada gambar (+6 Adapun lintasan yang berakhir di b ini
terdiri dari beberapa lintasan yaitu J7'bK' J0'bK' J-'bK' JbK' Jg'i'bK' Je'i'bK' Je'-'bK' Ja'g'bK'
Ja'7'bK' Ja'i'bK' Ji'bK' Jd'g'bK' Jd'bK' Jd'a'bK' dan Jd'i'bK6
Ga37ar "5. Li*ta4a* ya*2 B&ra,'ir 8i F
&erdasarkan gambar (
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
51/93
Algoritma %P1growthmenemukanfrequent itemsetyang berakhiransuffitertentu dengan
menggunakan metode divide and conquer untuk meme7ah "roblemmen-adi sub"roblem
yang lebih ke7il6 @ontohnya -ika ingin mengetahui semua frequent itemset yang
berakhiran h' maka harus dipastikan terlebih dahulu apakah h memiliki su""ort count
yang melebihi atau sama dengan minimum su""ort count yang telah ditentukan dia/al
atau tidak yaitu 6 #arena h memilikisu""ort count sebesar + maka h dapat dikatakan
item yangfrequent6
Setelah mengetahui bah/a itemh adalah item yangfrequent' makasub"roblemselan-utnya
adalah menemukan frequent itemsetdengan akhiran bh' 0h' -h' 7h' ih' gh' eh' ah' dan dh6
Dengan menggabungkan seluruh solusi darisub"roblemyang ada' maka himpunan semua
frequent itemsetyang berakhiran item h akan didapatkan6 &erdasarkan gambar ((' dapat
dilihat bah/a terdapat lintasan yang tidak berakhir di h yaitu: g-' i-' ab' dan d06 angkah
selan-utnya untuk menemukanfrequent itemsetyang berakhiran h yaitu dengan membuang
semua simpul h dan memperbaharuisu""ort count simpul diatasnya seperti terlihat pada
gambar (6
Ga37ar "
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
52/93
Sementara lintasan baru dengan simpul d yang dibuang dapat dilihat seperti pada gambar
(6
Ga37ar "=. Li*ta4a* Baru 8&*2a* Si39ul D Di7ua*2
&erdasarkan gambar (' dapat di-elaskan bah/a simpul d pada lintasan1lintasan yang
berakhiran dengan d sudah dibuang dan simpul yang tersisa hanya null karena seperti pada
gambar (,' lintasan yang mengandung simpul d hanya ada + lintasan6
Untuk melihat lintasan baru yang telah dibuang simpulnya dapat dilihat se7ara lengkap
pada lampiran G6
angkah berikutnya untuk menemukan frequent itemset dari masing1masing item yaitu
dengan memeriksa kembali apakah daun di lintasan baru dengan simpul yang telah
dibuangfrequent atau tidak untuk membentuk conditional %P1tree6
Seperti yang terlihat pada gambar (' terdapat , itemyang tidakfrequentyaitu g' i' e' a'
dan d6 Untuk membangun conditional %P1tree dari gambar (' kelima item yang tidak
frequent itu dihapus sehingga conditional %P1treeuntuk simpul h terlihat seperti pada
gambar (.6
Ga37ar "$. 1+*8iti+*al FP-Tr&& u*tu, H
&erdasarkan gambar (.' dapat di-elaskan bah/a conditional %P1treeyang dibangun untuk
h diperoleh setelah melihat pada gambar (' apakah item1item yang mengandung h
frequentatau tidak6 *ika item tidakfrequent maka item tersebut tidak dimasukkan ke dalam
conditional %P1tree6 Adapun beberapa item yang tidakfrequentdari gambar ( yaitu item i
dan item 76
52
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
53/93
&egitu -uga untuk pembentukan conditional %P1tree untuk item lainnya sehingga
conditional %P1tree untuk d dapat dilihat seperti pada gambar (F6
Ga37ar "0. 1+*8iti+*al FP-Tr&& u*tu, D
&erdasarkan gambar (F' dapat di-elaskan bah/a conditional %P1treeyang dibangun untuk
d diperoleh setelah melihat pada gambar (' apakah item1item yang mengandung d
frequentatau tidak6 *ika item tidakfrequent maka item tersebut tidak dimasukkan ke dalam
conditional %P1tree6 Akan tetapi karena pada gambar ( tidak terdapat simpul1simpul yang
membentuk lintasan ke7uali simpul null' maka conditional %P1tree untuk item d seperti
yang terlihat pada gambar (F6
Untuk melihat conditional %P1treese7ara lengkap dapat dilihat pada lampiran 36
Setelah memeriksa frequent itemsetuntuk beberapa akhiran 4suffi5' maka diperoleh hasil
seperti yang terangkum pada tabel +(6
Ta7&l !". Ha4il Fr&?u&*t It&34&t
Su00i
>
%reEuent Itemset
h JhK' J0'hK' J-'hK' J-'b'hK' Jb'hK' Jg'hK' Je'hK' Ja'hK' Ja'b'hK' Jd'0'hK' Jd'g'hK' Jd'hK
b JbK' J7'bK' J-'bK' Jg'i'bK' Je'i'bK' Je'-'bK' Ja'g'bK' Ja'7'bK' Ja'i'bK' Ji'bK' Jd'g'bK'
Jd'a'bK' Jd'i'bK' Jg'bK' Je'bK' Ja'bK' Jd'bK' J-'bK
0J0K' J7'0K' Jg'i'0K' Jg'0K' Jg'7'0K' Je'-'0K' Je'0K' Ja'7'0K' Ja'0K' Ji'7'0K' Ji'0K' J-'0K'
Jd'g'7'0K' Jd'0K' Jd'e'g'0K' Jd'e'i'0K' Jd'a'g'0K' Jd'i'0K' Jd'7'0K' Jd'-'0K
-J-K' J7'-K' Jg'-K' Jg'i'-K' Jg'7'-K' Je'g'7'-K' Je'-K' Je'7'-K' Je'i'-K' Ji'-K' Ja'-K' Ja'e'-K'
Ja'i'-K' Jd'-K' Jd'g'-K' Jd'a'-K' Jd'a'7'-K' Jd'i'-K' Jd'7'-K
7 J7K' Jg'7K' Je'7K' Je'g'7K' Ja'7K' Ja'i'7K' Ji'7K' Jd'7K' Jd'i'7K' Jd'a'7K' Jd'e'7K' Jd'g'7K
i JiK' Jg'iK' Je'iK'Je'g'iK' Ja'iK' Jd'iK' Jd'a'iK' Jd'e'iK' Jd'e'g'iK
g JgK' Je'gK' Ja'gK' Ja'e'gK' Jd'gK' Jd'a'gK' Jd'e'gK
e JeK' Jd'eK' Ja'eK' Ja'd'eK
a JaK' Ja'dK
d JdK
..5 P&*/aria* 1+*;i8&*/& 8a* Atura* A4+4ia4i
&erdasarkan semua frequent itemset yang diperoleh seperti pada tabel +(' tidak semua
dihitung confidence1nya karena dalam menghasilkan aturan asosiasi' minimal ( frequent
itemset yang dihitung terdapat ( item dimana -ika memin-am buku A maka memin-am buku
53
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
54/93
&6 Sehingga yang layak dihitung confidence1nya terdiri dari F, subsets6 Setelah
mendapatkan frequent itemsetyang akan dihitung' selan-utnya membuat aturan dengan
men7ari confidence dari masing1masing subsets6 *tem yang memenuhi minimum
confidence sa-a yang akan dibuat aturan asosiasinya6 Minimum confidenceuntuk analisis
data pemin-aman buku ini yaitu ,,6
Untuk menemukan confidencemasing1masingsubsets' digunakan rumus sebagai berikut:
onfidence H P4&A5 HJumlah transaksimengandung A dan B
Jumlah transaksi mengandung A
Untuk men7ari confidence' masing1masing subsetsperlu dibolak balik karena 0rekuensi
dari masing1masing itemset tidak sama -umlahnya6 Misalnya 0rekuensi itemset0 darisubset
0h dan itemset h darisubset h0 yang berbeda mempengaruhi pembagi dalam perhitungan
confidence meskipun 0rekuensi dari h0 dan 0h sama6 3al ini mengakibatkan perhitungan
confidence yang seharusnya F, subsets men-adi
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
55/93
Ta7&l !5. It&34&t ya*2 M&3&*u'i Mi*i3u3 1+*;i8&*/&
Itemse
t
%rekuen
si
@on0iden
7e
0- , +))
b'7a (
b'gd (
7'0d , ,
-'ad ,,
e'g'0d + +))
e'i'0d + +))
a'g'0d + +))
7'a'-d + +))
d'g'ie + +))
Seperti terlihat pada tabel +
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
56/93
6 J&ahasa' Ilmu1ilmu terapan dan teknologi' Ilmu1ilmu murni' Ilmu1ilmu sosialK6
6 J&ahasa' #esusasteraan' Ilmu1ilmu murni' Ilmu1ilmu sosialK6
.6 J#arya umum' Ilmu1ilmu terapan dan teknologi' Ilmu1ilmu murni' Ilmu1ilmu
sosialK6
F6 JAgama' #arya umum' Se-arah' geogra0i' dan biogra0i' Ilmu1ilmu sosialK6
+)6 JIlmu1ilmu sosial' Ilmu1ilmu terapan dan teknologi' #esusasteraan' &ahasaK6
Terdapat aturan asosiasi yang diperoleh yaitu:
+6 *ika memin-am buku ilmu1ilmu murni' maka memin-am buku se-arah' geogra0i' dan
biogra0i 4confidenceH+))56
(6 *ika memin-am buku 0ilsa0at dan agama' maka memin-am buku karya umum
4confidenceH56
!6 *ika memin-am buku 0ilsa0at dan ilmu1ilmu terapan dan teknologi' maka memin-am
buku ilmu1ilmu sosial 4confidenceH56
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
57/93
(6 Mempermudah para pengun-ung untuk men7ari buku1buku yang berasosiasi atau
berhubungan6
.5D&4,ri94i Si4t&3
Pembuatan sistem yang menerapkan data mining ini' bertu-uan untuk menerapkan analisa
pemin-aman buku di perpustakaan Otorita &atam sehingga dapat membantu pengurus
maupun pengun-ung perpustakaan untuk mengetahui buku yang saling berasosiasi
berdasarkan pola data yang ditemukan melalui analisis data menggunakan algoritma %P1
growth sehingga aturan ini' diharapkan mampu meningkatkan minat pengun-ung terhadap
pemin-aman buku di perpustakaan Otorita &atam6 Sistem ini -uga dapat digunakan oleh
pengun-ung untuk men7ari in0ormasi buku dan da0tar buku6 @ara ker-a sistem ini dapat
dilihat seperti pada gambar !)6
Ga37ar #. D&4,ri94i Si4t&3
&erdasarkan gambar !)' dapat di-elaskan proses ker-a antara pengguna dan sistem6
angkah pertama pengurus atau pengun-ung masuk ke sistem kemudian memilih kategori
buku yang ingin di7ari asosiasinya6 Selan-utnya sistem akan menampilkan kategori buku
yang berasosiasi atau berkaitan dengan kategori buku yang dipilih oleh pengguna6 Selain
itu' pengguna -uga dapat memasukkan -udul buku ke sistem untuk mengetahui in0ormasi
terkait -udul buku tersebut6 Selan-utnya sistem akan menampilkan in0ormasi terkait -udul
buku yang dimasukkan pengguna6 In0ormasi tersebut berupa id buku' kategori' pengarang'
penerbit' kota terbit' dan tahun terbit buku tersebut6 Selain men7ari asosiasi dan in0ormasi
buku' pengguna -uga dapat memasukkan kategori buku ke sistem untuk mengetahui buku
apa sa-a yang termasuk dalam kategori buku tersebut6 Selan-utnya sistem akan
menampilkan da0tar buku yang termasuk kategori buku yang dimasukkan oleh pengguna6
57
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
58/93
.% Li*2,u*2a* P&*2&37a*2a*
Spesi0ikasi dari sistem adalah:
+6 &ahasa pemrograman: $etbeans 4Java56
(6 Perangkat keras 4+ardware5:
1 rocessor: minimal Pentium
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
59/93
buku' men7ari da0tar buku' dan men7ari in0ormasi buku6 Men7ari asosiasi buku artinya
pengguna dapat me7ari kategori buku yang saling berhubungan dengan memilih kategori
buku apa yang ingin di7ari asosiasinya6 Men7ari da0tar buku artinya pengguna dapat
mengetahui buku1buku apa sa-a yang termasuk dalam kategori buku yang diin"ut
pengguna ke sistem6 Men7ari in0ormasi buku artinya pengguna dapat mengetahui
in0ormasi terkait -udul buku yang diin"ut pengguna ke sistem6 In0ormasi buku tersebut
berupa ID buku' kategori buku' pengarang' penerbit' kota terbit' dan tahun terbit buku
tersebut6
.$S,&*ari+ U4& 1a4&
&erdasarkan diagram use casepada gambar !+' maka pengguna dapat melakukan ! hal
pada sistem yaitu men7ari asosiasi buku' men7ari da0tar buku' dan men7ari in0ormasi buku6
.$.! S,&*ari+ M&*/ari A4+4ia4i Bu,u
Skenario men7ari asosiasi buku dapat dilihat seperti pada tabel +6
Ta7&l !
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
60/93
Skenario +6 Pengguna memilih kategori buku yang
tersedia di sistem6
(6 Sistem men7ari buku yang berasosias kedalam database6
!6 Sistem menampilkan buku yang berasosiasi6
.$." S,&*ari+ M&*/ari Da;tar Bu,u
Skenario men7ari da0tar buku dapat dilihat seperti pada tabel +6
Ta7&l !=. S,&*ari+ U4& 1a4& M&*/ari Da;tar Bu,u
Aktor Pengguna
#ondisi a/al Pengguna masuk ke halaman utama sistem#ondisi akhir Sistem menampilkan da0tar buku
Skenario +6 Pengguna memasukkan kategori buku ke
sistem6
(6 Sistem men7ari da0tar buku terkait kategori
buku ke dalam database6
!6 Sistem menampilkan da0tar buku yang
termasuk dalam kategori buku yang diin"ut6
.$. S,&*ari+ M&*/ari I*;+r3a4i Bu,u
Skenario men7ari in0ormasi buku dapat dilihat seperti pada tabel +.6
Ta7&l !$. S,&*ari+ U4& 1a4& M&*/ari I*;+r3a4i Bu,u
Aktor Pengguna
#ondisi a/al Pengguna masuk ke halaman utama sistem
#ondisi akhir Sistem menampilkan in0ormasi buku
Skenario +6 Pengguna memasukkan -udul buku ke sistem6
(6 Sistem men7ari in0ormasi buku terkait -udul
buku ke dalam database6
!6 Sistem menampilkan in0ormasi buku sesuai
dengan -udul buku yang diin"ut6
.0S&?u&*/& Dia2ra3
Sequence diagram dalam penelitian ini ada ! sesuai dengan diagram use case yaitu
sequence diagram men7ari asosiasi buku' sequence diagram men7ari da0tar buku' dan
sequence diagram men7ari in0ormasi buku6
.0.! S&?u&*/& Dia2ra3 M&*/ari A4+4ia4i Bu,u
Sequence diagram men7ari asosiasi buku terlihat seperti pada gambar !(6
60
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
61/93
Ga37ar ". S&?u&*/& Dia2ra3 M&*/ari A4+4ia4i Bu,u
&erdasarkan gambar !(' dapat di-elaskan bah/asequence diagrammen7ari asosiasi buku
dimulai dengan pengguna yang masuk ke halaman asosiasi buku kemudian memilih
kategori yang sudah tersedia pada halaman tersebut6 Selan-utnya pengguna menekan
tombol 7ari dan asosiasi dari kategori buku yang dipilih pengguna sebelumnya akan
ditampilkan ke halaman asosiasi buku tersebut6
.0." S&?u&*/& Dia2ra3 M&*/ari I*;+r3a4i Bu,u
Sequence diagram men7ari in0ormasi buku terlihat seperti pada gambar !!6
Ga37ar . S&?u&*/& Dia2ra3 M&*/ari I*;+r3a4i Bu,u
61
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
62/93
&erdasarkan gambar !!' sequence diagrammen7ari in0ormasi buku men-elaskan proses
aktor yaitu pengguna yang melakukan pen7arian in0ormasi buku6 Pertama sistem akan
menampilkanform in0ormasi buku6 Padaform ini pengguna akan memasukkan -udul buku
yang diinginkannya ke sistem kemudian mengklik tombol 7ari6 Selan-utnya sistem akanmenge7ek apakah -udul buku yang dimasukkan pengguna benar atau tidak6 *ika -udul buku
yang dimasukkan oleh pengguna salah atau tidak tersedia dalam database' maka sistem
akan menampilkan pesan kesalahan6 $amun apabila -udul yang dimasukkan oleh pengguna
benar atau ada dalam database' maka sistem akan menampilkan pesan bah/a data
ditemukan dan menampikan in0ormasi buku yang diinginkan pengguna berupa Id&uku'
#ategori' Pengarang' Penerbit' #otaTerbit' dan TahunTerbit6
.0. S&?u&*/& Dia2ra3 M&*/ari Da;tar Bu,u
Sequence diagram men7ari da0tar buku terlihat seperti pada gambar !
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
63/93
Ga37ar 5. S&?u&*/& Dia2ra3 M&*/ari Da;tar Bu,u
&erdasarkan gambar !
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
64/93
&erdasarkan gambar !,' dapat di-elaskan bah/a kelas diagram untuk penelitian ini terdiri
dari beberapa kelas yang terdiri dari , kelas GUI dan + kelas koneksi yang
menghubungkan kelas GUI dengan database6 #elas GUI yang diakses menggunakan
database hanya ( yaitu kelas Da0tar&uku dan kelas In0ormasi&uku6
.!! D&4ai* A*tar Mu,a Si4t&3
Desain antarmuka sistem ini ada < mulai dari halaman utama' halaman asosiasi buku'
halaman in0ormasi buku' hingga halaman da0tar buku6
.!!.!D&4ai* A*tar Mu,a Hala3a* Uta3a
Desain antar muka halaman utama dapat dilihat seperti pada gambar !6
64
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
65/93
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
66/93
datang6
lbPO& abelDI P"RPUSTA#AA$
OTORITA &ATAM
3anya sebuah tulisan nama
perpustakaan6
lbGedungabel
Gedung &' t +1(3anya sebuah tulisan letak
perpustakaan6
lbPTIabel Pusat Teknologi
In0ormasi
3anya sebuah tulisan letak
perpustakaan lan-utan atasnya6
lb&P&ATAMabel
&P &atam3anya sebuah tulisan letak
perpustakaan lan-utan atasnya6
gambarPO&
abel
1
3anya sebuah gambar penampakan
gedung perpustakaan Otorita
&atam6
.!!." D&4ai* A*tar Mu,a A4+4ia4i Bu,u
Desain antar muka asosiasi buku dapat dilihat seperti pada gambar !6
Ga37ar =. D&4ai* A*tar Mu,a A4+4ia4i Bu,u
&erdasarkan gambar !' dapat dilihat bah/a desain antar muka asosiasi buku terdiri dari
label Asosiasi &uku' label pilih kategori' combo bo kategori+' combo bo kategori('
combo bo kategori(' label asosiasi buku' label asosiasi' label hasil asosiasi' dan ( tombol
0ungsi 7ari dan keluar6 Tombol 7ari digunakan untuk men7ari asosiasi buku yang berkaitan
dengan kategori buku yang dipilih6 Apabila pengguna mengklik tombol 7ari' sistem akan
menampilkan hasil asosiasi dari kategori buku yang dipilih ke label hasil6 Apabila
pengguna mengklik tombol keluar' maka akan mun7ul o"tion "aneyakin atau tidak ingin
keluar dari halaman asosiasi buku6 *ika pengguna memilih ya' maka sistem akan keluardari halaman asosiasi buku6 *ika pengguna memilih tidak' maka sistem akan tetap
66
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
67/93
menampilkan halaman asosiasi buku6 Pen-elasan dari desain antar muka asosiasi buku
dapat dilihat pada tabel ()6
Ta7&l "#. P&*6&la4a* D&4ai* A*tar Mu,a A4+4ia4i Bu,u
IdOb-ek *enis $ama #eterangan
lbasosiasibuku abel Asosiasi &uku3anya tulisan -udul halaman
tersebut6
lbkategoribuku
+abel Pilih kategori buku: 3anya tulisan sebagai petun-uk6
7b#ategori+ @ombo bo> 11Pilih11
*ika pengguna mengklik 7ombo
bo> ini maka pengguna dapat
memilih kategori buku yang telah
disediakan sistem untuk men7ari
asosiasi bukunya6 *ika penggunamemilih salah satu kategori pada
7ombo bo> ini maka 7ombo bo>
lainnya se7ara otomatis akan
berubah -uga6
lbkategoribuku
(abel Pilih kategori buku: 3anya tulisan sebagai petun-uk6
7b#ategori( @ombo bo> 11Pilih11
*ika pengguna mengklik 7ombo
bo> ini maka pengguna dapat
memilih kategori buku yang telah
disediakan sistem untuk men7ari
asosiasi bukunya6 *ika penggunamemilih salah satu kategori pada
7ombo bo> ini maka 7ombo bo>
lainnya se7ara otomatis akan
berubah -uga6
lbkategoribuku
!abel Pilih kategori buku: 3anya tulisan sebagai petun-uk6
7b#ategori! @ombo bo> 11Pilih11
*ika pengguna mengklik 7ombo
bo> ini maka pengguna dapat
memilih kategori buku yang telah
disediakan sistem untuk men7ari
asosiasi bukunya6 @ombo bo> ini
terhubung dengan 7ombo bo>lainnya6
btn@ari &utton @ari
*ika pengguna mengklik tombol
ini' maka pengguna akan
menemukan kategori buku yang
berasosiasi dengan kategori yang
pengguna pilih6
Separator Separator 1
3anya berupa garis pemisah
antara tempat pengguna memilih
kategori dan hasil yang
ditampilkan kepada pengguna6
lbasosiasibukuu abel Asosiasi &uku
3anya tulisan -udul halaman
tersebut6
67
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
68/93
lbberasosiasi abel &erasosiasi dengan:3anya petun-uk bah/a hasil akan
tampil dsekitar label tersebut6
t>tAsosiasibuku Te>t %ield 1 Tempat menampilkan hasilpen7arian asosiasi buku6
btn#eluar &utton #eluar
*ika pengguna mengklik tombol
ini' maka akan mun7ul pertanyaan
yakin atau tidak untuk keluar dari
sistem6 *ika pengguna memilih ya'
maka pengguna akan keluar dari
halaman asosiasi buku' -ika tidak
maka pengguna akan tetap berada
dalam halaman tersebut6
.!!. D&4ai* A*tar Mu,a I*;+r3a4i Bu,u
Desain antar muka in0ormasi buku dapat dilihat seperti pada gambar !.6
Ga37ar $. D&4ai* A*tar Mu,a I*;+r3a4i Bu,u
&erdasarkan gambar !.' dapat dilihat bah/a desain antar muka in0ormasi buku terdiri dari
labelIn0ormasi &uku' label-udul buku' tet field-udul buku' label in0ormasi buku' label id
buku' label kategori' labelpengarang' labelpenerbit' label kota terbit' label tahun terbit'
tet field id buku' tet field kategori' tet fieldpengarang' tet fieldpenerbit' tet field kota
terbit' tet field tahun terbit' dan ! tombol 0ungsi 7ari' ulang dan keluar6 Tombol 7ari
digunakan untuk men7ari in0ormasi buku yang berkaitan dengan -udul buku yang diin"ut
pengguna6 Apabila pengguna mengklik tombol 7ari' sistem akan menampilkan in0ormasi
68
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
69/93
buku dari -udul buku yang diin"ut ke tet field id buku sampai tet field tahun terbit6
Apabila pengguna mengklik tombol ulang' maka se7ara otomatis seluruh tet field akan
berubah men-adi seperti semula atau kosong kembali6 Apabila pengguna mengklik tombol
keluar' maka akan mun7ul o"tion "ane yakin atau tidak ingin keluar dari halaman
in0ormasi buku6 *ika pengguna memilih ya' maka sistem akan keluar dari halaman
in0ormasi buku6 *ika pengguna memilih tidak' maka sistem akan tetap menampilkan
halaman in0ormasi buku6 Pen-elasan dari desain antar muka in0ormasi buku dapat dilihat
pada tabel (+6
Ta7&l "!. P&*6&la4a* D&4ai* A*tar Mu,a I*;+r3a4i Bu,uIdOb-ek *enis $ama #eterangan
lbin0ormasibuku abel In0ormasi &uku 3anya -udul halaman tersebut6
lb-udulbuku abel Masukkan -udul buku:3anya petun-uk untuk te>t 0ield
diba/ahnya6
t>t*udul&uku Te>t %ield 1
Tempat memasukkan -udul
buku yang diinginkan
pengguna6
btn@ari &utton @ari
*ika pengguna mengklik tombol
ini' sistem akan menampikan
in0ormasi buku berdasarkan
-udul buku yang dimasukkan
pengguna sebelumnya6
btnUlang &utton Ulang
*ika pengguna mengklik tombol
ini' maka seluruh te>t 0ield
akan berubah seperti semula
atau men-adi kosong kembali6
Separator Separator 1
3anya garis pemisah antara
tempat pengguna memasukkan
-udul buku dan tempat hasil
pen7arian in0ormasi buku6
lbin0ormasibuku
+abel In0ormasi &uku 3anya -udul halaman tersebut6
lbID&uku abel ID &uku: 3anya keterangan id buku6
t>tID&uku Te>t %ield 1
Tempat hasil pen7arian
in0ormasi buku berupa id buku
dari -udul buku yang
dimasukkan pengguna
sebelumnya6
lb#ategori abel #ategori:3anya keterangan kategori
buku6
t>t#ategori Te>t %ield 1
Tempat hasil pen7arian
in0ormasi buku berupa kategori
buku dari -udul buku yang
dimasukkan pengguna
sebelumnya6
69
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
70/93
lbPengarang abel Pengarang: 3anya keterangan pengarang6
t>tPengarang Te>t %ield 1
Tempat hasil pen7arian
in0ormasi buku berupapengarang dari -udul buku yang
dimasukkan pengguna
sebelumnya6
lbPenerbit abel Penerbit: 3anya keterangan penerbit6
t>tPenerbit Te>t %ield 1
Tempat hasil pen7arian
in0ormasi buku berupa penerbit
dari -udul buku yang
dimasukkan pengguna
sebelumnya6
lb#otaTerbit abel #ota Terbit: 3anya keterangan kota terbit6
t>t#otaTerbit Te>t %ield 1
Tempat hasil pen7arian
in0ormasi buku berupa kotaterbit dari -udul buku yang
dimasukkan pengguna
sebelumnya6
lbTahunTerbit abel Tahun Terbit: 3anya keterangan tahun terbit6
t>tTahunTerbit Te>t %ield 1
Tempat hasil pen7arian
in0ormasi buku berupa tahun
terbit dari -udul buku yang
dimasukkan pengguna
sebelumnya6
btn#eluar &utton #eluar *ika pengguna mengklik tombol
ini' maka akan mun7ulpertanyaan yakin atau tidak
untuk keluar dari sistem6 *ika
pengguna memilih ya' maka
pengguna akan keluar dari
halaman in0ormasi buku' -ika
tidak maka pengguna akan
tetap berada dalam halaman
tersebut6
.!!.5 D&4ai* A*tar Mu,a Da;tar Bu,u
Desain antar muka da0tar buku dapat dilihat seperti pada gambar !F6
70
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
71/93
Ga37ar 0. D&4ai* A*tar Mu,a Da;tar Bu,u
&erdasarkan gambar !F' dapat dilihat bah/a desain antar muka da0tar buku terdiri dari
labelDa0tar &uku' labelkategori' tet fieldkategori buku' label da0tar buku' tabel da0tar
buku' dan ! tombol 0ungsi 7ari' ulang dan keluar6 Tombol 7ari digunakan untuk men7ari
da0tar buku yang berkaitan dengan kategori buku yang diin"ut pengguna6 Apabila
pengguna mengklik tombol 7ari' sistem akan menampilkan da0tar buku dari kategori buku
yang diin"utke tabel da0tar buku6 Apabila pengguna mengklik tombol ulang' maka se7ara
otomatis tet field kategori buku akan berubah men-adi seperti semula atau kosong
kembali6 Apabila pengguna mengklik tombol keluar' maka akan mun7ul o"tion "aneyakin
atau tidak ingin keluar dari halaman da0tar buku6 *ika pengguna memilih ya' maka sistem
akan keluar dari halaman da0tar buku6 *ika pengguna memilih tidak' maka sistem akan
tetap menampilkan halaman da0tar buku6 Pen-elasan dari desain antar muka da0tar buku
dapat dilihat pada tabel ((6
Ta7&l "". P&*6&la4a* D&4ai* A*tar Mu,a Da;tar Bu,u
IdOb-ek *enis $ama #eterangan
lbda0tarbuku abel Da0tar &uku 3anya -udul halamantersebut6
71
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
72/93
lbkategoribuku abel Masukkan kategori buku:3anya petun-uk untuk te>t
0ield diba/ahnya6
t>t#ategori&uku
Te>t %ield 1Tempat memasukkankategori buku yang
diinginkan pengguna6
btn@ari &utton @ari
*ika pengguna mengklik
tombol ini' sistem akan
menampikan da0tar buku
berdasarkan kategori buku
yang dimasukkan pengguna
sebelumnya6
btnUlang &utton Ulang
*ika pengguna mengklik
tombol ini' maka te>t 0ield
kategori buku akan berubah
seperti semula atau men-adikosong kembali6
Separator Separator 1
3anya garis pemisah antara
tempat pengguna
memasukkan kategori buku
dan tempat hasil pen7arian
da0tar buku6
lbda0tarbuku+ abel Da0tar &uku3anya -udul halaman
tersebut6
tabel&uku Table 1
Tempat menampilkan hasil
pen7arian da0tar buku
berdasarkan kategori buku
yang dimasukkan pengguna
sebelumnya6
btn#eluar &utton #eluar
*ika pengguna mengklik
tombol ini' maka akan
mun7ul pertanyaan yakin
atau tidak untuk keluar dari
sistem6 *ika pengguna
memilih ya' maka pengguna
akan keluar dari halaman
da0tar buku' -ika tidak maka
pengguna akan tetap berada
dalam halaman tersebut6
.!" ER Dia2ra3
'ntit& relational diagram berkaitan dengan database atau basis data dari sistem6 '!
diagram digunakan untuk mengetahui hubungan antar tabel database yang digunakan
dalam sistem6'! diagramuntuk penelitian ini dapat dilihat pada gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
73/93
Ga37ar 5#. E*tity R&lati+*al Dia2ra3 Ta7&l Bu,u
&erdasarkan gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
74/93
5.!Al2+rit3a
5.!.! Al2+rit3a M&*/ari A4+4ia4i Bu,u
Pemrograman Men7ari Asosiasi &uku
Juntu% mencari asosiasi bu%u dari %ategori bu%u &ang di"ilih "enggunaK
Deklarasi:
7b#ategori+' 7b#ategori(' 7b#ategori!: String
Algoritma:
i0
7b#ategori+ H Ilmu1ilmu murni
thenoutput 49Se-arah' geogra0i' dan biogra0i5
else i0
7b#ategori+ H %ilsa0at 7b#ategori( H Agama
then
output 49#arya umum5
else i0
7b#ategori+ H %ilsa0at 7b#ategori( H Ilmu terapan dan teknologi
then
output 49Ilmu1ilmu sosial5
else i0
7b#ategori+ H Agama 7b#ategori( H Ilmu1ilmu murni
then
output 49Ilmu1ilmu sosial5
else i0
7b#ategori+ H Se-arah' geogra0i' dan biogra0i 7b#ategori( H #arya umum
then
output 49Ilmu1ilmu sosial5
else i0
7b#ategori+ H &ahasa 7b#ategori( H Ilmu terapan dan teknologi 7b#ategori! HIlmu1ilmu murni
then
output 49Ilmu1ilmu sosial5
else i0
7b#ategori+ H &ahasa 7b#ategori( H #esusteraan 7b#ategori! H Ilmu1ilmu murni
then
output 49Ilmu1ilmu sosial5
else i0
7b#ategori+ H #arya umum 7b#ategori( H Ilmu terapan dan teknologi 7b#ategori! H Ilmu1ilmu murni
then
74
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
75/93
output 49Ilmu1ilmu sosial5
else i07b#ategori+ H Agama 7b#ategori( H #arya umum 7b#ategori! H Se-arah'
geogra0i' dan biogra0i
then
output 49Ilmu1ilmu sosial5
else i0
7b#ategori+ H Ilmu1ilmu sosial 7b#ategori( H Ilmu terapan dan teknologi
7b#ategori! H #esusasteraan
then
output 49&ahasa5
5.!." Al2+rit3a M&*/ari I*;+r3a4i Bu,u
Pemrograman Men7ari In0ormasi &uku
Juntu% mencari informasi bu%u berdasar%an 1udul bu%u &ang dimasu%%an "enggunaK
Deklarasi:
t>t*udul&uku: String
t>tID&uku' t>tTahunTerbit: int
t>t#ategori' t>tPengarang' t>tPenerbit' t>t#otaTerbit: String
Algoritma:
i0t>t*udul&uku HH empty
then
output 49Silahkan masukkan -udul buku5
else i0
t>t*udul&uku HH true
then
output 4t>tID&uku' t>t#ategori' t>tPengarang' t>tPenerbit' t>t#otaTerbit'
t>tTahunTerbit5
output 49Data Ditemukan5
else
then
output 49*udul buku tidak ditemukan5
5.!. Al2+rit3a M&*/ari Da;tar Bu,u
Pemrograman Men7ari Da0tar &uku
Juntu% mencari daftar bu%u berdasar%an %ategori bu%u &ang dimasu%%an "enggunaK
Deklarasi:
t>t#ategori: String
t>t*udul&uku' t>tPengarang' t>tPenerbit' t>t#otaTerbit: Stringt>tID&uku' t>tTahunTerbit: int
75
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
76/93
Algoritma:
i0t>t#ategori HH empty
then
output 49Silahkan masukkan kategori buku5
else i0
t>t#ategori HH true
then
output 4t>tID&uku' t>t*udul&uku' t>tPengarang' t>tPenerbit' t>t#otaTerbit'
t>tTahunTerbit5
else
then
output 4null5
5."I39l&3&*ta4i Ba4i4 Data
Implementasi basis data dari sistem yang menerapkan data mining ini di-elaskan pada tabel
(
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
77/93
5.5I39l&3&*ta4i P&ra*/a*2a* A*tarMu,a
&erikut adalah hasilscreen shot dari implementasi peran7angan in"ut dan out"ut data6
5.5.! Ha4il I39l&3&*ta4i P&ra*/a*2a* Hala3a* Uta3a
3asil implementasi peran7angan halaman utama dapat dilihat pada gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
78/93
&erdasarkan gambar
submenuperpustakaan6 *ika pengguna mengkliksubmenuperpustakaan' maka sistem akan
78
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
79/93
menampilkan halaman antar muka tentang perpustakaan yang berisi in0ormasi1in0ormasi
terkait perpustakaan seperti alamat perpustakaan' -am ker-a perpustakaan' kategori buku
yang tersedia di perpustakaan' dan lain sebagainya6
5.5." Ha4il I39l&3&*ta4i P&ra*/a*2a* A4+4ia4i Bu,u
3asil implementasi peran7angan in"ut asosiasi buku dapat dilihat seperti pada gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
80/93
80
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
81/93
81
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
82/93
82
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
83/93
&erdasarkan gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
84/93
Ga37ar 5
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
85/93
&erdasarkan gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
86/93
&erdasarkan gambar
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
87/93
5.5.5 Ha4il I39l&3&*ta4i P&ra*/a*2a* Da;tar Bu,u
3asil implementasi peran7angan in"ut da0tar buku dapat dilihat seperti pada gambar ,+6
Ga37ar %!. Ha4il I39l&3&*ta4i I*9ut Da;tar Bu,u
&erdasarkan gambar ,+' dapat dilihat pengguna memasukkan salah satu kategori buku
yaitu 9Agama pada tet field kategori6 Apabila pengguna mengklik tombol ulang' maka
tet field kategori tersebut akan kembali kosong seperti semula6 Apabila pengguna
mengklik tombol 7ari' maka sistem akan menampilkan da0tar buku yang termasuk dalam
kategori buku 9Agama seperti terlihat pada gambar ,(6
Ga37ar %". Ha4il I39l&3&*ta4i Out9ut Da;tar Bu,u
87
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
88/93
&erdasarkan gambar ,(' dapat dilihat bah/a apabila kategori buku yang di in"utpengguna
tersedia pada database maka da0tar buku yang termasuk dalam kategori buku yang diin"ut
pengguna akan dimun7ulkan pada tabel da0tar buku6 Apabila pengguna mengklik tombol
keluar pada halaman da0tar buku akan mun7ul pilihan seperti pada gambar ,!6
Ga37ar %. O9ti+* Pa*& T+37+l K&luar Da;tar Bu,u
&erdasarkan gambar ,!' dapat dilihat bah/a terdapat ( pilihan ketika pengguna mengklik
tombol keluar pada halaman da0tar buku yaitu tombol ok dan cancel6 Apabila pengguna
mengklik tombol ok' maka se7ara otomatis halaman da0tar buku akan tertutup6 $amun
apabila pengguna mengklik tombol cancel' maka pengguna akan tetap berada di halaman
da0tar buku6
5.%P&*2u6ia*
5.%.! Strat&2i P&*2u6ia*
Strategi pengu-ian pada sistem yang menerapkan analisis data mining ini menggunakan
metode blac% bo yaitu ber0okus pada kebutuhan deskripsi 0ungsional guna untuk
mengetahui -alannya sistem se7aralengkap6
88
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
89/93
5.%." S,&*ari+ P&*2u6ia*
Skenario pengu-ian sistem yang menerapkan data mining ini di-elaskan seperti pada
gambar ,
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
90/93
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
91/93
*ika memin-am kategori buku %ilsa0at dan kategori buku Ilmu terapan dan
teknologi' maka memin-am kategori buku Ilmu1ilmu sosial6 *ika memin-am kategori buku Agama dan kategori buku Ilmu1ilmu murni'
maka memin-am kategori buku Ilmu1ilmu sosial6
*ika memin-am kategori buku Se-arah' geogra0i' dan biogra0i dan kategori
buku #arya umum' maka memin-am kategori buku Ilmu1ilmu sosial6
*ika memin-am kategori buku &ahasa' kategori buku Ilmu terapan dan
teknologi' dan kategori buku Ilmu1ilmu murni' maka memin-am kategori
buku Ilmu1ilmu sosial6
*ika memin-am kategori buku &ahasa' kategori buku #esusasteraan' dan
kategori buku Ilmu1ilmu murni' maka memin-am kategori buku Ilmu1ilmu
sosial6
*ika memin-am kategori buku #arya umum' kategori buku Ilmu terapan dan
teknologi' dan kategori buku Ilmu1ilmu murni' maka memin-am kategori
buku Ilmu1ilmu sosial6
*ika memin-am kategori buku Agama' kategori buku #arya umum' dan
kategori buku Se-arah' geogra0i' dan biogra0i' maka memin-am kategori
buku Ilmu1ilmu sosial6 *ika memin-am kategori buku Ilmu1ilmu sosial' kategori buku Ilmu terapan
dan teknologi' dan kategori buku #esusasteraan' maka memin-am kategori
buku &ahasa6
(6 Sistem ini dapat menampilkan buku1buku yang saling berhubungan' in0ormasi
buku' dan da0tar buku berdasarkan kategori buku6
!6 Algoritma %P1Growth menganalisis data hanya dengan menscan database paling
banyak ( kali6
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
92/93
!6 Dapat menambahkan 0itur10itur yang mempermudah pengguna saat
mengoperasikan sistem dan meran7ang sistem agar lebih user friendl&6
Media #omputindo' *akarta6
92
-
7/21/2019 Analisis Data Pola Peminjaman Buku Menggunakan Algoritma FP-Growth (Studi Kasus Perpustakaan Otorita Batam)
93/93
Putra' #6 A6' dkk' ())