market basket analysis dengan menggunakan algoritma hash

advertisement
ADLN UNIVERSITAS AIRLANGGA
MARKET BASKET ANALYSIS DENGAN MENGGUNAKAN ALGORITMA
HASH-BASED PADA TRANSAKSI PENJUALAN APOTEK UNTUK
MENERAPKAN KONSEP CROSS-SELLING
SKRIPSI
PASCALINA RAKHMSARI PUTRI
PROGRAM STUDI S1 SISTEM INFORMASI
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
SURABAYA
2016
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
MARKET BASKET ANALYSIS DENGAN MENGGUNAKAN ALGORITMA
HASH-BASED PADA TRANSAKSI PENJUALAN APOTEK UNTUK
MENERAPKAN KONSEP CROSS-SELLING
SKRIPSI
LEMBAR PERNYATAAN
Sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Komputer
Bidang Sistem Informasi Pada Fakultas Sains dan Teknologi
Universitas Airlangga
Oleh:
PASCALINA RAKHMASARI PUTRI
NIM. 081116040
Tanggal Lulus : 8 Januari 2016
Disetujui oleh:
Pembimbing I
Pembimbing II
Drs. Kartono, M.Kom
Purbandini, S.Si, M.Kom
NIP. 19600421 198601 1 001
NIP.19710712 200812 2 001
ii
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
LEMBAR PENGESAHAN NASKAH SKRIPSI
Judul
: Market basket analysis Dengan Menggunakan
Algoritma Hash-Based Pada Transaksi Penjualan
Apotek Untuk Meenerapkan Konsep Cross-Selling
Penyusun
: PASCALINA RAKHMASARI PUTRI
NIM
: 081116040
Tanggal Ujian
: 8 Januari 2016
Pembimbing I
: Drs. Kartono, M.Kom
Pembimbing II
: Purbandini, S.Si, M.Kom
Disetujui Oleh :
Pembimbing I
Pembimbing II
Drs. Kartono, M.Kom
Purbandini, S.Si, M.Kom
NIP. 196004211986011001
NIP. 197107122008122001
Mengetahui
Ketua Departemen Matematika
Ketua Program Studi S1 Sistem Informasi
Fakultas Sains dan Teknologi
Fakultas Sains dan Teknologi
Universitas Airlangga
Universitas Airlangga
Badrus Zaman, S.Kom., M.Cs.
Badrus Zaman, S.Kom., M.Cs.
NIP. 19780126 200604 1 001
NIP. 19780126 200604 1 001
iii
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
LEMBAR PEDOMAN PENGGUNAAN SKRIPSI
Skripsi ini tidak dipublikasikan, namun tersedia di perpustakaan dalam
lingkungan Universitas Airlangga, diperkenankan untuk dipakai sebagai referensi
kepustakaan, tetapi pengutipan harus seizin penyusun dan harus menyebutkan
sumbernya sesuai kebiasaan ilmiah.
Dokumen skripsi ini merupakan hak milik Universitas Airlangga.
iv
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
KATA PENGANTAR
Puji syukur ke hadirat Allah SWT yang telah melimpahkan anugerah-nya,
hingga penulis dapat menyelesaikan penyusunan skripsi yang berjudul “Market
basket analysis Dengan Menggunakan Algoritma Hash-Based Pada Transaksi
Penjualan Apotek Untuk Menerapkan Konsep Cross-Selling” dengan baik.
Tak lupa penulis mengucapkan banyak terima kasih Drs. Kartono, M.Kom
selaku dosen pembimbing I dan Purbandini, S.Si, M,Kom selaku dosen
pembimbing II, yang dengan sabar dan ikhlas membimbing dan memberikan
ilmunya kepada penulis. Penulis juga berterima kasih kepada keluarga dan temanteman Sistem Informasi 2011, yang telah memberikan semangat dan dukungannya
kepada penulis.
Sebagai seorang mahasiswa yang masih dalam proses pembelajaran,
penulisan skripsi ini masih banyak kekurangan. Oleh karena itu, penulis sangat
mengharapkan adanya kritik dan saran yang bersifat positif demi kesempurnaan
skripsi ini. Semoga skripsi ini dapat memberikan manfaat dan wawasan yang
berguna.
Surabaya, Januari 2016
Penulis
v
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
UCAPAN TERIMAKASIH
Puji syukur ke hadirat Tuhan Yang Maha Esa atas berkat dan anugerah-Nya,
sehingga skripsi dengan judul “Market basket analysis Dengan Menggunakan
Algoritma Hash-Based Pada Transaksi Penjualan Apotek Untuk Meenerapkan Konsep
Cross-Selling” ini dapat terselesaikan.
Dalam pelaksanaan dan penyusunan skripsi ini, penulis banyak menemui
kendala. Namun, dengan adanya bantuan dari berbagai pihak, akhirnya laporan
penelitian ini dapat terselesaikan. Oleh karena itu, penulis tidak lupa mengucapkan
terima kasih kepada :
1.
Allah SWT yang senantiasa memberikan segala berkat, kasih, dan karuniaNya serta Rasullah SAW yang selalu menjadi panutan dan suri tauladan
dalam kehidupan penulis sehingga penulisan skripsi ini dapat terselesaikan
dengan baik.
2.
Kedua orang tua yang telah memberikan dukungan secara penuh dalam
bentuk doa, semangat, kasih sayang, materi, dan motivasi hingga penulisan
skripsi ini terselesaikan.
3.
Drs. Kartono, M.Kom selaku dosen pembimbing I atas pengarahan, kegigihan
serta kesabaran dalam membimbing, memberikan ilmu, pengalaman,
pelajaran berharga, dan koreksi selama penyusunan skripsi ini.
4.
Purbandini, S.Si, M.Kom selaku dosen pembimbing II atas pengarahan,
kegigihan serta kesabaran dalam membimbing,
memberikan ilmu,
pengalaman, pelajaran berharga, dan koreksi selama penyusunan skripsi ini.
vi
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
5.
Dra. Rini Semiati, M.Si. selaku dosen wali yang dengan sabar memahami dan
membimbing sejak awal masa perkuliahan hingga skripsi ini terselesaikan.
6.
Rachman S. Marjianto, B.Eng., M.Se, sebagai pemilik Apotek K24 Kalibutuh
Surabaya yang telah memberikan izin kepada penulis untuk melakukan
penelitian di Apotek tersebut
7.
Seluruh dosen program studi Sistem Informasi yang telah banyak
memberikan ilmu dan pengalaman sehingga penulisan skripsi ini dapat
terselesaikan dengan baik.
8.
Segenap staf laboratorium komputer dan Tata Usaha yang telah memberikan
bantuan dan pelayanan yang baik selama proses penelitian hingga penulisan
skripsi ini dapat terselesaikan.
9.
Keluarga besar S1 Sistem Informasi UNAIR 2011 yang telah banyak
membantu dalam berbagi informasi, sharing dan tukar pendapat dalam proses
penulisan skripsi serta doa, dukungan, dan motivasi yang telah diberikan
kepada penulis.
10.
Harmonia Citrarini Wulantyani dan Promptia Nastitimukti yang selalu
memberikan motivasi kepada penulis.
11.
Nadia Lutfiyah Sari, Stefanus Hendra, Christin Natalia Widi, Denny
Setyabudy yang memberikan semangat dan motivasi serta senantiasa
menemani selama perkuliahan di Sistem Informasi.
vii
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
Pascalina Rakhmasari Putri, 2016. Market basket analysis Dengan Menggunakan
Algoritma Hash-Based Pada Transaksi Penjualan Apotek Untuk Menerapkan
Konsep Cross-Selling. Skripsi ini dibawah bimbingan Drs. Kartono, M.Kom dan
Purbandini, S.Si, M.Kom. Program Studi S1 Sistem Informasi. Fakultas Sains dan
Teknologi, Universitas Airlangga.
ABSTRAK
Dengan banyaknya praktik apotek waralaba memudahkan kita untuk
memenuhi kebutuhan obat, susu, vitamin dan lainnya di dekat lingkungan kita.
Sebagai salah satu apotek waralaba yang bertempat di Kalibutuh Surabaya, mereka
harus bersaing dengan apotek waralaba lainnya. Dibutuhkan suatu strategi untuk
meningkatkan laba penjualan dengan menambah daya beli konsumen.
Rancang bangun market basket analysis terdiri dari tujuh tahap. Tahap
Pertama adalah pengumpulan data dan informasi. Tahap Kedua adalah pengelolaan
data dan informasi dengan menganalisis data dan menggunakan algoritma hash
based dan menghasilkan association rules. Tahap Ketiga melakukan perancangan
sistem untuk menggambarkan proses pada sistem ini dengan menggunakan
flowchart. Tahap keempat mengimplementasikan sistem sebagai hasil dari
pembangunan sistem yang telah dirancang sebelumnya. Tahap kelima pengujian
sistem menggunakan black box dengan menguji serangkaian kondisi input
berdasarkan spesifikasi sistem yang telah ditentukan. Tahap keenam melakukan
evaluasi sistem dengan acceptence testing, dan terakhir menginterpretasikan hasil
dari penelitian ini.
Dari hasil uji coba association rules dengan minimal support sebesar 2,2%
dan minimal confidence 15%, 20%, 25%, dan 30 % ditemukan bahwa rules yang
paling kuat adalah dengan inputan minimal support 2,2% dan minimal confidence
30%. Output yang dihasilkan sistem dengan inputan tersebut berupa 6 list
association rules yang memenuhi paraneter. List tersebut menjadi acuan apoteker
atau pramuniaga dalam pemberian saran sebagai penerapan cross selling.
Kata Kunci : Data Mining, Market basket analysis, Association rules, Algoritma
Hash-Based
viii
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
Pascalina Rakhmasari Putri, 2016. Market basket analysis Using Hash Based
Algorithm On Sale Transaction Pharmacy To Implement Cross-Selling. This
skripsi was under guidance of Drs. Kartono, M.Kom and Purbandini, S.Si, M.Kom.
Bachelor Degree of Information System. Faculty of Science and Technology,
Airlangga University.
ABSTRACT
The existence of pharmacy franchise allow us to fulfill our needs of
medicine, milk, vitamins and other nearby our neighborhood. As on of pharmacy
franchises located in kalibutuh surabaya, they must compete with other pharmacy
franchise. A strategy was needed to increase sales profits by increasing consumer
purchasing power.
Design and implementation market basket analysis consisted of seven
stages. First stage was data and information collection. The second stage was data
and information processed by data analyzing and did it by hash based alogorithm
for obtained association rules. The third stage designed system for describe process
with flowchart. The fourth stage was system implementation as result from system
development which have been designed before. The fifth stage was system
evaluation using black box to evaluate group of input condition based on defined
system specification. The sixth stage system evaluating with acceptence testing, and
the last to interpreted result of this research.
The result of association rules’s trials from minimum support 2,2% and
minimum confidence 15%, 20%, 25%, and 30% was found that the stronger rules
used input by minimum support 2,2% and minimum confidence 30%. The output
generated by the system was a list of 6 association rules that met the parameters.
The list was used as a reference for pharmacist or saleswoman in providing
suggestion as the application of cross selling.
Kata Kunci : Data Mining, Market basket analysis, Association rules, Hash-Based
Algorithm
ix
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
DAFTAR ISI
Halaman
HALAMAN JUDUL ............................................................................................ i
LEMBAR PERNYATAAN ................................................................................. ii
LEMBAR PENGESAHAN NASKAH SKRIPSI ................................................ iii
LEMBAR PEDOMAN PENGGUNAAN SKRIPSI ............................................ iv
KATA PENGANTAR ......................................................................................... v
UCAPAN TERIMAKASIH ................................................................................ vi
ABSTRAK ....................................................................................................... viii
ABSTRACT ....................................................................................................... ix
DAFTAR GAMBAR ......................................................................................... xii
DAFTAR TABEL ............................................................................................ xiv
DAFTAR LAMPIRAN ...................................................................................... xv
BAB I PENDAHULUAN .................................................................................... 1
1.1.
Latar Belakang ....................................................................................... 1
1.2.
Rumusan masalah................................................................................... 4
1.3.
Tujuan .................................................................................................... 5
1.4.
Manfaat .................................................................................................. 5
1.5.
Batasan Masalah .................................................................................... 6
BAB II TINJAUAN PUSTAKA .......................................................................... 8
2.1.
Pengertian Data ...................................................................................... 8
2.2.
Data Mining ........................................................................................... 9
2.3.
Market basket analysis ......................................................................... 11
2.4.
Association Rules ................................................................................. 11
2.5.
Frequent Itemset ................................................................................... 13
2.6.
Algoritma Hash-based .......................................................................... 14
2.7.
Konsep Cross-selling............................................................................ 17
2.8.
Insertion Sort........................................................................................ 19
x
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
2.9.
Perancangan Sistem.............................................................................. 20
2.10. Database............................................................................................... 21
2.11. Black Box ............................................................................................ 22
BAB III METODE PENELITIAN ..................................................................... 23
3.1.
Tempat dan Waktu Penelitian ............................................................... 23
3.2.
Objek Penelitian ................................................................................... 23
3.3.
Metode pengumpulan data.................................................................... 23
3.4.
Teknik Pengolahan Data....................................................................... 24
3.5.
Perancangan Sistem.............................................................................. 28
3.6.
Implementasi Sistem ............................................................................ 29
3.7.
Pengujian Sistem .................................................................................. 29
3.8.
Evaluasi Sistem .................................................................................... 30
BAB IV HASIL DAN PEMBAHASAN ............................................................ 31
4.1
Pengumpulan Data dan Informasi ......................................................... 31
4.2.
Pengolahan Data dan Informasi ............................................................ 32
4.3.
Perancangan Sistem.............................................................................. 47
4.4.
Implementasi Sistem ............................................................................ 51
4.5.
Pengujian Sistem .................................................................................. 60
4.6.
Evaluasi Sistem .................................................................................... 63
4.7.
Analisis Hasil ....................................................................................... 67
BAB V KESIMPULAN DAN SARAN.............................................................. 72
5.1.
Kesimpulan .......................................................................................... 72
5.2.
Saran .................................................................................................... 74
DAFTAR PUSTAKA ........................................................................................ 77
xi
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
DAFTAR GAMBAR
Nomor
Judul Gambar
Halaman
Gambar 2. 1 Data mining sebagai salah satu tahap dalam proses Discovery
Knowledge .................................................................................... 10
Gambar 2. 2 Profil Pengurutan Dengan Metode Insertion Sort ........................... 19
Gambar 3. 1 Blok Diagram Proses Metode Hash Based ..................................... 28
Gambar 3. 2 Flowchart Sistem ........................................................................... 29
Gambar 4. 1 System Flow Diagram Keseluruhan Sistem .................................... 48
Gambar 4. 2 Sysflow Diagram generate frequent itemset dan association rules .. 49
Gambar 4. 3 Sysflow Diagram generate frequent itemset ................................... 49
Gambar 4. 4 Sysflow Diagram Proses L2 dan L3 ............................................... 50
Gambar 4. 5 Sysflow Diagram generate frequent itemset dan association rules .. 50
Gambar 4. 6 Sysflow Diagram pengurutan association rules .............................. 51
Gambar 4. 7 Algoritma Umum Sistem Penggunaan Association rules dalam
Penerapan Cross selling ................................................................. 52
Gambar 4. 8 Pseudocode Pembentukan Frequent Itemset & Association Rules .. 53
Gambar 4. 9 Pseudocode Pembentukan Frequent Itemset ................................... 53
Gambar 4. 10 Pseudocode Pembangkitan Large itemset 1 .................................. 53
Gambar 4. 11 Pseudocode pembangkitan large itemset 2 dan large itemset 3 ..... 54
Gambar 4. 12 Pembuatan Association rules........................................................ 55
Gambar 4. 13 Proses Pengurutan Dengan Insertion sorting................................. 56
Gambar 4. 14 Interface dari Halaman Home ...................................................... 57
xii
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
Gambar 4. 15 Interface dari Halaman Cross selling ............................................ 58
Gambar 4. 16 Interface Halaman Hash Based..................................................... 59
Gambar 4. 17 Interface Halaman Tabel Hasil ..................................................... 60
Gambar 4. 18 Hasil Perhitungan Sistem 2-itemset .............................................. 62
Gambar 4. 19 Hasil Perhitungan Sistem 3-itemset .............................................. 63
Gambar 4. 20 Evaluasi Sistem 1 ......................................................................... 65
Gambar 4. 21 Evaluasi Sistem 2 ......................................................................... 65
Gambar 4. 22 Evaluasi Sistem 3 ......................................................................... 65
Gambar 4. 23 Evaluasi Sistem 4 ......................................................................... 65
Gambar 4. 24 Evaluasi Sistem 5 ......................................................................... 65
Gambar 4. 25 Evaluasi Sistem 6 ......................................................................... 65
Gambar 4. 26 Evaluasi Sistem 7 ......................................................................... 66
Gambar 4. 27 Evaluasi Sistem 8 ......................................................................... 66
Gambar 4. 28 Evaluasi Sistem 9 ......................................................................... 66
Gambar 4. 29 Evaluasi Sistem 10 ....................................................................... 66
xiii
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
DAFTAR TABEL
Nomor
Judul Tabel
Halaman
Tabel 2. 1 Komponen Flowchart ........................................................................ 20
Tabel 4. 1 Keterangan Kolom Pada Data Transaksi ............................................ 32
Tabel 4. 2 Atribut Data Obat Apotek K24 Kalibutuh Surabaya........................... 33
Tabel 4. 3 Contoh Data Kategori Obat Apotek K24 Kalibutuh Surabaya ............ 34
Tabel 4. 4 Contoh Data Obat Apotek K24 Kalibutuh Surabaya .......................... 35
Tabel 4. 5 Contoh Data Transaksi Apotek K24 Kalibutuh Surabaya ................... 35
Tabel 4. 6 Contoh Data Hasil Query.................................................................. 36
Tabel 4. 7 Keterangan Kategori Obat ................................................................. 38
Tabel 4. 8 Tabel C1 ............................................................................................ 38
Tabel 4. 9 Daftar L1 dan Nilai Support .............................................................. 39
Tabel 4. 10 Hash table (L1*L1).......................................................................... 40
Tabel 4. 11 Hash table terseleksi (L1*L1) .......................................................... 41
Tabel 4. 12 Perhitungan Support Count Subset C2 ............................................. 41
Tabel 4. 13 Hash table (L2*L2).......................................................................... 43
Tabel 4. 14 Perhitungan Association rules .......................................................... 44
Tabel 4. 15 Hasil Perhitungan Manual 2-itemset ................................................ 61
Tabel 4. 16 Hasil Perhitungan Manual 3-itemset ................................................ 62
Tabel 4. 17 Evaluasi Sistem ............................................................................... 63
Tabel 4. 18 Hasil Uji Coba Association Rules .................................................... 69
xiv
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
ADLN UNIVERSITAS AIRLANGGA
DAFTAR LAMPIRAN
Nomor
Judul Lampiran
1 Laporan Hasil Wawancara
2 Kuisoner Evaluasi Sistem
3 Contoh Data Transaksi Penjualan
4. Contoh Data Obat dan Kategori Obat
xv
SKRIPSI
MARKET BASKET ANALYSIS ...
PASCALINA RAKHMSARI PUTRI
Download