Implementasi Algoritma Apriori Dan Fp-Growth Dalam Market Basket Analysis Pembelian Obat Pada Suatu Apotek
IMPLEMENTASI ALGORITMA APRIORI DAN FP-GROWTH DALAM
MARKET BASKET ANALYSIS PEMBELIAN OBAT PADA SUATU APOTEK
SKRIPSI
RAISSA ADITYA RAHAYU
111421072
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
1
IMPLEMENTASI ALGORITMA APRIORI DAN FP-GROWTH DALAM
MARKET BASKET ANALYSIS PEMBELIAN OBAT
PADA SUATU APOTEK
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
RAISSA ADITYA RAHAYU
111421072
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
2
PERSETUJUAN
Judul
: IMPLEMENTASI ALGORITMA APRIORI DAN FPGROWTH DALAM MARKET BASKET ANALYSIS
PEMBELIAN OBAT PADA SUATU APOTEK
Kategori
: SKRIPSI
Nama
: RAISSA ADITYA RAHAYU
Nomor Induk Mahasiswa : 111421072
Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Sajadin Sembiring, S.Si, M.Comp.Sc
NIP. -
Dr. Poltak Sihombing, M.Kom
NIP. 19620217 199103 1 001
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua
Dr. Poltak Sihombing, M.Kom
NIP. 19620217 199103 1 001
Universitas Sumatera Utara
3
PERNYATAAN
IMPLEMENTASI ALGORITMA APRIORI DAN FP-GROWTH DALAM
MARKET BASKET ANALYSIS PEMBELIAN OBAT
PADA SUATU APOTEK
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Juni 2014
Raissa Aditya Rahayu
111421072
Universitas Sumatera Utara
4
PENGHARGAAN
Syukur Alhamdulilah, segala dan puji syukur kepada Allah SWT atas limpahan rahmat
dan hidayah-Nya yang diberikan kepada penulis sehinggaskripsi ini dapat diselesaikan
dengan tepat waktu.
Skripsi yang penulis kerjakan ini merupakan sebagai salah satu syarat untuk
memperoleh gelar Sarjana Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara. Penulis sadar akan keterbatasan kemampuan
dan pengetahuan penulis sehinggamungkin pembaca akan menemui banyak
kekurangan dalam skripsi ini. Oleh karena itu, dengan segala kerendahan hati penulis
mengucapkan rasa terima kasih dan penghargaan kepada :
1. Bapak Dr. Poltak Sihombing, M, Kom selaku Ketua Program Studi Ilmu
Komputer, dan selaku pembimbing I yang telah memberikan masukan,
bimbingan, saran serta memotivasi penulis dan selalu sabar dalam menejelaskan serta memberikan bantuan sehingga penulis dapat menyelesaikan skripsi
ini dengan baik.
2. Bapak Sajadin Sembiring, S.Si, M.Comp.Sc selaku Dosen Pembimbing II,
yang telah memberikan saran dan kritik yang membangun bagi penulis
3. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembanding I yang telah
memberikan kritik dan saran yang membangun bagi penulis.
Universitas Sumatera Utara
5
4. Ibu Dian Wirda Sari, S.Si, M.Kom selaku Dosen Pembanding II yang juga te-
lah memberikan kritik dan saran yang membangun.
5. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara berserta para pegawai yang bertugas di Program
Studi Ekstensi Ilmu Komputer FASILKOM-TI USU.
6. Ayah penulis tercinta Ilhamsyah (Alm) serta Ibu penulis tersayang Sri Rahayu
(Almh) ,semoga kalian bangga terhadap pencapaian penulis saat ini..
7. Begitu juga Muhammad Riva’i Nasution, S.H dan seluruh keluarga yang juga
memberi dukungan dan motivasi kepada penulis.
8. Semua teman-teman serta para sahabat mahasiswa ekstensi ilmu komputer
angkatan 2011 yang tidak dapat penulis sebutkan namanya satu persatu, terima
kasih atas segala motivasi, bantuan, saran, kritik dan kerjasamanya selama
proses penulisan penelitian ini.
Semoga Allah SWT membalas semua kebaikan yang telah kalian berikan.
Penulis,
( Raissa Aditya Rahayu )
Universitas Sumatera Utara
6
ABSTRAK
Teknik market basket analysis adalah teknik untuk menemukan pola berupa produkproduk yang sering dibeli bersamaan atau cenderung muncul bersama dalam sebuah
transaksi. Penelitian ini bertujuan untuk membuat sebuah aplikasi data mining
menggunakan aturan asosiasi dengan metode apriori sebagai teknik market basket
analysis. Data yang diambil dalam penelitian ini adalah data transaksi penjualan
disuatu apotek di Apotek sejati Binjai. Hasil dari aturan asosiasi yang didapat yaitu
berupa kombinasi dari jenis obat yang sering dibeli oleh konsumen. Dari hasil tersebut
diharapkan dapat membantu manajemen apotek untuk merancang strategi pemasaran
obat di apoteknya.
Kata kunci : market basket analysis, aturan asosiasi, apriori, fp-growth
Universitas Sumatera Utara
7
APRIORI ALGORITHM IMPLEMENTATION AND FP-GROWTH MARKET
BASKET ANALYSIS IN BUYING DRUGS
AT A PHARMACY
ABSTRACT
Technique market basket analysis is a technique for finding patterns in the form of
products that are often purchased together or tend to appear together in a transaction.
This research aims to create an application of data mining using association rules with
a priori method as market basket analysis techniques. The data taken in this study is
the pharmacy sector in the sales transaction data in real Binjai Pharmacy. The results
obtained from association rule which is a combination of the types of drugs that are
often purchased by consumers. From these results should help to design management
pharmacy drug marketing strategies in pharmacy.
Keywords: market basket analysis, association rules, a priori, fp-growth
Universitas Sumatera Utara
8
DAFTAR ISI
Hal.
PERSETUJUAN
PERNYATAAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
ii
iii
iv
vi
vii
viii
x
xi
BAB 1 PENDAHULUAN
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
BAB 2 TINJAUAN PUSTAKA
2.1 Data Mining
2.1.1 Tahapan Data Mining
2.1.2 Pengelompokkan Data Mining
2.2 Algoritma Apriori
2.3 Algoritma FP-Growth
2.4 Market Basket Analysis
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Masalah
3.1.1 Analisis Data
1
1
2
3
3
3
4
5
6
6
8
9
13
15
16
19
19
20
Universitas Sumatera Utara
9
3.1.2 Pengelompokkan Daftar Produk
3.1.3 Analisis Pencarian Pola Frekuensi Tinggi
3.1.4 Pembentukan Aturan Asosiasi
3.2. Perancangan Sistem
3.2.1 Flowchart Sistem
3.2.2 Data Flow Diagram
3.2.2.1 DFD Level-0
3.2.2.2 DFD Level-1
3.2.2.3 DFD Level-2
BAB 4 IMPLEMENTASI SISTEM
4.1 Implementasi Sistem
4.2 Komponen Sistem
4.2.1 Spesifikasi Perangkat Keras
4.2.2 Spesifikasi Perangkat Lunak
4.2.3 Brainware
4.3 Tampilan Rancangan Antarmuka
4.3.1 Tampilan Utama
4.3.2 Tampilan Data Barang
4.3.2.1 Penjelasan Tampilan Form Data Barang
4.3.3 Tampilan Input Data Penjualan
4.3.3.1 Penjelasan Tampilan Data Penjualan
4.3.4 Tampilan Proses Analisa
BAB 5 PENUTUP
5.1 Kesimpulan
5.2 Saran
21
21
24
25
25
28
28
29
30
31
31
31
32
32
32
33
33
34
35
35
36
37
40
40
41
DAFTAR PUSTAKA
LAMPIRAN
42
Universitas Sumatera Utara
10
DAFTAR TABEL
Hal.
Tabel 3.1 Data Transaksi
Tabel 3.2 Data Barang
Tabel 3.3 C1 (Kandidate 1-itemset)
Tabel 3.4 L1 (Large 1-itemset)
Tabel 3.5 C2 (Kandidat item set)
Tabel 3.6 L2 (Large 2-itemset)
Tabel 3.7 L2 Dengan Nilai Confidence
Tabel 3.8 Aturan Asosiasi
20
21
22
22
23
23
24
25
Universitas Sumatera Utara
11
DAFTAR GAMBAR
Hal.
Gambar 2.1 Tahapan Data Mining
Gambar 3.1 Diagram Fishbone
Gambar 3.2 Flowchart Algoritma Apriori
Gambar 3.3 Flowchart Algoritma FP-Growth
Gambar 3.4 DFD Level-0
Gambar 3.5 DFD Level-1
Gambar 3.6 DFD Level-2
Gambar 4.1 Halaman Menu Utama
Gambar 4.2 Halaman Form Data Barang
Gambar 4.3 Halaman Input Data Penjualan
Gambar 4.4 Halaman Menu Analisa
Gambar 4.5 Halaman Menu Analisa
Gambar 4.6 Halaman Hasil Analisa
8
19
26
27
28
29
30
33
34
36
37
38
39
BAB 1
Universitas Sumatera Utara
MARKET BASKET ANALYSIS PEMBELIAN OBAT PADA SUATU APOTEK
SKRIPSI
RAISSA ADITYA RAHAYU
111421072
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
1
IMPLEMENTASI ALGORITMA APRIORI DAN FP-GROWTH DALAM
MARKET BASKET ANALYSIS PEMBELIAN OBAT
PADA SUATU APOTEK
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
RAISSA ADITYA RAHAYU
111421072
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
2
PERSETUJUAN
Judul
: IMPLEMENTASI ALGORITMA APRIORI DAN FPGROWTH DALAM MARKET BASKET ANALYSIS
PEMBELIAN OBAT PADA SUATU APOTEK
Kategori
: SKRIPSI
Nama
: RAISSA ADITYA RAHAYU
Nomor Induk Mahasiswa : 111421072
Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Sajadin Sembiring, S.Si, M.Comp.Sc
NIP. -
Dr. Poltak Sihombing, M.Kom
NIP. 19620217 199103 1 001
Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua
Dr. Poltak Sihombing, M.Kom
NIP. 19620217 199103 1 001
Universitas Sumatera Utara
3
PERNYATAAN
IMPLEMENTASI ALGORITMA APRIORI DAN FP-GROWTH DALAM
MARKET BASKET ANALYSIS PEMBELIAN OBAT
PADA SUATU APOTEK
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Juni 2014
Raissa Aditya Rahayu
111421072
Universitas Sumatera Utara
4
PENGHARGAAN
Syukur Alhamdulilah, segala dan puji syukur kepada Allah SWT atas limpahan rahmat
dan hidayah-Nya yang diberikan kepada penulis sehinggaskripsi ini dapat diselesaikan
dengan tepat waktu.
Skripsi yang penulis kerjakan ini merupakan sebagai salah satu syarat untuk
memperoleh gelar Sarjana Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara. Penulis sadar akan keterbatasan kemampuan
dan pengetahuan penulis sehinggamungkin pembaca akan menemui banyak
kekurangan dalam skripsi ini. Oleh karena itu, dengan segala kerendahan hati penulis
mengucapkan rasa terima kasih dan penghargaan kepada :
1. Bapak Dr. Poltak Sihombing, M, Kom selaku Ketua Program Studi Ilmu
Komputer, dan selaku pembimbing I yang telah memberikan masukan,
bimbingan, saran serta memotivasi penulis dan selalu sabar dalam menejelaskan serta memberikan bantuan sehingga penulis dapat menyelesaikan skripsi
ini dengan baik.
2. Bapak Sajadin Sembiring, S.Si, M.Comp.Sc selaku Dosen Pembimbing II,
yang telah memberikan saran dan kritik yang membangun bagi penulis
3. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembanding I yang telah
memberikan kritik dan saran yang membangun bagi penulis.
Universitas Sumatera Utara
5
4. Ibu Dian Wirda Sari, S.Si, M.Kom selaku Dosen Pembanding II yang juga te-
lah memberikan kritik dan saran yang membangun.
5. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara berserta para pegawai yang bertugas di Program
Studi Ekstensi Ilmu Komputer FASILKOM-TI USU.
6. Ayah penulis tercinta Ilhamsyah (Alm) serta Ibu penulis tersayang Sri Rahayu
(Almh) ,semoga kalian bangga terhadap pencapaian penulis saat ini..
7. Begitu juga Muhammad Riva’i Nasution, S.H dan seluruh keluarga yang juga
memberi dukungan dan motivasi kepada penulis.
8. Semua teman-teman serta para sahabat mahasiswa ekstensi ilmu komputer
angkatan 2011 yang tidak dapat penulis sebutkan namanya satu persatu, terima
kasih atas segala motivasi, bantuan, saran, kritik dan kerjasamanya selama
proses penulisan penelitian ini.
Semoga Allah SWT membalas semua kebaikan yang telah kalian berikan.
Penulis,
( Raissa Aditya Rahayu )
Universitas Sumatera Utara
6
ABSTRAK
Teknik market basket analysis adalah teknik untuk menemukan pola berupa produkproduk yang sering dibeli bersamaan atau cenderung muncul bersama dalam sebuah
transaksi. Penelitian ini bertujuan untuk membuat sebuah aplikasi data mining
menggunakan aturan asosiasi dengan metode apriori sebagai teknik market basket
analysis. Data yang diambil dalam penelitian ini adalah data transaksi penjualan
disuatu apotek di Apotek sejati Binjai. Hasil dari aturan asosiasi yang didapat yaitu
berupa kombinasi dari jenis obat yang sering dibeli oleh konsumen. Dari hasil tersebut
diharapkan dapat membantu manajemen apotek untuk merancang strategi pemasaran
obat di apoteknya.
Kata kunci : market basket analysis, aturan asosiasi, apriori, fp-growth
Universitas Sumatera Utara
7
APRIORI ALGORITHM IMPLEMENTATION AND FP-GROWTH MARKET
BASKET ANALYSIS IN BUYING DRUGS
AT A PHARMACY
ABSTRACT
Technique market basket analysis is a technique for finding patterns in the form of
products that are often purchased together or tend to appear together in a transaction.
This research aims to create an application of data mining using association rules with
a priori method as market basket analysis techniques. The data taken in this study is
the pharmacy sector in the sales transaction data in real Binjai Pharmacy. The results
obtained from association rule which is a combination of the types of drugs that are
often purchased by consumers. From these results should help to design management
pharmacy drug marketing strategies in pharmacy.
Keywords: market basket analysis, association rules, a priori, fp-growth
Universitas Sumatera Utara
8
DAFTAR ISI
Hal.
PERSETUJUAN
PERNYATAAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
ii
iii
iv
vi
vii
viii
x
xi
BAB 1 PENDAHULUAN
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
BAB 2 TINJAUAN PUSTAKA
2.1 Data Mining
2.1.1 Tahapan Data Mining
2.1.2 Pengelompokkan Data Mining
2.2 Algoritma Apriori
2.3 Algoritma FP-Growth
2.4 Market Basket Analysis
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Masalah
3.1.1 Analisis Data
1
1
2
3
3
3
4
5
6
6
8
9
13
15
16
19
19
20
Universitas Sumatera Utara
9
3.1.2 Pengelompokkan Daftar Produk
3.1.3 Analisis Pencarian Pola Frekuensi Tinggi
3.1.4 Pembentukan Aturan Asosiasi
3.2. Perancangan Sistem
3.2.1 Flowchart Sistem
3.2.2 Data Flow Diagram
3.2.2.1 DFD Level-0
3.2.2.2 DFD Level-1
3.2.2.3 DFD Level-2
BAB 4 IMPLEMENTASI SISTEM
4.1 Implementasi Sistem
4.2 Komponen Sistem
4.2.1 Spesifikasi Perangkat Keras
4.2.2 Spesifikasi Perangkat Lunak
4.2.3 Brainware
4.3 Tampilan Rancangan Antarmuka
4.3.1 Tampilan Utama
4.3.2 Tampilan Data Barang
4.3.2.1 Penjelasan Tampilan Form Data Barang
4.3.3 Tampilan Input Data Penjualan
4.3.3.1 Penjelasan Tampilan Data Penjualan
4.3.4 Tampilan Proses Analisa
BAB 5 PENUTUP
5.1 Kesimpulan
5.2 Saran
21
21
24
25
25
28
28
29
30
31
31
31
32
32
32
33
33
34
35
35
36
37
40
40
41
DAFTAR PUSTAKA
LAMPIRAN
42
Universitas Sumatera Utara
10
DAFTAR TABEL
Hal.
Tabel 3.1 Data Transaksi
Tabel 3.2 Data Barang
Tabel 3.3 C1 (Kandidate 1-itemset)
Tabel 3.4 L1 (Large 1-itemset)
Tabel 3.5 C2 (Kandidat item set)
Tabel 3.6 L2 (Large 2-itemset)
Tabel 3.7 L2 Dengan Nilai Confidence
Tabel 3.8 Aturan Asosiasi
20
21
22
22
23
23
24
25
Universitas Sumatera Utara
11
DAFTAR GAMBAR
Hal.
Gambar 2.1 Tahapan Data Mining
Gambar 3.1 Diagram Fishbone
Gambar 3.2 Flowchart Algoritma Apriori
Gambar 3.3 Flowchart Algoritma FP-Growth
Gambar 3.4 DFD Level-0
Gambar 3.5 DFD Level-1
Gambar 3.6 DFD Level-2
Gambar 4.1 Halaman Menu Utama
Gambar 4.2 Halaman Form Data Barang
Gambar 4.3 Halaman Input Data Penjualan
Gambar 4.4 Halaman Menu Analisa
Gambar 4.5 Halaman Menu Analisa
Gambar 4.6 Halaman Hasil Analisa
8
19
26
27
28
29
30
33
34
36
37
38
39
BAB 1
Universitas Sumatera Utara