analisis data pola peminjaman buku menggunakan algoritma fp-growth (studi kasus perpustakaan otorita...

Upload: suryatiiali

Post on 05-Feb-2018

253 views

Category:

Documents


5 download

TRANSCRIPT

  • 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' ())