MARKET BASKET ANALYSIS DENGAN MENGGUNAKAN ALGORITMA HASH-BASED PADA TRANSAKSI PENJUALAN APOTEK UNTUK MENERAPKAN KONSEP CROSS-SELLING SKRIPSI

(1)

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

(2)

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

(3)

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

Drs. Kartono, M.Kom NIP. 196004211986011001

Pembimbing II

Purbandini, S.Si, M.Kom 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

(4)

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.

(5)

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 teman-teman 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

(6)

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 karunia-Nya 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.

(7)

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.

(8)

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

(9)

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

(10)

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

(11)

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.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.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

(12)

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

(13)

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

(14)

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

(15)

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