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

Transkripsi

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 2016

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 Tanggal Lulus : 8 Januari 2016 Pembimbing I Disetujui oleh: Pembimbing II Drs. Kartono, M.Kom Purbandini, S.Si, M.Kom NIP NIP ii

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 : 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 NIP Ketua Departemen Matematika Fakultas Sains dan Teknologi Universitas Airlangga Mengetahui Purbandini, S.Si, M.Kom NIP Ketua Program Studi S1 Sistem Informasi Fakultas Sains dan Teknologi Universitas Airlangga Badrus Zaman, S.Kom., M.Cs. Badrus Zaman, S.Kom., M.Cs. NIP NIP iii

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. Dokumen skripsi ini merupakan hak milik Universitas Airlangga. iv

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

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

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

8 Pascalina Rakhmasari Putri, 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

9 Pascalina Rakhmasari Putri, 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

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 Latar Belakang Rumusan masalah Tujuan Manfaat Batasan Masalah... 6 BAB II TINJAUAN PUSTAKA Pengertian Data Data Mining Market basket analysis Association Rules Frequent Itemset Algoritma Hash-based Konsep Cross-selling Insertion Sort x

11 2.9. Perancangan Sistem Database Black Box BAB III METODE PENELITIAN Tempat dan Waktu Penelitian Objek Penelitian Metode pengumpulan data Teknik Pengolahan Data Perancangan Sistem Implementasi Sistem Pengujian Sistem Evaluasi Sistem BAB IV HASIL DAN PEMBAHASAN Pengumpulan Data dan Informasi Pengolahan Data dan Informasi Perancangan Sistem Implementasi Sistem Pengujian Sistem Evaluasi Sistem Analisis Hasil BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA xi

12 DAFTAR GAMBAR Nomor Judul Gambar Halaman Gambar 2. 1 Data mining sebagai salah satu tahap dalam proses Discovery Knowledge Gambar 2. 2 Profil Pengurutan Dengan Metode Insertion Sort Gambar 3. 1 Blok Diagram Proses Metode Hash Based Gambar 3. 2 Flowchart Sistem Gambar 4. 1 System Flow Diagram Keseluruhan Sistem Gambar 4. 2 Sysflow Diagram generate frequent itemset dan association rules.. 49 Gambar 4. 3 Sysflow Diagram generate frequent itemset Gambar 4. 4 Sysflow Diagram Proses L2 dan L Gambar 4. 5 Sysflow Diagram generate frequent itemset dan association rules.. 50 Gambar 4. 6 Sysflow Diagram pengurutan association rules Gambar 4. 7 Algoritma Umum Sistem Penggunaan Association rules dalam Penerapan Cross selling Gambar 4. 8 Pseudocode Pembentukan Frequent Itemset & Association Rules.. 53 Gambar 4. 9 Pseudocode Pembentukan Frequent Itemset Gambar Pseudocode Pembangkitan Large itemset Gambar Pseudocode pembangkitan large itemset 2 dan large itemset Gambar Pembuatan Association rules Gambar Proses Pengurutan Dengan Insertion sorting Gambar Interface dari Halaman Home xii

13 Gambar Interface dari Halaman Cross selling Gambar Interface Halaman Hash Based Gambar Interface Halaman Tabel Hasil Gambar Hasil Perhitungan Sistem 2-itemset Gambar Hasil Perhitungan Sistem 3-itemset Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem Gambar Evaluasi Sistem xiii

14 DAFTAR TABEL Nomor Judul Tabel Halaman Tabel 2. 1 Komponen Flowchart Tabel 4. 1 Keterangan Kolom Pada Data Transaksi Tabel 4. 2 Atribut Data Obat Apotek K24 Kalibutuh Surabaya Tabel 4. 3 Contoh Data Kategori Obat Apotek K24 Kalibutuh Surabaya Tabel 4. 4 Contoh Data Obat Apotek K24 Kalibutuh Surabaya Tabel 4. 5 Contoh Data Transaksi Apotek K24 Kalibutuh Surabaya Tabel 4. 6 Contoh Data Hasil Query Tabel 4. 7 Keterangan Kategori Obat Tabel 4. 8 Tabel C Tabel 4. 9 Daftar L1 dan Nilai Support Tabel Hash table (L1*L1) Tabel Hash table terseleksi (L1*L1) Tabel Perhitungan Support Count Subset C Tabel Hash table (L2*L2) Tabel Perhitungan Association rules Tabel Hasil Perhitungan Manual 2-itemset Tabel Hasil Perhitungan Manual 3-itemset Tabel Evaluasi Sistem Tabel Hasil Uji Coba Association Rules xiv

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 xv