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.