Upload
others
View
12
Download
0
Embed Size (px)
Citation preview
i
SKRIPSI
PENERAPAN ALGORITMA FREQUENT PATTERN GROWTH (FP-GROWTH)
PADA SISTEM REKOMENDASI PEMBELIAN BARANG
Skripsi Disusun Guna Memenuhi Syarat
Kelulusan di Program Studi S1 Informatika
Sekolah Tinggi Teknologi Telematika Telkom Purwokerto
Disusun Oleh :
ARIEF SASONO
13102038
PROGRAM STUDI S1 INFORMATIKA
SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
PURWOKERTO
2017
ii
iii
iv
KATA PENGANTAR
Alhamdulillah, puji dan syukur penulis panjatkan ke hadirat Allah SWT karena atas
berkat rahmat-Nya penulis mampu menyelesaikan laporan skripsi ini. Penyusunan laporan
skripsi ini merupakan salah satu syarat kelulusan untuk memperoleh gelar Sarjana di
Program Studi S1 Informatika Sekolah Tinggi Teknologi Telematika Telkom Purwokerto.
Adapun judul skripsi ini, yaitu “Penerapan Algoritma Frequent Pattern Growth (FP-
Growth) Pada Sistem Rekomendasi Pembelian Barang”. Penyelesaian penulisan laporan
skripsi ini tidak terlepas dari bimbingan, dukungan, motivasi, do’a serta bantuan dari
berbagai pihak. Oleh sebab itu dalam kesempatan ini penulis mengucapkan terima kasih
yang sebesar-besarnya kepada:
1. Bapak, Ibu, dan kakak tercinta yang selalu memberikan do’a, nasihat dan motivasi yang
tiada henti bagi penulis.
2. Kakak Syarifah Camelia Ambami, S.Kom. Selaku alumni Program Studi Informatika
ST3 Telkom Purwokerto yang telah membantu menyelesaikan skripsi.
3. Bapak Didi Supriyadi, S.T, M.Kom. Selaku Ketua Program Studi Informatika yang
telah banyak membantu, mengarahkan dan memberi masukan kepada penyusun
dalam menyelesaikan laporan skripsi ini.
4. Ibu Andika Elok Amalia, S.T., M.T. Selaku dosen pembimbing I atas waktu dan
kesempatan yang telah diberikan untuk mengarahkan dan membimbing penulis dalam
penyusunan skripsi.
5. Bapak Gregorius Airlangga, S.Kom., M.T. Selaku dosen pembimbing II atas waktu dan
kesempatan yang telah diberikan untuk mengarahkan dan membimbing penulis dalam
penyusunan skripsi.
6. Ibu Tenia Wahyuningrum, S.T., M.T. Selaku dosen wali pertama yang telah mengampu
penulis dengan baik.
7. Bapak dan Ibu dosen ST3 Telkom Purwokerto yang telah menyalurkan ilmu dan
wawasan kepada penulis selama perkuliahan.
8. Teman-teman ST3 Telkom Purwokerto yang telah membantu selama penyelesaian
skripsi.
9. Semua pihak yang telah memberi bantuan dan dukungan yang tidak dapat disebutkan
satu per satu.
v
vi
DAFTAR ISI
HALAMAN SAMPUL DALAM ........................................................................................... i
HALAMAN PENGESAHAN ............................................................................................... ii
HALAMAN PERNYATAAN ANTI PLAGIAT ................................................................. iii
KATA PENGANTAR .......................................................................................................... iv
DAFTAR ISI ........................................................................................................................ vi
DAFTAR GAMBAR .......................................................................................................... viii
DAFTAR TABEL ................................................................................................................ ix
DAFTAR SINGKATAN ....................................................................................................... x
DAFTAR ISTILAH .............................................................................................................. xi
DAFTAR SIMBOL ............................................................................................................. xii
DAFTAR LAMPIRAN ...................................................................................................... xiii
ABSTRAK.......................................................................................................................... xiv
ABSTRACT .......................................................................................................................... xv
BAB I PENDAHULUAN ..................................................................................................... 1
1.1. Latar Belakang ........................................................................................................ 1
1.2. Rumusan Masalah ................................................................................................... 3
1.3. Batasan Masalah ..................................................................................................... 3
1.4. Tujuan Penelitian .................................................................................................... 3
1.5. Manfaat Hasil Penelitian ......................................................................................... 4
1.6. Metode Penelitian ................................................................................................... 4
1.6.1. Studi Literatur .................................................................................................. 4
1.6.2. Pengumpulan Data ........................................................................................... 4
1.6.3. Pembangunan Sistem Rekomendasi FP – Growth .......................................... 4
1.6.4. Tahap Pengujian .............................................................................................. 5
1.6.5. Tahap Analisis ................................................................................................. 5
1.6.6. Tahap Kesimpulan ........................................................................................... 5
BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI .............................................. 6
2.1. Tinjauan Pustaka ..................................................................................................... 6
2.2. Landasan Teori........................................................................................................ 9
2.2.1. Data Mining ..................................................................................................... 9
2.2.2. Metode Asosiasi (Association Rules) .............................................................. 9
2.2.3. Algoritma FP-Growth ................................................................................... 11
2.2.3. FP-Tree .......................................................................................................... 12
BAB III PERANCANGAN SISTEM INFORMASI DAN MODEL ALGORITMA ......... 14
3.1. Desain Penelitian .................................................................................................. 14
3.2. Perancangan Sistem Perusahaan Dagang Indoapi Sarana Utama ......................... 15
BAB IV PERANCANGAN DAN HASIL .......................................................................... 17
4.1. Use Case Diagram ................................................................................................ 17
4.2. Activity Diagram ................................................................................................... 18
4.3. Sequence Diagram ................................................................................................ 23
4.4. Perancangan Antarmuka ....................................................................................... 27
4.5. Perancangan Model Algoritma FP-Growth .......................................................... 34
4.6. Hasil Sistem Rekomendasi ................................................................................... 41
4.7. Pembahasan........................................................................................................... 44
4.8. Pembahasan Analisis Hasil Lift Ratio terhadap Hasil Rule .................................. 48
vii
BAB V KESIMPULAN DAN SARAN .............................................................................. 53
5.1. Kesimpulan ........................................................................................................... 53
5.2. Saran ..................................................................................................................... 53
DAFTAR PUSTAKA .......................................................................................................... 54
LAMPIRAN – LAMPIRAN ............................................................................................... 56
viii
DAFTAR GAMBAR
Gambar 2.1 Flowchart Association Rule ............................................................. 10
Gambar 2.2 Flowchart FP – Growth................................................................... 12
Gambar 3.1 Desain Penelitian ............................................................................. 14
Gambar 4.1 Use Case Diagram ........................................................................... 17
Gambar 4.2 Activity Diagram “Melihat Detail Barang” ..................................... 18
Gambar 4.3 Activity Diagram “Belanja Barang” ................................................ 18
Gambar 4.4 Activity Diagram “Tambah/Kurang/Hapus” .................................... 19
Gambar 4.5 Activity Diagram “Melihat Rekomendasi Barang” ......................... 20
Gambar 4.6 Activity Diagram “Transaksi”.......................................................... 21
Gambar 4.7 Activity Diagram “Cek Nota” .......................................................... 22
Gambar 4.8 Sequence Diagram "Melihat Detail Barang” ................................... 23
Gambar 4.9 Sequence Diagram “Melihat Rekomendasi Barang” ...................... 24
Gambar 4.10 Sequence Diagram “Belanja Barang” ........................................... 24
Gambar 4.11 Sequence Diagram “Tambah/Kurang/Hapus” ............................... 25
Gambar 4.12 Sequence Diagram “Transaksi” ..................................................... 26
Gambar 4.13 Sequence Diagram “Cetak Nota Pembelian” ................................ 26
Gambar 4.14 Perancangan Antarmuka "Beranda" ............................................. 27
Gambar 4.15 Perancangan Antarmuka “Produk Kami ........................................ 28
Gambar 4.16 Perancangan Antarmuka “Testimoni” ........................................... 29
Gambar 4.17 Perancangan Antarmuka “Keranjang” ........................................... 30
Gambar 4.18 Perancangan Antarmuka “Form Identitas” .................................... 31
Gambar 4.19 Perancangan Antarmuka “Nota Pembelian” .................................. 33
Gambar 4.20 FP – Tree ....................................................................................... 40
Gambar 4.21 Tampilan Rekomendasi pada Item “APAR (AP)” ......................... 41
Gambar 4.22 Tampilan Rekomendasi pada Item “Brankas Masterindo (BM)” .. 42
Gambar 4.23 Tampilan Rekomendasi pada Item “Suku Cadang Apar (SCA)” .. 42
Gambar 4.24 Tampilan Rekomendasi pada Item “Mesin Hitung Uang (MHU” . 43
Gambar 4.25 Tampilan Rekomendasi pada Item “CashBox Eagle (CE) ............ 43
ix
DAFTAR TABEL
Tabel 2.1 Perbandingan Referensi ......................................................................... 8
Tabel 4.1 Data Transaksi Awal ........................................................................... 35
Tabel 4.2 Frekuensi Setiap Barang ..................................................................... 36
Tabel 4.3 Frekuensi Pembelian Barang ............................................................... 37
Tabel 4.4 Frekuensi Pembelian Barang Setelah Dibatasi Support Count ........... 38
Tabel 4.5 Data Transaksi Setelah Dibatasi Support Count ................................. 39
Tabel 4.6 Frequent Itemset .................................................................................. 41
Tabel 4.7 Hasil Association Rule ......................................................................... 46
Tabel 4.8 Analisis Hasil Rule .............................................................................. 51
x
DAFTAR SINGKATAN
No. Singkatan Kepanjangan
1. FP – Growth : Frequent Pattern Growth
2. FP – Tree : Frequent Pattern Tree
3. Minsupp : Minimum Support
4. Mincof : Minimum Confidence
5 APAR : Alat Pemadam Api Ringan
6. AP : APAR Padat
7. BM : Brankas Masterindo
8. SCA : Suku Cadang APAR
9. MHU : Mesin Hitung Uang
10. CE : Cash Box Eagle
xi
DAFTAR ISTILAH
No. Istilah Pengertian
1. FP - Growth : Algoritma yang dapat digunakan untuk menentukan
himpunan data yang paling sering muncul (frequent itemset)
dalam sebuah kumpulan data.
2. Association Rule : Suatu proses pada data mining untuk menentukan semua
aturan asosiatif yang memenuhi syarat minimum untuk
support (minsup) dan confidance (minconf) pada sebuah
database.
3. Market Basket
Analysis
: Analisis pola belanja pelanggan dengan mengetahui itemset
yang dibeli secara bersamaan dalam suatu transaksi.
4. Confidence : Suatu ukuran yang menunjukkan hubungan antar dua item
secara conditional (berdasarkan suatu kondisi tertentu).
5. Support : Suatu ukuran yang menunjukkan seberapa besar tingkat
dominasi suatu item atau itemset dari keseluruhan transaksi.
6. Lift Ratio : Nilai yang menunjukkan kevalidan proses transaksi dan
memberikan informasi apakah benar produk A dibeli
bersamaan dengan produk B.
7. Benchmark : Suatu proses yang biasa digunakan dalam manajemen atau
umumnya manajemen strategis, dimana suatu
unit/bagian/organisasi mengukur dan membandingkan
kinerjanya terhadap aktivitas atau kegiatan serupa
unit/bagian/organisasi lain yang sejenis baik secara internal
maupun eksternal.
8. Website : Suatu halaman website yang saling berhubungan yang
umumnya berada pada server yang sama berisikan kumpulan
informasi yang disediakan secara perorangan, kelompok,
atau organisasi.
9. Data mining : Proses untuk menemukan interesting knowledge dari
sejumlah data besar yang disimpan dalam database, data
warehouse, atau media penyimpanan yang lainnya.
10. FP - Tree : Struktur penyimpanan data yang dimampatkan.
xii
DAFTAR SIMBOL
No. Simbol Arti
1. Nc : Jumlah transaksi dengan item dalam consequent.
2. N : Total jumlah transaksi pada database.
xiii
DAFTAR LAMPIRAN
Lampiran1 – Main Script
xiv
ABSTRAK
Perusahaan Dagang Indoapi Sarana Utama sebagai salah satu organisasi yang
menghasilkan data penjualan setiap hari belum dapat memaksimalkan pemanfaatan data
tersebut. Data penjualan hanya disimpan tanpa dilakukan analisis lebih lanjut. Diperlukan
suatu metode untuk menganalisis keranjang belanja data transaksi penjualan produk dengan
menggunakan data mining sebagai suatu teknik analisis data yang dapat membantu pihak
manajemen memperoleh pengetahuan berupa pola-pola penjualan berdasarkan data transaksi
yang dikumpulkan dalam rentang waktu 5 tahun. Salah satu metode data mining yang
digunakan dalam penelitian ini yaitu Association Rules dengan menerapkan algoritma FP-
Growth. Metode ini dimulai dengan mencari sejumlah frequent itemset dan dilanjutkan
dengan pembetukan aturan-aturan asosiasi (association rules). Algoritma FP-Growth adalah
algoritma untuk menemukan sejumlah frequent itemset dari data-data transaksi yang
tersimpan dalam database. Dalam penelitian ini algoritma FP-Growth digunakan untuk
membantu menemukan sejumlah aturan asosiasi dari database transaksi penjualan produk
di PD Indoapi Sarana Utama, hasil yang didapatkan dari analisis dan penerapan algoritma
tersebut yaitu berupa rule valid yang telah diuji berdasarkan hasil nilai lift ratio. Pada
penelitian ini telah mengasilkan 16 rule valid atau yang memiliki nilai lift ratio >1.
Kata Kunci: FP – Growth, Association Rules, Website, Data Mining, Database.
xv
ABSTRACT
Indoapi Sarana Utama Trading Companies as one of the organization which generate
transaction data per day can’t maximize the utilization of such data. It is only stored without
further analysis. Needed a method to analyze the shopping cart product sales transaction
data use data mining as a technique of data analysis which can help management to gain
knowledge based on transaction data during 5 years. One of data mining method is used in
this study that is Association Rule by applying FP – Growth algorithm. This method starts
from finding frequent itemsets and continued with establishing Association Rules. FP –
Growth algorithm is algorithm to find frequent itemsets from transactions data which are
stored in database. In this research FP – Growth algorithm is used to help on finding
association rules from database of transaction product sales in PD Indoapi Sarana Utama,
the result which is gotten from analyzing and implementation the algorithm are valid rules
which have tested based on lift ratio result. In this research has resulted 16 valid rules or it
has value of lift ratio >1.
Keywords: FP – Growth, Association Rule, Website, Data Mining, Database.