PERANCANGAN DAN IMPLEMENTASI APLIKASI ANALISIS KERANJANG PASAR DENGAN METODE FUZZY C-COVERING KOMPETENSI RPL
SKRIPSI
NI KADEK DONI JULIARI NIM. 0708605037
PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2011
LEMBAR PENGESAHAN TUGAS AKHIR
Judul
: Perancangan dan Implementasi Aplikasi Analisis Keranjang Pasar dengan Metode Fuzzy c-Covering
Kompetensi
: RPL
Nama
: Ni Kadek Doni Juliari Disetujui oleh:
Pembimbing I NIM
Penguji I : 0708605037
Tanggal Seminar : 13 Juli 2011 Dra. Luh Gede Astuti, M.Kom
IB.Made Mahendra, S.Kom.,M.Kom NIP.19800621 200812 1 002
NIP.19640114 199402 2 001
Penguji II Pembimbing II
I Gede Arta Wibawa, ST Ngurah Agus Sanjaya ER, S.Kom.,M.Kom. NIP.19780321 200501 1 001
NIP. 19831022 200812 1 001 Penguji III
Luh Arida Ayu Rahning Putri, S.Kom NIP.19820918 200812 2 002
Mengetahui, Jurusann Ilmu Komputer Ketua, Drs. I Wayan Santiyasa, M.Si NIP. 19670414 1992203 1 002 ii
Judul
: Perancangan dan Implementasi Aplikasi Analisis Keranjang Pasar dengan Metode Fuzzy c-Covering
Nama
: Ni Kadek Doni Juliari (NIM. 0708605037)
Pembimbing : 1. Ngurah Agus Sanjaya ER, S.Kom., M.Kom 2. Dra. Luh Gede Astuti, M.Kom
ABSTRAK Analisis keranjang pasar adalah salah satu teknik data mining yang bertujuan untuk menemukan produk-produk yang sering dibeli bersamaan pada suatu transaksi dengan menggunakan data transaksi yang telah ada. Data-data transaksi penjualan merupakan informasi yang sangat penting karena dari data tersebut dapat ditemukan pola yang berupa produk-produk yang sering dibeli bersamaan atau cenderung muncul bersama dalam sebuah transaksi dari data transaksi yang pada umumnya berukuran sangat besar. Pola ini digunakan untuk merancang strategi pemasaran yang efektif dan menentukan persediaan barang. Pada penelitian ini dibangun aplikasi analisis keranjang pasar menggunakan metode Fuzzy c-Covering pada sebuah minimarket. Metode ini dapat melihat hubungan antar item pada keseluruhan transaksi dengan memperhatikan hubungan tiap item pada tiap transaksi. Dalam mencari hubungan antar item, metode ini berdasarkan pada persepsi bahwa semakin banyak item yang dibeli dalam suatu transaksi, maka hubungan antar item dalam transaksi itu semakin lemah. Dari hasil penelitian ini, diperoleh kesimpulan yaitu untuk menerapkan metode Fuzzy c- Covering pada minimarket dibutuhkan data transaksi penjualan. Data transaksi disaring berdasarkan jumlah item dalam transaksi yang memenuhi max item threshold, kemudian dicari nilai support dari tiap kombinasi itemset. Item yang memenuhi minimum support dicari nilai fuzzy-nya kemudian dicari nilai confidence dari tiap rule yang memenuhi minimum support. Rule yang memenuhi minimum confidence merupakan interesting rule yang menjadi hasil akhir dari proses asosiasi. Dari interesting rule tersebut dapat diketahui item-item yang saling berasosiasi pada minimarket dan besar tingkat asosiasi tersebut. Kata Kunci : Analisis Keranjang Pasar, Data Mining, Fuzzy c-Covering, Association Rule
iii
Title
: Design and Implementation of Market Basket Analysis Application using Fuzzy c-Covering Method
Name
: Ni Kadek Doni Juliari (NIM. 0708605037)
Supervisor
: 1. Ngurah Agus Sanjaya ER, S.Kom., M.Kom 2. Dra. Luh Gede Astuti, M.Kom
ABSTRACT
Market basket analysis is a data mining technique that aims to find products that are frequently purchased together in a transaction using the transaction data that already exist. The data of sales transaction is very important information because from the data pattern, may be found in the form of products that are often purchased together or tend to appear together in a transaction from the transaction data that is generally very large. This pattern is used to design effective marketing strategy and determine the inventory. In this research, market basket analysis application was built using the method of Fuzzy c-Covering on a minimarket. This method can see the relationships among the items on the entire transaction with respect to the relationship of each item on each transaction. In searching for relationships between items, the method is based on the perception that the more items purchased in a transaction, then the relationship between the items in the transaction was growing weaker. From the research results, the conclution was gained that to aplly the method of Fuzzy c-Covering in minimarket, sale transaction data is required. Transaction data is filtered based on the number of items in a transactions that fulfil the threshold max items, then the support value of each item set combinations is sought. Fuzzy value of items that meet the minimum support is sought and then followed by confidence value of each rule that meets the minimum support. Rules that meets minimum confidence is interesting rules, that become the final result of the association process. Of the interesting rules, it can be discovered items associated with each other on the minimarket and the degree of the association. Keywords: Market Basket Analysis, Data Mining, Fuzzy c-Covering, Association Rule
iv
KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa, karena berkat rahmat dan karunia-Nya, Tugas Akhir yang berjudul “Perancangan dan Implementasi Aplikasi Analisis Keranjang Pasar dengan Metode Fuzzy cCovering” ini bisa terselesaikan. Dalam penyusunan Tugas Akhir ini penyusun banyak mendapat bantuan, bimbingan dan arahan dari berbagai pihak. Untuk itu penyusun ingin menyampaikan terima kasih yang sebesar-besarnya kepada: 1. Bapak Ngurah Agus Sanjaya ER, S.Kom., M.Kom selaku dosen pembimbing I atas bimbingannya serta bantuannya dalam penyelesaian Tugas Akhir ini. 2. Ibu Dra. Luh Gede Astuti, M.Kom selaku dosen pembimbing II atas bimbingannya serta bantuannya dalam penyelesaian Tugas Akhir ini. 3. Pihak minimarket yang telah bersedia memberikan data transaksi penjualan demi penyelesaian penulisan Tugas Akhir ini. 4. Dosen-dosen Jurusan Ilmu Komputer dan rekan-rekan kuliah yang telah membantu dalam penyelesaian penulisan Tugas Akhir ini. 5. Keluarga dan teman-teman yang telah memberikan semangat dan bantuan dalam penyelesaian Tugas Akhir ini.
Penyusun menyadari bahwa dalam penulisan laporan ini belum sempurna, mengingat keterbatasan pengetahuan yang penyusun miliki, untuk itu penyusun mengharapkan bantuan berupa kritik dan saran yang bersifat membangun dari berbagai pihak demi kesempurnaan laporan ini.
Bukit Jimbaran, Juli 2011
Penulis
v
DAFTAR ISI HALAMAN JUDUL ..........................................................................................
i
LEMBAR PENGESAHAN ................................................................................
ii
ABSTRAK .......................................................................................................... iii KATA PENGANTAR..........................................................................................
v
DAFTAR ISI ...................................................................................................... vi DAFTAR GAMBAR .......................................................................................... ix DAFTAR TABEL ...............................................................................................
BAB I
x
PENDAHULUAN .............................................................................. 1 1.1 Latar Belakang Masalah................................................................ 1 1.2 Rumusan Masalah ......................................................................... 3 1.3 Tujuan Penelitian .......................................................................... 3 1.4 Batasan Masalah ........................................................................... 3 1.4 Manfaat Penelitian ........................................................................ 4
BAB II
TINJAUAN PUSTAKA ...................................................................... 5 2.1 Data Mining ................................................................................. 5 2.2 Aturan Asosiasi (Association Rule Mining) ................................. 6 2.3 Analisis Keranjang Pasar ............................................................. 8 2.4 Logika Fuzzy ................................................................................ 9 2.5 Metode Fuzzy c-Partition ............................................................ 10 2.6 Metode Fuzzy c-Covering ............................................................ 11 2.6.1 Degree of Similarity pada Fuzzy c-Covering ....................... 12 2.6.2 Fuzzy Conditional Probability Relation............................... 13 2.6.3 Algoritma Metode Fuzzy c-Covering ................................... 14
BAB III
METODOLOGI PENELITIAN .......................................................... 23 3.1 Tempat dan Objek Penelitian ........................................................ 23 3.2 Variabel Penelitian ........................................................................ 23 3.3 Analisis Kebutuhan Sistem ........................................................... 23 3.4 Analisis Sistem.............................................................................. 24 vi
3.4.1 Analisis Fungsi Masukan ..................................................... 25 3.4.2 Analisis Fungsi Proses ......................................................... 25 3.4.3 Analisis Fungsi Keluaran ..................................................... 25 3.5 Perancangan Sistem yang Direkomendasikan .............................. 26 3.5.1 Perancangan Basis Data ....................................................... 26 3.5.2 Perancangan Proses Sistem .................................................. 26 3.5.3 Perancangan Subsistem Dialog ............................................ 28 BAB IV
HASIL DAN PEMBAHASAN ........................................................... 31 4.1 Implementasi Sistem ..................................................................... 31 4.1.1 Implementasi Basis Data ...................................................... 31 4.1.2 Implementasi Desain Antarmuka Pengguna ........................ 32 4.1.3 Implementasi Flowchart ke dalam Program ........................ 36 4.1.3.1 Proses Pemilihan Data Transaksi Penjualan ............ 37 4.1.3.2 Proses Perhitungan Nilai Support ............................ 38 4.1.3.3 Proses Perhitungan Nilai Fuzzy ............................... 40 4.1.3.4 Proses Analisis Rule ................................................. 41 4.2 Pengujian Sistem ........................................................................... 42 4.2.1 Hardware dan Software yang Digunakan dalam Melakukan Pengujian………………………………………………….. 42 4.2.2 Pengujian Fungsi Import Data Transaksi ............................. 42 4.2.3 Pengujian Fungsi Set Parameter .......................................... 44 4.2.4 Pengujian Fungsi Pilih Hasil Analisis Data ......................... 46 4.2.5 Pengujian Fungsi Proses Asosiasi ........................................ 48 4.2.5.1 Perbandingan Hasil Perhitungan Proses Asosiasi pada Aplikasi dengan Hasil Perhitungan Proses Asosiasi secara Manual……………………………………...49 4.2.5.1.1 Hasil Perhitungan Proses Asosiasi secara Manual…………………………………..49 4.2.5.1.2 Hasil Perhitungan Proses Asosiasi pada Apliksi…………………………………..53 4.2.5.2 Pengujian Proses Asosiasi berdasarkan Jumlah
vii
Transaksi dan Nilai Masukan Parameter………. 57 BAB V KESIMPULAN DAN SARAN ............................................................... 71 5.1 Kesimpulan ................................................................................... 71 5.2 Saran ............................................................................................. 72 DAFTAR PUSTAKA ........................................................................................... 73
viii
DAFTAR GAMBAR Gambar
Halaman
2.1
Flow Chart Algoritma Berdasarkan Metode Fuzzy-c Covering ................ 17
3.1
DFD Level 0 Sistem ........................................................................... 26
3.2
DFD Level 1 Sistem ........................................................................... 27
3.3
Form Set Parameter............................................................................. 29
3.4
Form Import Data Transaksi Penjualan .............................................. 29
3.5
Tampilan Hasil Proses Asosiasi .......................................................... 31
4.1
Tabel Data Transaksi Penjualan pada MySQL .................................... 32
4.2
Tabel Parameter pada MySQL ............................................................. 32
4.3
Desain Antarmuka Halaman Home ..................................................... 33
4.4
Desain Antarmuka Halaman Import Data Transaksi .......................... 34
4.5
Desain Antarmuka Halaman Set Parameter ........................................ 34
4.6
Desain Antarmuka Halaman Pilih Hasil Analisis Data ....................... 35
4.7
Proses Browse Data Transaksi ............................................................ 42
4.8
Lokasi File Data Transaksi ................................................................. 43
4.9
Proses Import Data Transaksi ............................................................. 43
4.10 Notifikasi Data Berhasil Di-import ..................................................... 43 4.11 Notifikasi Data Gagal Di-import ........................................................ 44 4.12 Form Set Parameter Sebelum Di-update ............................................ 45 4.13 Notifikasi Nilai Parameter Berhasil Di-update ................................... 45 4.14 Form Set Parameter Setelah Di-update............................................... 45 4.15 Notifikasi Nilai Parameter Salah......................................................... 46 4.16 Form Pilih Hasil Analisis Data ........................................................... 47 4.17 Hasil Analisis Data yang Dipilih......................................................... 47 4.18 Notifikasi Tidak Ada Pilihan Data yang Tersedia ............................... 48 4.19 Notifikasi Nilai Parameter Pilih Data Salah ....................................... 48 4.20 Hasil Proses Asosiasi pada Aplikasi ................................................... 57
ix
DAFTAR TABEL Tabel
Halaman 2.1
Data Transaksi Penjualan Pertama ..................................................... 7
2.2
Similarity R(X,Y) dari Tiap Elemen ........................................................ 14
2.3
Data Transaksi Penjualan Kedua ........................................................ 18
4.1
Data Transaksi Penjualan pada Perhitungan Manual .......................... 49
4.2
Data Transaksi Penjualan Excel .......................................................... 54
4.3
Id Barang yang Memenuhi Max Item Threshold ................................ 55
4.4
Id Transaksi yang Memenuhi Max Item Threshold............................. 55
4.5
Support 1 Item ..................................................................................... 55
4.6
Support Kombinasi 2 Itemset .............................................................. 56
4.7
Confidence Kombinasi 2 Itemset ........................................................ 56
4.8
Interesting Rule ................................................................................... 56
4.9
Hasil Pengujian Pertama untuk Data Dua Minggu (1-14 Mei 2011) .. 57
4.10 Hasil Pengujian Pertama untuk Data Satu Bulan (1-31 Mei 2011) .... 59 4.11 Hasil Pengujian Kedua untuk Data Dua Minggu (1-14 Mei 2011) .... 61 4.12 Hasil Pengujian Kedua untuk Data Satu Bulan (1-31 Mei 2011) ....... 63 4.13 Hasil Pengujian Ketiga untuk Data Dua Minggu (1-14 Mei 2011) .... 65 4.14 Hasil Pengujian Ketiga untuk Data Satu Bulan (1-31 Mei 2011) ....... 67
x
