abstrak - sinta.unud.ac.id awal_1208605055.pdfkomputer fakultas matematika dan ilmu pengetahuan alam...

15
iv Judul : Penerapan Data Mining Pada Sistem Penjualan Peralatan Dan Aksesoris Komputer Berbasis Web Menggunakan Metode Market Basket Analysis Dengan Algoritma FP-Growth Nama : I Putu Ari Ratna Pratama Nim : 1208605055 Pembimbing I : Ida Bagus Gede Dwidasmara, S.Kom.,M.Cs. Pembimbing II : I Putu Gede Hendra Suputra, S.Kom.,M.Kom. ABSTRAK Permasalahan yang dihadapi oleh penyedia layanan penjualan online, khususnya penjualan peralatan dan aksesoris komputer adalah data transaksi tidak digunakan secara maksimal oleh penyedia layanan. Dimana data transaksi hanya digunakan untuk mencocokan data penjualan produk dengan hasil penjualan. Akan tetapi dari data transaksi tersebut, bisa memudahkan penyedia layanan untuk mengetahui pola pembelian, yang bisa digunakan untuk strategi pemasaran seperti proses inventory, perekomendasian produk dan yang lainnya. Berdasarkan permasalahan diatas, penelitian ini dirancang dengan mengunakan metode market basket analysis dengan algoritma fp-growth. Metode market basket analysis adalah metode yang ada di data mining yaitu untuk mengetahui pola hubungan antara produk dalam sebuah transaksi penjualan. Metode ini tujuannya untuk menganlisis pembelian produk secara bersamaan yang diletakan dalam keranjang belanja atau market basket. Algoritma fp-growth adalah algoritma untuk menentukan himpunan data yang paling sering muncul atau frequent itemset dalam sebuah kumpulan data yang didapat dari fp-tree. Dari hasil pengujian yang telah dilakukan, sistem yang dibangun sudah mampu digunakan untuk melakukan analisis keranjang belanja ( market basket analisis) dengan algoritma fp-growth untuk mendapatkan pola pembelian. Hal tersebut dapat dilihat dari terpenuhinya kebutuhan fungsional sistem. Dan dari proses analysis market basket analysis dengan algoritma fp-growth menghasilkan total rule sebanyak 472 rule dengan support, confidence dan liftratio tertinggi dari rule yang dihasilkan adalah support = 5.79% , confidence = 87.50%, liftratio = 11.14 dan yang terendah adalah support = 0.83% , confidence = 10.00%, liftratio = 1.27. Kata Kunci : Data Mining, FP-Growth, Market Basket Analysis, Association Analysis

Upload: vanthu

Post on 09-Aug-2019

223 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

iv

Judul : Penerapan Data Mining Pada Sistem Penjualan Peralatan Dan

Aksesoris Komputer Berbasis Web Menggunakan Metode

Market Basket Analysis Dengan Algoritma FP-Growth

Nama : I Putu Ari Ratna Pratama

Nim : 1208605055

Pembimbing I : Ida Bagus Gede Dwidasmara, S.Kom.,M.Cs.

Pembimbing II : I Putu Gede Hendra Suputra, S.Kom.,M.Kom.

ABSTRAK

Permasalahan yang dihadapi oleh penyedia layanan penjualan online,

khususnya penjualan peralatan dan aksesoris komputer adalah data transaksi tidak

digunakan secara maksimal oleh penyedia layanan. Dimana data transaksi hanya

digunakan untuk mencocokan data penjualan produk dengan hasil penjualan.

Akan tetapi dari data transaksi tersebut, bisa memudahkan penyedia layanan

untuk mengetahui pola pembelian, yang bisa digunakan untuk strategi pemasaran

seperti proses inventory, perekomendasian produk dan yang lainnya.

Berdasarkan permasalahan diatas, penelitian ini dirancang dengan

mengunakan metode market basket analysis dengan algoritma fp-growth. Metode

market basket analysis adalah metode yang ada di data mining yaitu untuk

mengetahui pola hubungan antara produk dalam sebuah transaksi penjualan.

Metode ini tujuannya untuk menganlisis pembelian produk secara bersamaan

yang diletakan dalam keranjang belanja atau market basket. Algoritma fp-growth

adalah algoritma untuk menentukan himpunan data yang paling sering muncul

atau frequent itemset dalam sebuah kumpulan data yang didapat dari fp-tree.

Dari hasil pengujian yang telah dilakukan, sistem yang dibangun sudah

mampu digunakan untuk melakukan analisis keranjang belanja (market basket

analisis) dengan algoritma fp-growth untuk mendapatkan pola pembelian. Hal

tersebut dapat dilihat dari terpenuhinya kebutuhan fungsional sistem. Dan dari

proses analysis market basket analysis dengan algoritma fp-growth menghasilkan

total rule sebanyak 472 rule dengan support, confidence dan liftratio tertinggi dari

rule yang dihasilkan adalah support = 5.79% , confidence = 87.50%, liftratio =

11.14 dan yang terendah adalah support = 0.83% , confidence = 10.00%, liftratio

= 1.27.

Kata Kunci : Data Mining, FP-Growth, Market Basket Analysis, Association

Analysis

Page 2: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

v

Title : Application of Data Mining On Web Based Sale Systems

of Equipment and Computer Accessories Using Market

Basket Analysis Method With FP-Growth Algorithm

Name : I Putu Ari Ratna Pratama

Student Number : 1208605055

Supervisor I : Ida Bagus Gede Dwidasmara, S.Kom.,M.Cs.

Supervisor II : I Putu Gede Hendra Suputra, S.Kom.,M.Kom.

ABSTRACT

The problem faced by providers of online sale, particularly sales of

equipment and computer accessories is transaction data is not used to the

maximum by the service provider. The transaction data is only used to match

product sales data with sales results. However, the transaction data could facilitate

service providers to determine purchasing patterns, which can be used for

marketing strategies such as inventory process, product recommendation and

others.

Based on the above problems, the study was designed using the method of

market basket analysis with fp-growth algorithm. Market basket analysis method

is a method in data mining to determine the pattern of relationships between the

products in a sales transaction. This method aims to analyze products purchasing

simultaneously placed in a shopping cart or market basket. Fp-growth algorithm is

an algorithm to determine the set of data that is the most frequently occurring or

frequent item set in a data set obtained from fp-tree.

From the testing that has been done, the established system is already

capable of being used to make a market basket analysis with fp-growth algorithm

to obtain purchasing patterns. It can be seen from the fulfillment of the functional

requirements of the system. And the process of market basket analysis with fp-

growth algorithm results in a total rule as much as 472 rules with the highest

support, confidence and liftratio, from the rule generated indicates support =

5.79%, confidence = 87.50%, liftratio = 11:14 and the lowest are support =

0.83 % confidence = 10.00%, liftratio = 1.27.

Keywords : Data Mining, FP-Growth, Market Basket Analysis, Association

Analysis

Page 3: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

vi

KATA PENGANTAR

Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa, karena

berkat rahmat dan karunia-Nya, Tugas Akhir yang berjudul “Penerapan Data

Mining Pada Sistem Penjualan Peralatan Dan Aksesoris Komputer Berbasis Web

Menggunakan Metode Market Basket Analysis Dengan Algoritma FP-Growth”

ini dapat diselesaikan tepat pada waktunya. Secara khusus penulis mengucapkan

terima kasih dan penghargaan kepada berbagai pihak yang telah membantu

penelitian ini, yaitu :

1. Bapak Ida Bagus Gede Dwidasmara, S.Kom.,M.Cs. selaku Pembimbing I

yang telah meluangkan waktu untuk memberikan bimbingan, saran dan

masukan dalam penyempurnaan Tugas Akhir ini.

2. Bapak I Putu Gede Hendra Suputra, S.Kom.,M.Kom. selaku Pembimbing II

yang telah banyak membantu dan meluangkan waktu untuk penyempurnaan

Tugas Akhir ini.

3. Bapak Agus Muliantara, S.Kom., M.Kom. selaku Ketua Jurusan Ilmu

Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas

Udayana yang telah banyak memberikan masukan dan motivasi sehingga

memperlancar dalam proses pelaksanaan penelitian ini.

4. Bapak-bapak dan Ibu-ibu dosen di Jurusan Ilmu Komputer yang telah

memberikan masukan, saran, dan nasehat guna kelengkapan Tugas Akhir ini.

5. Seluruh rekan-rekan mahasiswa di Jurusan Ilmu Komputer yang telah

memberikan motivasi dan doa dalam proses penelitian ini.

6. I Wayan Suratna, Ni Nyoman Miari, I Made Ari Krisna Dewi dan

sekeluarga yang terus memberikan doa, semangat dan dukungan dalam

penyelesaian penelitian ini.

Penulis menyadari bahwa Tugas Akhir ini masih belum sempurna, untuk itu

kritik dan saran yang bermanfaat demi kesempurnaan Tugas Akhir ini sangat

dihrapakan.

Bukit Jimbaran, Agustus 2016

Penulis

Page 4: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

vii

DAFTAR ISI

HALAMAN JUDUL................................................................................................i

SURAT PERNYATAAN KEASLIAN KARYA ILMIAH ...................................... ii

LEMBAR PENGESAHAN TUGAS AKHIR ........................................................ iii

ABSTRAK ............................................................................................................. iv

ABSTRACT ............................................................................................................ v

KATA PENGANTAR ............................................................................................. vi

DAFTAR ISI ......................................................................................................... vii

DAFTAR TABEL................................................................................................... xi

DAFTAR GAMBAR ........................................................................................... xiv

DAFTAR LAMPIRAN ...................................................................................... xviii

BAB I PENDAHULUAN ....................................................................................... 1

1.1. Latar Belakang .............................................................................................. 1

1.2 Rumusan Masalah......................................................................................... 2

1.3 Tujuan Penelitian .......................................................................................... 3

1.4 Batasan Masalah ........................................................................................... 3

1.5 Manfaat Penelitian ........................................................................................ 4

1.6 Metode Penelitian ......................................................................................... 4

1.6.1 Desain Penelitian ............................................................................... 4

1.6.2 Pengumpulan Data ............................................................................ 4

1.6.3 Pengolahan Data Awal ...................................................................... 5

1.6.4 Metode yang Digunakan ................................................................... 5

BAB II TINJAUAN PUSTAKA ............................................................................. 6

2.1 Tinjauan Empiris .......................................................................................... 6

2.2 Tinjauan Teoritis ........................................................................................... 6

2.2.1 Data Mining ...................................................................................... 6

2.2.2 Metode Market Basket Analysis ....................................................... 7

2.2.3 Algoritma FP-Growth ....................................................................... 8

Page 5: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

viii

2.2.4 Flowchart......................................................................................... 19

2.2.5 Entity Relationship Diagram (ERD) ............................................... 20

2.2.6 Diagram Konteks ............................................................................ 21

2.2.7 Data Flow Diagram (DFD) ............................................................. 21

2.2.8 Bahasa Pemrograman HTML ......................................................... 22

2.2.9 Bahasa Pemrograman PHP ............................................................. 22

2.2.10 Bahasa Pemrograman JavaScript .................................................... 23

2.2.11 Cascading Style Sheet CSS ............................................................. 23

2.2.12 Bootstrap ......................................................................................... 23

2.2.12 MySQL ............................................................................................ 24

BAB III ANALISIS DAN PERANCANGAN ...................................................... 25

3.1 Analisis Kebutuhan Sistem ......................................................................... 25

3.1.1 Kebutuhan Fungsional .................................................................... 26

3.1.2 Kebutuhan Non Fungsional............................................................. 29

3.2 Data Flow Diagram ( DFD ) ....................................................................... 29

3.2.1 Diagram Context ............................................................................. 29

3.2.2 DFD Level 0 Sistem ........................................................................ 30

3.2.3 DFD Level 1 Sub Proses Login Admin........................................... 32

3.2.4 DFD Level 1 Sub Proses Kelola Data Admin ................................. 33

3.2.5 DFD Level 1 Sub Proses Mengelola Data Kategori ....................... 34

3.2.6 DFD Level 1 Sub Proses Mengelola Data Subkategori .................. 35

3.2.7 DFD Level 1 Sub Proses Mengelola Data Merek ........................... 36

3.2.8 DFD Level 1 Sub Proses Mengelola Data Produk .......................... 37

3.2.9 DFD Level 1 Sub Proses Mengelola Jasa Pengiriman .................... 38

3.2.10 DFD Level 1 Sub Proses Mengelola Slideshow ............................. 39

3.2.11 DFD Level 1 Sub Proses Register Customer .................................. 40

Page 6: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

ix

3.2.12 DFD Level 1 Sub Proses Login Customer ...................................... 41

3.2.13 DFD Level 1 Sub Proses Pemesanan .............................................. 42

3.2.14 DFD Level 1 Sub Proses Konfirmasi Pembayaran ......................... 43

3.2.15 DFD Level 1 Sub Proses Proses_Pemesanan ................................. 44

3.2.16 DFD Level 1 Sub Proses Market Basket Analysis dengan Algoritma

FP-Growth ................................................................................................. 45

3.3 Entity Relationship Diagram ( ERD )......................................................... 46

3.4 Diagram Alir ( Flowchart ) Algoritma FP-Growth .................................... 48

3.5 Rancangan Antarmuka Sistem .................................................................... 49

3.5.1 Perancangan Antarmuka Sistem Bagian Customer ......................... 49

3.5.2 Perancangan Antarmuka Sistem Bagian Admin ............................. 55

BAB IV HASIL DAN PEMBAHASAN............................................................... 68

4.1 Lingkungan Implementasi .......................................................................... 68

4.2 Implementasi Basis Data ............................................................................ 68

4.3 Implementasi Algoritma FP-Growth .......................................................... 76

4.3.1 Menentukan Minsup Count, Minsup dan Mincof ........................... 77

4.3.2 Mencari Frequent Tiap Item ........................................................... 78

4.3.3 Mengecek Dan Eliminasi Item Dengan Frequent Yang Tidak

Memenuhi Minsup Count .......................................................................... 78

4.3.4 Tahap Pembangkitan FP-Tree ......................................................... 79

4.3.5 Tahap Proses Conditional Pattern Base dan Conditional FP Tree .. 79

4.3.6 Tahap Pencarian Frequent Itemset .................................................. 81

4.3.7 Tahap Pencarian Support dan Confidence ...................................... 83

4.3.8 Tahap Pencarian Lift Ratio .............................................................. 84

4.3.9 Menyeleksi Rule yang memenuhi Minsof dan Mincof ................... 85

4.4 Implementasi Antarmuka Sistem ................................................................ 85

4.4.1 Implementasi Sistem Bagian User/Customer ................................. 86

Page 7: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

x

4.4.2 Implementasi Sistem Bagian Admin ............................................... 94

4.5 Pengujian ................................................................................................... 111

4.5.1 Pengujian Black Box ...................................................................... 111

4.5.2 Pengujian Perbandingan Jumlah Rule ........................................... 141

BAB IV KESIMPULAN DAN SARAN ............................................................ 144

5.1 Kesimpulan ................................................................................................... 144

5.2 Saran .............................................................................................................. 144

DAFTAR PUSTAKA .......................................................................................... 146

LAMPIRAN A1 .................................................................................................. 148

Page 8: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xi

DAFTAR TABEL

Tabel 2. 1 Tabel data transaksi mentah ................................................................... 9

Tabel 2. 2 Tabel Frekuensi Kemunculan Tiap Item ................................................ 9

Tabel 2. 3 Tabel Data Transaksi Setelah Pemindaian ........................................... 10

Tabel 2. 4 Hasil Frequent Itemset ......................................................................... 17

Tabel 2. 5 Strong Association Rule....................................................................... 18

Tabel 2. 6 Simbol - simbol pada flowchart ........................................................... 19

Tabel 3. 1 Analisis Kebutuhan Fungsional............................................................26

Tabel 4. 1 Checklist Pengujian Black Box...........................................................111

Tabel 4. 2 Pengujian Pada Proses Login ............................................................. 113

Tabel 4. 3 Pengujian Pada Proses Logout ........................................................... 114

Tabel 4. 4 Pengujian Pada Proses Registrasi ...................................................... 114

Tabel 4. 5 Pengujian Pada Fitur Search .............................................................. 115

Tabel 4. 6 Pengujian Pada Fitur Menu/Kategori. ................................................ 115

Tabel 4. 7 Pengujian Pada Fitur New Arrival ..................................................... 116

Tabel 4. 8 Pengujian Fitur Brands/Merk Di Menu Home ................................... 116

Tabel 4. 9 Pengujian Pada Proses Melihat Detail Produk ................................... 117

Tabel 4. 10 Pengujian Pada Proses Memilih Jumlah/Kuantitas .......................... 117

Tabel 4. 11 Pengujian Pada Fitur/Button Add To Cart ....................................... 118

Tabel 4. 12 Pengujian Pada Fitur Keranjang Belanja ......................................... 118

Tabel 4. 13 Pengujian Pada Fitur Hapus di Halaman Keranjang Belanja .......... 118

Tabel 4. 14 Pengujian Pada Proses Input Data Pengiriman ................................ 119

Tabel 4. 15 Pengujian Pada Fitur Lihat Detail Pemesanan ................................. 119

Tabel 4. 16 Pengujian Pada Fitur Konfirmasi Pembayaran ................................ 120

Tabel 4. 17 Pengujian Pada Saat Login Admin .................................................. 120

Tabel 4. 18 Pengujian Pemberian Hak Akses Admin Pada Proses Login .......... 121

Tabel 4. 19 Pengujian Pada Saat Input Minsup dan Mincof ............................... 121

Tabel 4. 20 Pengujian Pada Fitur View Hasil Frequent Itemset ......................... 122

Tabel 4. 21 Pengujian Pada Fitur View Rule/Hasil Proses Algoritma ............... 122

Tabel 4. 22 Pengujian Pada Saat View Data Admin ........................................... 122

Tabel 4. 23 Pengujian Pada Saat Menambahkan Data Admin............................ 123

Page 9: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xii

Tabel 4. 24 Pengujian Pada Saat Mengedit Data Admin .................................... 123

Tabel 4. 25 Pengujian Pada Saat Menghapus Data Admin ................................. 124

Tabel 4. 26 Pengujian Pada Saat View Data Customer ...................................... 124

Tabel 4. 27 Pengujian Pada Saat Mengedit Data Customer................................ 124

Tabel 4. 28 Pengujian Pada Saat Menghapus Data Customer ............................ 125

Tabel 4. 29 Pengujian Pada Saat View Data Konfirmasi Pembayaran ............... 125

Tabel 4. 30 Pengujian Pada Saat Mengedit Data Konfirmasi Pembayaran ........ 125

Tabel 4. 31 Pengujian Pada Saat Menghapus Konfirmasi Pembayaran ............. 126

Tabel 4. 32 Pengujian Pada Saat View Data Pemesanan Dengan Status Order . 126

Tabel 4. 33 Pengujian Pada Saat View Data Pemesanan Dengan Status

Terkonfirmasi ...................................................................................................... 127

Tabel 4. 34 Pengujian Pada Saat View Data Pemesanan Dengan Status

Selesai/Terbayar .................................................................................................. 127

Tabel 4. 35 Pengujian Pada Saat View Data Pemesanan Dengan Status Batal .. 127

Tabel 4. 36 Pengujian Pada Fitur Lihat ............................................................... 128

Tabel 4. 37 Pengujian Pada Fitur Proses Pemesanan .......................................... 128

Tabel 4. 38 Pengujian Pada Saat Mengubah Status Pemesanan ......................... 128

Tabel 4. 39 Pengujian Pada Fitur Hapus Pemesanan .......................................... 129

Tabel 4. 40 Pengujian Pada Melihat/View Data Penjualan ................................ 130

Tabel 4. 41 Pengujian Pada Saat Melihat/View Data Produk ............................. 130

Tabel 4. 42 Pengujian Pada Saat Menambahkan Data Produk ........................... 130

Tabel 4. 43 Pengujian Pada Saat Upload Gambar Produk .................................. 131

Tabel 4. 44 Pengujian Pada Saat Edit Data Produk ............................................ 131

Tabel 4. 45 Pengujian Pada Saat Menghapus Data Produk ................................ 132

Tabel 4. 46 Pengujian Pada Saat View Data Kategori dan Subkategori ............. 132

Tabel 4. 47 Pengujian Pada Saat Menambahkan ................................................ 133

Tabel 4. 48 Pengujian Pada Saat Edit Data Kategori dan Subkategori ............... 133

Tabel 4. 49 Pengujian Pada Saat Menghapus Data Kategori Dan Subkategori .. 134

Tabel 4. 50 Pengujian Pada Saat Melihat/View Data Merk................................ 134

Tabel 4. 51 Pengujian Pada Saat Menambahkan Data Merk .............................. 135

Tabel 4. 52 Pengujian Pada Saat Upload Gambar Merk ..................................... 135

Tabel 4. 53 Pengujian Pada Saat Edit Data Merk ............................................... 136

Page 10: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xiii

Tabel 4. 54 Pengujian Pada Saat Menghapus Data Merk ................................... 136

Tabel 4. 55 Pengujian Pada Saat Melihat/View Data Jasa pengiriman .............. 136

Tabel 4. 56 Pengujian Pada Saat Menambahkan Data Jasa Pengiriman............. 137

Tabel 4. 57 Pengujian Pada Saat Edit Data Jasa Pengiriman .............................. 137

Tabel 4. 58 Pengujian Pada Saat Menghapus Data Jasa Pengiriman .................. 138

Tabel 4. 59 Pengujian Pada Saat Melihat/View Data Slideshow........................ 138

Tabel 4. 60 Pengujian Pada Saat Menambahkan Data Slideshow ...................... 138

Tabel 4. 61 Pengujian Pada Saat Upload Gambar Slideshow ............................. 139

Tabel 4. 62 Pengujian Pada Saat Edit Data Slideshow ....................................... 140

Tabel 4. 63 Pengujian Pada Saat Menghapus Data Slideshow ........................... 140

Tabel 4. 64 Hasil Pengujian Perbandingan minimum support dan minimum

confidence terhadap jumlah rule ......................................................................... 141

Tabel 4. 65 Rule dengan support dan confidence 10 teratas ............................... 142

Page 11: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xiv

DAFTAR GAMBAR

Gambar 2. 1 Hasil Pembentukan FP-Tree............................................................. 10

Gambar 2. 2 Hasil Pembentukan FP-Tree............................................................. 11

Gambar 2. 3 Hasil Pembentukan FP-Tree............................................................. 11

Gambar 2. 4 Hasil Pembentukan FP-Tree............................................................. 11

Gambar 2. 5 Lintasan Yang Mengandung Simpul e ............................................. 13

Gambar 2. 6 Lintasan Yang Mengandung Simpul d ............................................. 13

Gambar 2. 7 Lintasan Yang Mengandung Simpul c ............................................. 13

Gambar 2. 8 Lintasan Yang Mengandung Simpul b ............................................. 13

Gambar 2. 9 Lintasan Yang Mengandung Simpul a ............................................. 14

Gambar 2. 10 Lintasan Setelah Simpul e Dibuang ............................................... 15

Gambar 2. 11 Conditional FP-tree Untuk e .......................................................... 16

Gambar 2. 12 Pohon Prefix Yang Berakhiran de .................................................. 16

Gambar 2. 13 Pohon Prefix Yang Berakhiran ce .................................................. 16

Gambar 3. 1 Diagram Context...............................................................................30

Gambar 3. 2 DFD Level 0 ..................................................................................... 31

Gambar 3. 3 DFD Level 1 Sub Proses Login Admin ........................................... 32

Gambar 3. 4 DFD Level 1 Sub Proses Mengelola Data Admin .......................... 33

Gambar 3. 5 DFD Level 1 Sub Proses Mengelola Kategori ................................. 34

Gambar 3. 6 DFD Level 1 Sub Proses Mengelola Subkategori ............................ 35

Gambar 3. 7 DFD Level 1 Sub Proses Mengelola Merek..................................... 36

Gambar 3. 8 DFD Level 1 Sub Proses Mengelola Produk ................................... 37

Gambar 3. 9 DFD Level 1 Sub Proses Mengelola Jasa Pengiriman ..................... 38

Gambar 3. 10 DFD Level 1 Sub Proses Mengelola Slideshow ............................ 39

Gambar 3. 11 DFD Level 1 Sub Proses Register Customer ................................. 40

Gambar 3. 12 DFD Level 1 Sub Proses Login Customer ..................................... 41

Gambar 3. 13 DFD Level 1 Sub Proses Pemesanan ............................................. 42

Gambar 3. 14 DFD Level 1 Sub Proses Konfirmasi Pembayaran ........................ 43

Gambar 3. 15 DFD Level 1 Sub Proses Proses_Pemesanan ................................. 44

Gambar 3. 16 DFD Level 1 Sub Proses Market Basket Analysis ......................... 45

Gambar 3. 17 Entity Relationship Diagram Sistem .............................................. 46

Page 12: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xv

Gambar 3. 18 Diagram Alir Algoritma FP-Growth .............................................. 48

Gambar 3. 19 Rancangan Tampilan Beranda Customer ....................................... 49

Gambar 3. 20 Rancangan Tampilan Daftar Produk .............................................. 50

Gambar 3. 21 Rancangan Tampilan Detail Produk .............................................. 51

Gambar 3. 22 Rancangan Tampilan Menu Login ................................................. 51

Gambar 3. 23 Rancangan Tampilan Menu Register ............................................. 52

Gambar 3. 24 Rancangan Tampilan Keranjang Belanja ....................................... 53

Gambar 3. 25 Rancangan Tampilan Konfirmasi Pembayaran .............................. 54

Gambar 3. 26 Rancangan Tampilan Login Admin ............................................... 55

Gambar 3. 27 Rancangan Tampilan Dashboard ................................................... 55

Gambar 3. 28 Rancangan Tampilan Menu Metode .............................................. 56

Gambar 3. 29 Rancangan Tampilan Halaman ...................................................... 57

Gambar 3. 30 Rancangan Tampilan Halaman Frequent Itemset .......................... 57

Gambar 3. 31 Rancangan Tampilan Rule/Hasil .................................................... 58

Gambar 3. 32 Rancangan Tampilan Menu Admin ............................................... 59

Gambar 3. 33 Rancangan Tampilan Menu Customer ........................................... 60

Gambar 3. 34 Rancangan Tampilan Menu Pembayaran ....................................... 60

Gambar 3. 35 Rancangan Tampilan Menu Pemesanan ........................................ 61

Gambar 3. 36 Rancangan Tampilan Proses Pemesanan ....................................... 62

Gambar 3. 37 Rancangan Tampilan Menu Penjualan ........................................... 62

Gambar 3. 38 Rancangan Tampilan Menu Produk ............................................... 63

Gambar 3. 39 Rancangan Tampilan Menu Kategori ............................................ 64

Gambar 3. 40 Rancangan Tampilan Menu Subkategori ....................................... 64

Gambar 3. 41 Rancangan Tampilan Menu Merk .................................................. 65

Gambar 3. 42 Rancangan Tampilan Menu Jasa Pengiriman ................................ 66

Gambar 3. 43 Rancangan Tampilan Menu Slideshow .......................................... 66

Gambar 4. 1 Skema Basis Data.............................................................................69

Gambar 4. 2 Tabel Customer Pada Basis Data Sistem ......................................... 70

Gambar 4. 3 Tabel Pemesanan Pada Basis Data Sistem ....................................... 70

Gambar 4. 4 Tabel Jasa Pengiriman Pada Basis Data Sistem ............................... 71

Gambar 4. 5 Tabel Subpemesanan Pada Basis Data Sistem ................................. 71

Gambar 4. 6 Tabel Produk Pada Basis Data Sistem ............................................. 72

Page 13: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xvi

Gambar 4. 7 Tabel Merk Pada Basis Data Sistem ................................................ 72

Gambar 4. 8 Tabel Kategori Pada Basis Data Sistem ........................................... 72

Gambar 4. 9 Tabel Subkategori Pada Basis Data Sistem...................................... 73

Gambar 4. 10 Tabel Pembayaran Pada Basis Data Sistem ................................... 73

Gambar 4. 11 Tabel Admin Pada Basis Data Sistem ............................................ 74

Gambar 4. 12 Tabel Slideshow Pada Basis Data Sistem ..................................... 74

Gambar 4. 13 Tabel Modul Pada Basis Data Sistem ............................................ 74

Gambar 4. 14 Tabel Mainmenu Pada Basis Data Sistem...................................... 75

Gambar 4. 15 Tabel Submenu Pada Basis Data Sistem ........................................ 75

Gambar 4. 17 Tabel Frequent Itemset Pada Basis Data Sistem ............................ 76

Gambar 4. 18 Tabel Rule/Hasil Pada Basis Data Sistem ...................................... 76

Gambar 4. 19 Implementasi Halaman Home ........................................................ 86

Gambar 4. 20 Implementasi Halaman List Produk ............................................... 87

Gambar 4. 21 Implementasi Halaman Detail Produk ........................................... 88

Gambar 4. 22 Rule yang digunakan untuk rekomendasi ...................................... 89

Gambar 4. 23 Implementasi Halaman Login ........................................................ 89

Gambar 4. 24 Implementasi Halaman Register .................................................... 90

Gambar 4. 25 Implementasi Halaman Keranjang Belanja .................................... 91

Gambar 4. 26 Implementasi Pemberitahuan Pemesanan Telah Berhasil .............. 92

Gambar 4. 27 Implementasi Halaman Konfirmasi Pembayaran ........................... 93

Gambar 4. 28 Implementasi Halaman Login Admin ............................................ 94

Gambar 4. 29 Implementasi Halaman Dashboard ................................................ 94

Gambar 4. 30 Implemntasi Halaman Market Basket Analysis ............................. 95

Gambar 4. 31 Implementasi Halaman Input Minsup dan Mincof ........................ 96

Gambar 4. 32 Implementasi Halaman Frequent Itemset ....................................... 96

Gambar 4. 33 Implementasi Halaman Rule/Hasil Algoritma ............................... 97

Gambar 4. 34 Implementasi Halaman View Data Admin .................................... 98

Gambar 4. 35 Implementasi Halaman Tambah Data Admin ................................ 98

Gambar 4. 36 Implementasi Halaman Ubah Data Admin .................................... 99

Gambar 4. 37 Implementasi Halaman View Data Customer ................................ 99

Gambar 4. 38 Implementasi Halaman Ubah Data Customer .............................. 100

Gambar 4. 39 Implementasi Halaman View ....................................................... 100

Page 14: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xvii

Gambar 4. 40 Implementasi Halaman Edit/Ubah ............................................... 101

Gambar 4. 41 Implementasi Halaman Pemesanan .............................................. 101

Gambar 4. 42 Implementasi Halaman Pemesanan .............................................. 102

Gambar 4. 43 Implementasi Halaman Edit/Ubah Data Pemesanan .................... 102

Gambar 4. 44 Implementasi Halaman Menu Penjualan...................................... 103

Gambar 4. 45 Implementasi Halaman View Data Produk .................................. 104

Gambar 4. 46 Implementasi Halaman Tambah Data Produk ............................. 104

Gambar 4. 47 Implementasi Halaman Edit/Ubah Data Produk .......................... 105

Gambar 4. 48 Implementasi Halaman Utama/View Kategori ............................ 106

Gambar 4. 49 Implementasi Halaman Utama/View Subkategori ....................... 106

Gambar 4. 50 Implementasi Halaman Menu Utama/View Merk ....................... 107

Gambar 4. 51 Implementasi Halaman Tambah Data Merk ................................ 107

Gambar 4. 52 Implementasi Halaman Utama/View Jasa Pengiriman ................ 108

Gambar 4. 53 Implementasi Halaman Tambah................................................... 109

Gambar 4. 54 Gambar 4. 55 Implementasi Halaman Edit/Ubah ........................ 109

Gambar 4. 56 Implementasi Halaman Utama/View Slideshow.......................... 110

Gambar 4. 57 Implementasi Halaman Tambah Data Slideshow ........................ 110

Gambar 4. 58 Grafik Hasil Pengujian Perbandingan minimum support dan

minimum confidence terhadap jumlah rule......................................................... 142

Page 15: ABSTRAK - sinta.unud.ac.id Awal_1208605055.pdfKomputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana yang telah banyak memberikan masukan dan motivasi sehingga

xviii

DAFTAR LAMPIRAN

Lampiran A1 Total Rule Yang Dihasilkan Proses Algoritma Fp-Growth...........151