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

Transkripsi

1 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 : 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 = dan yang terendah adalah support = 0.83%, confidence = 10.00%, liftratio = Kata Kunci : Data Mining, FP-Growth, Market Basket Analysis, Association Analysis iv

2 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 : 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 fpgrowth 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 = Keywords : Data Mining, FP-Growth, Market Basket Analysis, Association Analysis v

3 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 vi

4 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 Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian Metode Penelitian Desain Penelitian Pengumpulan Data Pengolahan Data Awal Metode yang Digunakan... 5 BAB II TINJAUAN PUSTAKA Tinjauan Empiris Tinjauan Teoritis Data Mining Metode Market Basket Analysis Algoritma FP-Growth... 8 vii

5 2.2.4 Flowchart Entity Relationship Diagram (ERD) Diagram Konteks Data Flow Diagram (DFD) Bahasa Pemrograman HTML Bahasa Pemrograman PHP Bahasa Pemrograman JavaScript Cascading Style Sheet CSS Bootstrap MySQL BAB III ANALISIS DAN PERANCANGAN Analisis Kebutuhan Sistem Kebutuhan Fungsional Kebutuhan Non Fungsional Data Flow Diagram ( DFD ) Diagram Context DFD Level 0 Sistem DFD Level 1 Sub Proses Login Admin DFD Level 1 Sub Proses Kelola Data Admin DFD Level 1 Sub Proses Mengelola Data Kategori DFD Level 1 Sub Proses Mengelola Data Subkategori DFD Level 1 Sub Proses Mengelola Data Merek DFD Level 1 Sub Proses Mengelola Data Produk DFD Level 1 Sub Proses Mengelola Jasa Pengiriman DFD Level 1 Sub Proses Mengelola Slideshow DFD Level 1 Sub Proses Register Customer viii

6 DFD Level 1 Sub Proses Login Customer DFD Level 1 Sub Proses Pemesanan DFD Level 1 Sub Proses Konfirmasi Pembayaran DFD Level 1 Sub Proses Proses_Pemesanan DFD Level 1 Sub Proses Market Basket Analysis dengan Algoritma FP-Growth Entity Relationship Diagram ( ERD ) Diagram Alir ( Flowchart ) Algoritma FP-Growth Rancangan Antarmuka Sistem Perancangan Antarmuka Sistem Bagian Customer Perancangan Antarmuka Sistem Bagian Admin BAB IV HASIL DAN PEMBAHASAN Lingkungan Implementasi Implementasi Basis Data Implementasi Algoritma FP-Growth Menentukan Minsup Count, Minsup dan Mincof Mencari Frequent Tiap Item Mengecek Dan Eliminasi Item Dengan Frequent Yang Tidak Memenuhi Minsup Count Tahap Pembangkitan FP-Tree Tahap Proses Conditional Pattern Base dan Conditional FP Tree Tahap Pencarian Frequent Itemset Tahap Pencarian Support dan Confidence Tahap Pencarian Lift Ratio Menyeleksi Rule yang memenuhi Minsof dan Mincof Implementasi Antarmuka Sistem Implementasi Sistem Bagian User/Customer ix

7 4.4.2 Implementasi Sistem Bagian Admin Pengujian Pengujian Black Box Pengujian Perbandingan Jumlah Rule BAB IV KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN A x

8 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 Tabel 2. 4 Hasil Frequent Itemset Tabel 2. 5 Strong Association Rule Tabel 2. 6 Simbol - simbol pada flowchart Tabel 3. 1 Analisis Kebutuhan Fungsional...26 Tabel 4. 1 Checklist Pengujian Black Box Tabel 4. 2 Pengujian Pada Proses Login Tabel 4. 3 Pengujian Pada Proses Logout Tabel 4. 4 Pengujian Pada Proses Registrasi Tabel 4. 5 Pengujian Pada Fitur Search Tabel 4. 6 Pengujian Pada Fitur Menu/Kategori Tabel 4. 7 Pengujian Pada Fitur New Arrival Tabel 4. 8 Pengujian Fitur Brands/Merk Di Menu Home Tabel 4. 9 Pengujian Pada Proses Melihat Detail Produk Tabel Pengujian Pada Proses Memilih Jumlah/Kuantitas Tabel Pengujian Pada Fitur/Button Add To Cart Tabel Pengujian Pada Fitur Keranjang Belanja Tabel Pengujian Pada Fitur Hapus di Halaman Keranjang Belanja Tabel Pengujian Pada Proses Input Data Pengiriman Tabel Pengujian Pada Fitur Lihat Detail Pemesanan Tabel Pengujian Pada Fitur Konfirmasi Pembayaran Tabel Pengujian Pada Saat Login Admin Tabel Pengujian Pemberian Hak Akses Admin Pada Proses Login Tabel Pengujian Pada Saat Input Minsup dan Mincof Tabel Pengujian Pada Fitur View Hasil Frequent Itemset Tabel Pengujian Pada Fitur View Rule/Hasil Proses Algoritma Tabel Pengujian Pada Saat View Data Admin Tabel Pengujian Pada Saat Menambahkan Data Admin xi

9 Tabel Pengujian Pada Saat Mengedit Data Admin Tabel Pengujian Pada Saat Menghapus Data Admin Tabel Pengujian Pada Saat View Data Customer Tabel Pengujian Pada Saat Mengedit Data Customer Tabel Pengujian Pada Saat Menghapus Data Customer Tabel Pengujian Pada Saat View Data Konfirmasi Pembayaran Tabel Pengujian Pada Saat Mengedit Data Konfirmasi Pembayaran Tabel Pengujian Pada Saat Menghapus Konfirmasi Pembayaran Tabel Pengujian Pada Saat View Data Pemesanan Dengan Status Order. 126 Tabel Pengujian Pada Saat View Data Pemesanan Dengan Status Terkonfirmasi Tabel Pengujian Pada Saat View Data Pemesanan Dengan Status Selesai/Terbayar Tabel Pengujian Pada Saat View Data Pemesanan Dengan Status Batal Tabel Pengujian Pada Fitur Lihat Tabel Pengujian Pada Fitur Proses Pemesanan Tabel Pengujian Pada Saat Mengubah Status Pemesanan Tabel Pengujian Pada Fitur Hapus Pemesanan Tabel Pengujian Pada Melihat/View Data Penjualan Tabel Pengujian Pada Saat Melihat/View Data Produk Tabel Pengujian Pada Saat Menambahkan Data Produk Tabel Pengujian Pada Saat Upload Gambar Produk Tabel Pengujian Pada Saat Edit Data Produk Tabel Pengujian Pada Saat Menghapus Data Produk Tabel Pengujian Pada Saat View Data Kategori dan Subkategori Tabel Pengujian Pada Saat Menambahkan Tabel Pengujian Pada Saat Edit Data Kategori dan Subkategori Tabel Pengujian Pada Saat Menghapus Data Kategori Dan Subkategori Tabel Pengujian Pada Saat Melihat/View Data Merk Tabel Pengujian Pada Saat Menambahkan Data Merk Tabel Pengujian Pada Saat Upload Gambar Merk Tabel Pengujian Pada Saat Edit Data Merk xii

10 Tabel Pengujian Pada Saat Menghapus Data Merk Tabel Pengujian Pada Saat Melihat/View Data Jasa pengiriman Tabel Pengujian Pada Saat Menambahkan Data Jasa Pengiriman Tabel Pengujian Pada Saat Edit Data Jasa Pengiriman Tabel Pengujian Pada Saat Menghapus Data Jasa Pengiriman Tabel Pengujian Pada Saat Melihat/View Data Slideshow Tabel Pengujian Pada Saat Menambahkan Data Slideshow Tabel Pengujian Pada Saat Upload Gambar Slideshow Tabel Pengujian Pada Saat Edit Data Slideshow Tabel Pengujian Pada Saat Menghapus Data Slideshow Tabel Hasil Pengujian Perbandingan minimum support dan minimum confidence terhadap jumlah rule Tabel Rule dengan support dan confidence 10 teratas xiii

11 DAFTAR GAMBAR Gambar 2. 1 Hasil Pembentukan FP-Tree Gambar 2. 2 Hasil Pembentukan FP-Tree Gambar 2. 3 Hasil Pembentukan FP-Tree Gambar 2. 4 Hasil Pembentukan FP-Tree Gambar 2. 5 Lintasan Yang Mengandung Simpul e Gambar 2. 6 Lintasan Yang Mengandung Simpul d Gambar 2. 7 Lintasan Yang Mengandung Simpul c Gambar 2. 8 Lintasan Yang Mengandung Simpul b Gambar 2. 9 Lintasan Yang Mengandung Simpul a Gambar Lintasan Setelah Simpul e Dibuang Gambar Conditional FP-tree Untuk e Gambar Pohon Prefix Yang Berakhiran de Gambar Pohon Prefix Yang Berakhiran ce Gambar 3. 1 Diagram Context...30 Gambar 3. 2 DFD Level Gambar 3. 3 DFD Level 1 Sub Proses Login Admin Gambar 3. 4 DFD Level 1 Sub Proses Mengelola Data Admin Gambar 3. 5 DFD Level 1 Sub Proses Mengelola Kategori Gambar 3. 6 DFD Level 1 Sub Proses Mengelola Subkategori Gambar 3. 7 DFD Level 1 Sub Proses Mengelola Merek Gambar 3. 8 DFD Level 1 Sub Proses Mengelola Produk Gambar 3. 9 DFD Level 1 Sub Proses Mengelola Jasa Pengiriman Gambar DFD Level 1 Sub Proses Mengelola Slideshow Gambar DFD Level 1 Sub Proses Register Customer Gambar DFD Level 1 Sub Proses Login Customer Gambar DFD Level 1 Sub Proses Pemesanan Gambar DFD Level 1 Sub Proses Konfirmasi Pembayaran Gambar DFD Level 1 Sub Proses Proses_Pemesanan Gambar DFD Level 1 Sub Proses Market Basket Analysis Gambar Entity Relationship Diagram Sistem xiv

12 Gambar Diagram Alir Algoritma FP-Growth Gambar Rancangan Tampilan Beranda Customer Gambar Rancangan Tampilan Daftar Produk Gambar Rancangan Tampilan Detail Produk Gambar Rancangan Tampilan Menu Login Gambar Rancangan Tampilan Menu Register Gambar Rancangan Tampilan Keranjang Belanja Gambar Rancangan Tampilan Konfirmasi Pembayaran Gambar Rancangan Tampilan Login Admin Gambar Rancangan Tampilan Dashboard Gambar Rancangan Tampilan Menu Metode Gambar Rancangan Tampilan Halaman Gambar Rancangan Tampilan Halaman Frequent Itemset Gambar Rancangan Tampilan Rule/Hasil Gambar Rancangan Tampilan Menu Admin Gambar Rancangan Tampilan Menu Customer Gambar Rancangan Tampilan Menu Pembayaran Gambar Rancangan Tampilan Menu Pemesanan Gambar Rancangan Tampilan Proses Pemesanan Gambar Rancangan Tampilan Menu Penjualan Gambar Rancangan Tampilan Menu Produk Gambar Rancangan Tampilan Menu Kategori Gambar Rancangan Tampilan Menu Subkategori Gambar Rancangan Tampilan Menu Merk Gambar Rancangan Tampilan Menu Jasa Pengiriman Gambar Rancangan Tampilan Menu Slideshow Gambar 4. 1 Skema Basis Data...69 Gambar 4. 2 Tabel Customer Pada Basis Data Sistem Gambar 4. 3 Tabel Pemesanan Pada Basis Data Sistem Gambar 4. 4 Tabel Jasa Pengiriman Pada Basis Data Sistem Gambar 4. 5 Tabel Subpemesanan Pada Basis Data Sistem Gambar 4. 6 Tabel Produk Pada Basis Data Sistem xv

13 Gambar 4. 7 Tabel Merk Pada Basis Data Sistem Gambar 4. 8 Tabel Kategori Pada Basis Data Sistem Gambar 4. 9 Tabel Subkategori Pada Basis Data Sistem Gambar Tabel Pembayaran Pada Basis Data Sistem Gambar Tabel Admin Pada Basis Data Sistem Gambar Tabel Slideshow Pada Basis Data Sistem Gambar Tabel Modul Pada Basis Data Sistem Gambar Tabel Mainmenu Pada Basis Data Sistem Gambar Tabel Submenu Pada Basis Data Sistem Gambar Tabel Frequent Itemset Pada Basis Data Sistem Gambar Tabel Rule/Hasil Pada Basis Data Sistem Gambar Implementasi Halaman Home Gambar Implementasi Halaman List Produk Gambar Implementasi Halaman Detail Produk Gambar Rule yang digunakan untuk rekomendasi Gambar Implementasi Halaman Login Gambar Implementasi Halaman Register Gambar Implementasi Halaman Keranjang Belanja Gambar Implementasi Pemberitahuan Pemesanan Telah Berhasil Gambar Implementasi Halaman Konfirmasi Pembayaran Gambar Implementasi Halaman Login Admin Gambar Implementasi Halaman Dashboard Gambar Implemntasi Halaman Market Basket Analysis Gambar Implementasi Halaman Input Minsup dan Mincof Gambar Implementasi Halaman Frequent Itemset Gambar Implementasi Halaman Rule/Hasil Algoritma Gambar Implementasi Halaman View Data Admin Gambar Implementasi Halaman Tambah Data Admin Gambar Implementasi Halaman Ubah Data Admin Gambar Implementasi Halaman View Data Customer Gambar Implementasi Halaman Ubah Data Customer Gambar Implementasi Halaman View xvi

14 Gambar Implementasi Halaman Edit/Ubah Gambar Implementasi Halaman Pemesanan Gambar Implementasi Halaman Pemesanan Gambar Implementasi Halaman Edit/Ubah Data Pemesanan Gambar Implementasi Halaman Menu Penjualan Gambar Implementasi Halaman View Data Produk Gambar Implementasi Halaman Tambah Data Produk Gambar Implementasi Halaman Edit/Ubah Data Produk Gambar Implementasi Halaman Utama/View Kategori Gambar Implementasi Halaman Utama/View Subkategori Gambar Implementasi Halaman Menu Utama/View Merk Gambar Implementasi Halaman Tambah Data Merk Gambar Implementasi Halaman Utama/View Jasa Pengiriman Gambar Implementasi Halaman Tambah Gambar Gambar Implementasi Halaman Edit/Ubah Gambar Implementasi Halaman Utama/View Slideshow Gambar Implementasi Halaman Tambah Data Slideshow Gambar Grafik Hasil Pengujian Perbandingan minimum support dan minimum confidence terhadap jumlah rule xvii

15 DAFTAR LAMPIRAN Lampiran A1 Total Rule Yang Dihasilkan Proses Algoritma Fp-Growth xviii