MAKALAH
diajukan untuk memenuhi salah satu tugas Mata Kuliah Data Mining
Kelas 6A
Anggota Kelompok :
Asep Sudirman 107006001
Erna Haerani 107006005
Asep Kurniawan 107006023
Firman Cahyana 107006025
Kicep Sutisna 107006026
Isna Nur Khoerani 107006035
Bayu Gumilar 107006039
Ramma Yudha 107006046
FAKULTAS TEKNIK
JURUSAN TEKNIK INFORMATIKA
UNIVERSITAS SILIWANGI
TASIKMALAYA
2013
KATA PENGANTAR
Puji dan syukur Tim Penulis panjatkan kepada Tuhan Yang Maha Esa atas rahmat-
Nya yang telah dilimpahkan kepada Tim Penulis sehingga Tim Penulis dapat
menyelesaikan makalah yang berjudul Algoritma Data Mining Asosiasi dengan
menggunakan Metode Apriori yang merupakan salah satu tugas Mata Kuliah Data Mining.
Dalam menyelesaikan makalah ini, Tim Penulis telah banyak mendapat bantuan
dan masukan dari berbagai pihak. Oleh karena itu, dalam kesempatan ini Tim Penulis ingin
menyampaikan terimakasih kepada :
1. Bapak Acep Irham, Gufroni, M,Eng. selaku Dosen Mata Kuliah Data Mining yang
telah mmbimbing kami dalam pengerjaan makalah ini.
2. Kedua Orangtua yang telah membina, mendidik dan membesarkan saya.
3. Teman-teman sekelompok dan juga teman sekelas, serta Pihak-pihak lainnya yang
tidak dapat Penulis sebutkan satu persatu yang telah turut membantu sehingga makalah ini
dapat terselesaikan dengan baik dalam waktu yang tepat.
Penulis menyadari bahwa penyusunan makalah ini masih jauh dari kesempurnaan, mudah-
mudahan dapat memberikan manfaat bagi Tim Penulis khususnya dan umumnya kepada
para pembaca sekalian. Akhir kata Tim Penulis berharap mendapatkan kritik dan saran
yang bersifat membangun untuk pembuatan makalah selanjutnya yang lebih baik lagi.
Penulis
i
DAFTAR ISI
Kata Pengantar ............................................................................................................... i
Daftar Isi ......................................................................................................................... ii
Bab I Pendahuluan
A. Latar Belakang .................................................................................................. 1
B. Rumusan Masalah .............................................................................................. 2
C. Tujuan Makalah.................................................................................................. 3
Bab II Pembahasan
A. Algoritma Apriori .............................................................................................. 1
B. Rumusan Masalah .............................................................................................. 1
C. Tujuan Makalah.................................................................................................. 2
D. Latar Belakang .................................................................................................. 1
ii
BAB I
PENDAHULUAN
A. Latar Belakang
Ketersediaan data sudah bukan hal yang sulit diperoleh lagi dewasa ini apalagi
ditunjang dengan banyaknya kegiatan yang sudah dilakukan secara komputerisasi.
Namun data ini seringkali diperlakukan hanya sebagai rekaman tanpa pengolahan
lebih lanjut sehingga tidak mempunyai nilai guna lebih untuk keperluan masa
mendatang. Analisa dari tiap koleksi data tersebut akan menghasilkan pengetahuan
atau informasi, misalnya berupa pola dan kaidah asosiasi yang terjadi pada data. Pola
dan kaidah asosiasi bisa terjadi pada berbagai jenis data baik data ekonomi, keuangan,
kesehatan dan lain-lain.
Penggalian kaidah asosiasi mempunyai peranan penting dalam proses pengambilan
keputusan. Tahapan besar dari proses Data Mining adalah mengidentifikasikan
frequent itemset dan membentuk kaidah asosiasi dari itemset tersebut. Kaidah
asosiasi digunakan untuk menggambarkan hubungan antar item pada tabel data
transaksional.
Banyak teori dan pendekatan yang dikembangkan untuk memperoleh hasil penemuan
kaidah asosiasi dan pola. Salah satu metode yang dikembangkan yaitu dengan
menggunakan metode apriori. Beberapa dari metode sebelumnya melakukan pencarian
3
itemset dengan pendekatan graf asosiasi yang memiliki kelemahan pada
penggunaan memori yang besar. Keterbatasan memori jelas akan mempengaruhi
banyaknya item yang bisa diproses. Lebih jauh lagi, sebagian besar pendekatan
menggunakan struktur data internal sangat rumit yang tidak bersifat lokal dan
membutuhkan tambahan sumber daya dan banyak komputasi.
Pada riset ini, metode apriori digunakan untuk memperoleh kaidah asosiasi yang
menggambarkan hubungan antar item pada database transaksional. Database yang
digunakan ada tiga buah yang masing-masing memiliki jumlah transaksi yang
berbeda.
Dari hasil pengujian empiris dapat ditarik kesimpulan bahwa waktu komputasi untuk
menghasilkan kaidah asosiasi dipengaruhi oleh jumlah transaksi dan Penggunaan
struktur data “tidlist” pada algoritma apriori menyebabkan waktu komputasi yang
dibutuhkan relatif berkurang karena hanya memerlukan pembacaan basis data sekali
saja
B. Rumusan Masalah
Masalah yang akan dibahas dalam makalah ini adalah :
1. Apa Deskripsi Organisasi?
2. Bagaimana Investigasi Situasi dan Stakeholder?
3. Bagaimana Analisis Lingkungan Eksternal Bisnis Organisasi?
4. Bagaimana Analisis Lingkungan Internal Bisnis Organisasi?
5. Bagaimana Analisis Lingkungan Internal dan Eksternal Sistem dan Teknologi
Informasi?
6. Bagaimana Penetapan Target Sistem dan Teknologi Informasi?
4
C. Tujuan Makalah
Tujuan dari penulisan makalah ini adalah untuk :
1. Mengetahui Deskripsi Organisasi.
2. Mengetahui Investigasi Situasi dan Stakeholder.
3. Mengetahui Analisis Lingkungan Eksternal Bisnis Organisasi.
4. Mengetahui Analisis Lingkungan Internal Bisnis Organisasi.
5. Mengetahui Analisis Lingkungan Internal dan Eksternal Sistem dan Teknologi
Informasi.
6. Mengetahui Penetapan Target Sistem dan Teknologi Informasi.
5
BAB II
PEMBAHASAN
A. Algoritma A Priori
Algoritma a priori termasuk jenis aturan assosiasi pada data mining. Selain a priori
yang termasuk pada golongan ini adalah metode Generalized Rule Induction dan
Algoritma Hash Based. Aturan yang menyatakan asosiasi antara beberapa atribut
sering disebut sebagai affinity analysis atau market basket analysis.
Analisis asosiasi atau association rule mining adalah teknik data mining untuk
menemukan aturan assosiatif antara suatu kombinasi item. Contoh dari aturan assosiatif
dari analisa pembelian di suatu pasar swalayan adalah dapat diketahuinya berapa besar
kemungkinan seorang pelanggan membeli roti bersamaan dengan susu. Dengan
pengetahuan tersebut pemilik pasar swalayan dapat mengatur penempatan barangnya
atau merancang kampanye pemasaran dengan memakai kupon diskon untuk
kombinasi barang tertentu. Karena analisis asosiasi menjadi terkenal karena aplikasinya
untuk menganalisa isi keranjang belanja di pasar swalayan, analisis asosiasi juga sering
disebut dengan istilah market basket analysis.
Analisis asosiasi dikenal juga sebagai salah satu teknik data mining yang menjadi
dasar dari berbagai teknik data mining lainnya. Khususnya salah satu tahap dari
analisis asosiasi yang disebut analisis pola frequensi tinggi (frequent pattern
mining) menarik perhatian banyak peneliti untuk menghasilkan algoritma yang efisien.
Penting tidaknya suatu aturan assosiatif dapat diketahui dengan dua parameter,
support (nilai penunjang) yaitu persentase kombinasi item tersebut dalam database
dan confidence (nilai kepastian) yaitu kuatnya hubungan antar item dalam aturan
asosiasi.
Aturan asosiasi biasanya dinyatakan dalam bentuk :
6
Analisis asosiasi didefinisikan suatu proses untuk menemukan semua aturan asosiasi
yang memenuhi syarat minimum untuk support (minimum support) dan syarat
minimum untuk confidence (minimum confidence).
Metodologi dasar analisis asosiasi terbagi menjadi dua tahap :
1. Analisa pola frekuensi tinggi
Tahap ini mencari kombinasi item yang memenuhi syarat minimum dari nilai support
dalam database. Nilai support sebuah item diperoleh dengan rumus berikut:
Jumlah transaksi mengandung A
Support( A)
Total Transaksi
sedangkan nilai support dari 2 item diperoleh dari rumus 2 berikut :
Support ( A, B) P( A B)
Sebagai contoh, ada database dari transaksi belanja pasar swalayan seperti
ditunjukkan dalam Tabel 5.1
7
Data pada Tabel 5.1 dalam database transaksional biasa direpresentasikan dalam
bentuk seperti tampak pada Tabel 5.2
8
Dan bila kita bentuk dalam bentuk tabular, data transaksi akan tampak seperti pada
Tabel 5.3.
Format Tabular Data Transaksi
Transaksi Teh Gula Kopi Susu Roti
1 1 1 0 1 0
2 1 1 0 0 1
3 1 1 0 0 0
4 0 0 0 1 1
5 0 1 0 1 1
6 1 1 0 0 0
7 0 1 1 1 0
8 0 1 1 1 0
9 0 0 1 1 1
10 1 1 1 0 0
Jika A maka B
tidak berarti
Jika B maka A
Definisi ini tidak berlaku untuk aturan trivial seperti :
Jika beans dan Squash Maka beans
Seorang analis mungkin hanya akan mengambil aturan yang memiliki support
dan/atau confidence yang tinggi. Aturan yang kuat adalah aturan-aturan yang melebihi
kriteria support dan/atau confidence minimum. Misalnya seorang analist
menginginkan aturan yang memiliki support lebih dari 20% dan confidence lebih
dari 35%.
9
Sebuah itemset adalah himpunan item-item yang ada dalam I, dan k-itemset adalah
itemset yang berisi k item. Misalnya {Teh, Gula) adalah sebuah 2-itemset dan {Teh,
Gula, Roti) merupakan 3- itemset.
Frequent Itemset menunjukkan itemset yang memiliki frekuensi kemunculan lebih dari
nilai minimum yang telah ditentukan (ф). Misalkan ф = 2, maka semua itemset yang
frekuensi kemunculannya lebih dari atau sama dengan 2 kali disebut frequent.
Himpunan dari frequent k-itemset dilambangkan dengan Fk.
10
Calon 2-itemset
Kombinasi Jumlah
Teh, Gula 5
Teh, Kopi 1
Teh, Susu 1
Teh, Roti 1
Gula, Kopi 3
Gula, Susu 4
Gula, Roti 2
Kopi, Susu 3
Kopi, Roti 1
Susu, Roti 3
Calon 3-itemset
Kombinasi Jumlah
Teh, Gula, Kopi 1
Teh, Gula, Susu 1
Gula, Susu, Kopi 2
Gula, Susu, Roti 0
Gula, Kopi, Roti 0
Kopi, Susu, Roti 1
Kombinasi dari itemset dalam F2 dapat kita gabungkan menjadi calon 3-itemset.
Itemset- itemset dari F2 yang dapat digabungkan adalah itemset-itemset yang memiliki
kesamaan dalam k-1
item pertama. Calon 3-itemset yang dapat dibentuk dari F2 seperti tampak pada Tabel
5.5.
Dengan demikian F3 = {{Gula, Susu, Kopi}}, karena hanya kombinasi inilah yang
memiliki frekeunsi
kemunculan >= ф.
11
2. Pembentukan aturan Asosiasi
Setelah semua pola frekuensi tinggi ditemukan, barulah dicari aturan asosiasi yang
memenuhi syarat minimum untuk confidence dengan menghitung confidence aturan
assosiatif A -7 B
12
Dari F3 yang telah ditemukan, dapat dilihat besarnya nilai support dan confidence dari
calon aturan asosiasi seperti tampak pada Tabel 5.6.
Misalkan ditetapkan nilai confidence minimal adalah 60% maka aturan yang bisa
terbentuk adalah aturan dengan 2 antecedent berikut:
Sementara itu calon aturan asosiasi dari F2 bisa dilihat pada tabel 5.7
Aturan Asosiasi
Aturan Confidence
Jika membeli Teh 5/5 100%
Maka akan membeli
Jila membeli Gula Gula 5/8 62.5%
Maka akan membeli
Jika membeli Gula Teh 3/8 37.5%
Maka akan membeli
Jika membeli Kopi Kopi 3/4 75%
Maka akan membeli
Jika membeli Gula Gula 4/8 50%
Maka akan membeli
Jika membeli Susu Susu 4/6 67%
Maka akan membeli
Jika membeli Gula Gula 2/8 25%
Maka akan membeli Roti
13
Jika membeli Roti 2/4 50%
Maka akan membeli
Jika membeli Kopi Gula 3/4 75%
Maka akan membeli
Jika membeli Susu Susu 3/6 50%
Maka akan membeli
Jika membeli Kopi akan3/6
Susu Maka 50%
membeli Roti Roti
Jika membeli 3/4 75%
Maka akan membeli Susu
14
dan aturan asosiasi final terurut berdasarkan Support x Confidence terbesar dapat
dilihat pada Table 5.8.
Aturan Asosiasi Final
SUPPORT x
ATURAN
Jika membeli Teh 50% CONFIDENC CONFIDENC
SUPPORT 100%
Maka akan membeli E E
Jila
Gula membeli Gula 50% 62.50%
Maka akan membeli 50.0%
Jika
Teh membeli Susu40% 67%
Maka akan membeli 31.3%
Jika
Gula membeli Kopi 30% 75%
Maka akan membeli 26.8%
Jika
Gula membeli Kopi 30% 75%
Maka akan membeli 22.5%
Jika
Susu membeli Roti 30% 75%
Maka akan membeli 22.5%
Jika
Susu membeli Gula 20% 67%
dan Kopi Maka akan 22.5%
Jika
membelimembeli
Susu Kopi 20% 67%
dan Susu Maka akan 13.4%
membeli Gula
13.4%
B. Contoh Aplikasi
15
Gambar 5.1 Relasi Tabel
Tabel Orders menyimpan transaksi yang terjadi dalam suatu perusahaan sedangkan
tabel Order Details menjelaskan prodecur apa saja yang terbeli dalam masing-masing
transaksi pada tabel Orders.
Langkah yang dilakukan dalam pembuatan aplikasi mining aturan asosisasi dengan
algoritma apriori pada penelitian ini dijelaskan dalam flowchart yang tampak pada
Gambar 5.2, Gambar 5.3, Gambar 5.4
dan Gambar 5.5
16
17
Gambar 5.2 Flowchart Program untuk mendapatkan kombinasi yang memenuhi (1)
18
Gambar 5.3. Flowchart Program untuk mendapatkan kombinasi yang memenuhi(2)
19
Gambar 5.4 Flowchart Program untuk mendapatkan kombinasi yang memenuhi(3)
20
Gambar 5.5 Flowchart Program untuk mendapatkan kombinasi yang memenuhi(4)
21
Gambar 5.6. Rancangan Form
File aplikasi dan source code dapat di peroleh dalam CD yang disertakan dalam
buku ini. Untuk dapat menjalankan aplikasi ini, komputer harus terinstal SQL Server
2000.
Kode program ditulis dengan bahasa pemrograman Borland Delphi 6. Aplikasi ini
berjalan diatas sistem operasi Microsoft Windows.
Aplikasi ini membutuhkan database Northwind, yaitu database default saat menginstal
SQL Server 2000. Setelah SQL Server terinstal, masukkan database Northwind
22
dalam ODBC. Berikut ini adalah langkah yang harus dilakukan untuk menambahkan
database Northwind dalam ODBC:
1. Buka Control Panel – Administrative Tool –Data Source (ODBC).
Fasilitas ini dapat dilihat pada Gambar 5.7
2. Pada form ODBC, tekan tombol Add. Form ini dapat dilihat pada
Gambar 5.8
23
Gambar 5.8. Form ODBC
3. Pada Form Create New Data Source pilih Driver SQL Server
dan tekan Tombol Finish. Form ini dapat dilihat pada gambar 5.9.
24
name Northwind dan pilih server dimana databasenya diletakkan kemudian tekan
Tombol Next dan pada halaman selanjutnya tekan Tombol Next lagi. Form ini
dapat dilihat pada Gambar 5.10
25
Setelah database Northwind terdaftar dalam ODBC, langkah selanjutnya adalah
membuat form seperti tampak pada Gambar 5.6. Properti yang paling penting dalam
rancangan form tersebut adalah properti database pada komponen Query dan Query1.
properti tersebut harus diisi dengan Northwind untuk menghubungkan aplikasi
dengan databasenya.
27
1. JIKA membeli 21 MAKA akan membeli 61 dengan SUPPORT 0.96 %
dan CONFIDENCE 20.51 %
2. JIKA membeli 61 MAKA akan membeli 21
dengan SUPPORT 0.96 % dan CONFIDENCE
33.33 %
16.28 %
12.76 %
13.95 %
12.50 %
28
10. JIKA membeli 54 MAKA akan membeli 30 dengan SUPPORT 0.72 %
dan CONFIDENCE
16.67 %
12.76 %
15.79 %
29
14. JIKA membeli 71 MAKA akan membeli 60 dengan SUPPORT 0.72 % dan
CONFIDENCE
14.29 %
1
5. dari masing-masing bentuk aturan asosiasi pada seluruh record
yang ada di tabel C2 di lakukang perhitungan nilai confidence. Bagi aturan yang
memenuhi syarat minimum confidence akan ditampilkan, sedangkan yang tidak
memenuhi tidak ditampilkan. Dalam hal ini, minimum confidence ditentukan sebesar
10%
Aplikasi ini sudah dapat digunakan untuk mencari aturan asosiasi sampai tingkat n-
antecedent. Tetapi karena data dalam database belum terlalu banyak, maka aturan
asosiasi yang ditemukan baru sampai 1-anteced
BAB III
PEMBAHASAN CONTOH KASUS
Data mining adalah suatu istilah yang digunakan un- tuk menguraikan penemuan
pengetahuan di dalam database. Data mining merupakan bagian integral dari
Knowledge Discovery in Database (KDD), di- mana mencakup keseluruhan
proses konversi data mentah menjadi informasi yang berguna. Data min- ing
adalah proses yang menggunakan teknik statistic, matematika, kecerdasan buatan,
dan machine learn- ing untuk mengekstraksi dan mengidentifikasi infor- masi yang
bermanfaat dan pengetahuan yang terkait dari berbagai database besar [4].
Dengan adanya sistem komputerisasi pada setiap transaksi di semua bidang saat
ini dan tersedianya suatu perangkat keras untuk menyimpan data yang besar, data
mining dapat digunakan untuk menam- bang suatu informasi penting yang dapat
dihasilkan dari basis data tersebut. Proses ini dapat membantu dalam pengambilan
keputusan bagi pengguna.
2
Analisis Keranjang Belanja (Market Basket
Analysis)
Analisis asosiasi adalah suatu proses untuk mene- mukan semua aturan asosiasi
yang memenuhi syarat minimum untuk support (minimum support) dan syarat
minimum untuk confidence (minimum confi- dence).
Untuk beberapa simbol, I adalah himpunan item, D adalah data transaksi, dimana
setiap transaksi mempunyai ID unik (tid) dan terdiri dari bebera- pa item.
Sebuah itemset adalah himpunan item-item yang ada di dalam I. K-itemset adalah
itemset yang berisis k item. Support dari itemset X, dinotasikan sebagai σ(X),
adalah jumlah transaksi dimana X be- rada sebagai subset. Sebuah subset dari
itemset yang mempunyai panjang k disebut k-subset. Item- set disebut maksimal
bila bukan merupakan subset dari itemset lainnya. Frequent itemset menunjukkan
itemset yang memiliki frekuensi kemunculan lebih
3
dari nilai minimum support (minsup) yang telah di- tentukan sebelumnya.
Himpunan dari frequent k- itemset dilambangkan dengan Fk .
Aturan asosiasi merupakan ekspresi AB, dengan A
dan B adalah itemset.
Support=
Confidence=
Tugas dari Data Mining adalah untuk menghasil- kan semua aturan asosiasi pada
suatu tabel transak- sional, yang mempunyai nilai support lebih dari min- sup.
Aturan tersebut juga harus mempunyai confi- dence yang lebih besar dari mincof.
Data yang diambil sebagai contoh adalah data transaksi penjualan obat disuatu
apotek. Terdapat 5 jenis obat yang berbe- da, yang dianggap sebagai 5 item.
Setiap item dino- tasikan dengan inisial yang berbeda. Misalnya jenis obat
Antibiotik diberi inisial huruf ‘A’, seperti terlihat pada tabel 1. Kemudian semua
inisial tersebut di ma- sukkan ke dalam himpunan I = A,B,C,D,E. Data tabel
transaksional D (table 2) terdiri dari 7 transaksi pen- jualan obat dimana tiap
transaksi penjualan terdiri dari beberapa obat yang terdapat pada table 1.
4
Tabel 1: Keterangan Jenis Obat beserta inisialnya
Tabel 1
Tabel 3 berikut ini menunjukkan salon 2-itemset dari data transaksi pada tabel 2.
Dari data di atas jika ditetapkan nilai frequent itemset = 2, maka :
Algoritma Apriori
Tabel 4: Calon 3-itemset
Aturan Confidence
AB→C 02/04/2010 50%
AC→B 02/03/2010 67%
BC→A 02/03/2010 67%
AC→D 02/03/2010 67%
AD→C 02/02/2010 100%
CD→A 02/03/2010 67%
6
Algoritma apriori adalah algoritma yang dikenal untuk menemukan pola
frekuensi tinggi. Arti apri- ori secara umum adalah anggapan atau sikap yang
sudah ditentukan sebelum (melihat,menyelidiki) ter- hadap sesuatu [4].
Algoritma Apriori dibagi menjadi beberapa tahap yang disebut iterasi.
2. Perhitungan support dari tiap kandidat k- itemset. Support dari tiap kandidat
k-itemset di- dapat dengan menscan database untuk menghi- tung jumlah
transaksi yang memuat semua item di dalam kandidat k-itemset tersebut. Ini
ju- ga merupakan ciri dari algoritma apriori di- mana diperlukan perhitungan
dengan scan selu- ruh database sebanyak k-itemset terpanjang.
3. Tetapkan pola frekuensi tinggi. Pola frekuensi tinggi yang memuat k item
atau k-itemset ditetapkan dari kandidat k-itemset yang supportnya lebih besar
dari minimum support.
support Itemset
57,14% A,B
42,86% AC, BC, CD
28,57% AD, AE, ABC,
ACD
7
Gambar 1: Data Aturan Asosiasi
4. Bila tidak didapat pola frekuensi tinggi maka seluruh proses dihentikan.
Bila tidak, maka k tambah satu dan kembali ke bagian 1.
Contoh dari penerapan algoritma Apriori dapat di- ilustrasikan seperti pada
Gambar 2.
8
Pengujian pada aplikasi keranjang pasar ini menggunakan 61 buah transaksi yang
diambil dari sebuah apotek. Data yang diam- bil berasal dari transaksi laporan
penjualan selama dua bulan, yaitu bulan Maret dan April. Data terse- but berupa
data obat yang terdiri dari 31 jenis obat dan 554 buah nama obat beserta kode
obatnya. Da- ta akhir ini disimpan pada database dengan nama ‘transaksi penjualan’.
Sebelum proses analisis dilakukan, nama-nama jenis obat yang digunakan di
ganti dengan se- buah inisial dengan tujuan agar lebih ringkas dalam
penulisannya. Pada tabel 7 merupakan tabel yang berisi keterangan dari inisial
yang akan digunakan untuk menggantikan nama-nama jenis obat yang ada.
Tabel 7: Keterangan Inisial yang akan Digunakan
9
Pada penelitian ini beberapa nilai awal maupun asumsi yang digunakan analisis
data sebagai berikut
:
minsup : 20%
mincof : 50%
10
Iterasi 1 :
1. menentukan kandidat untuk 1-itemset de- ngan menentukan
support_count dan sup- port. Data support disajikan dalam tabel
7. Misal pada baris 1 tabel 7 dibaca seba- gai jumlah pembelian obat analgetika
yang diberi inisial dengan X1 sebanyak 25 buah atau 40,98%.
Iterasi 2 :
1. menentukan kandidat 2-itemset dengan menentukan support dan confidence.
Da- ta untuk kandidat frequent 2-itemset dis- ajikan dalam tabel 9, berisi data
yang telah dipangkas pada pencarian frequent 2- itemset dengan memenuhi syarat
minsup sebesar 20%.
Tabel 10: Support_count untuk kandidat 2-itemset, minsup 20%
1. menentukan kandidat 3-
itemset beserta ni- lai support dan confidence. Data untuk kandidat frequent 3-
itemset dapat dilihat pada tabel 10, pada iterasi ke-3 tidak di- dapatkan itemset
yang memiliki nilai sup- port >= minsupdan confidence >= min- cof. Karena
tidak diperoleh data yang sesuai dengan aturan asosiasi pencarian berhenti pada
iterasi ke-3.
Setelah dibandingkan dengan minsup = 20% dan mincof 50%, maka asosiasi
yang memenuhi syarat hanya ada 8 asosiasi, seperti terlihat pada tabel 11. Ke-8
asosiasi tersebut dapat diterjemahkan sebagai berikut :
2. Support 23%, artinya 23% dari semua transak- si yang dianalisis menunjukkan
bahwa anal- getika dan vitamin&mineral dibeli bersamaan, sedangkan confidence
sebesar 56% menyatakan tingkat kepercayaan atau dapat dikatakan jika seorang
13
konsumen membeli jenis obat analgeti- ka maka terdapat 56% kemungkinan dia akan
membeli jenis obat vitamin&mineral juga.
3. Support 21%, artinya 21% dari semua transaksi yang dianalisis menunjukkan
bahwa anal- getik anti piretik dan antibiotika dibeli bersamaan, sedangkan
confidence sebesar 81.3% menyatakan tingkat kepercayaan atau dapat dikatakan
jika seorang konsumen membe- li jenis obat analgetik anti piretik maka terdapat
81.3% kemungkinan dia akan membeli jenis obat antibiotika juga.
14
bersamaan, sedangkan confidence sebesar 70% menyatakan tingkat kepercayaan
atau dapat dikatakan jika seorang konsumen membeli je- nis obat anti
asma&bronchodilator maka terda- pat 70% kemungkinan dia akan membeli jenis
obat ekspektoran juga.
1. Jika membeli obat analgetika maka akan mem- beli obat antibiotika dengan
support 34% dan confidence 84%
15
2. Jika membeli obat analgetika maka akan mem- beli obat vitamin&mineral
dengan support 23% dan confidence 56%
3. Jika membeli obat analgetik anti piretik maka akan membeli antibiotika
dengan support 21% dan confidence 81.3%
4. Jika membeli obat anti asma&bronchodilator maka akan membeli obat anti
histamin dengan support 21% dan confidence 65%
7. Jika membeli obat anti histamin maka akan membeli antibiotika dengan
support 34% dan confidence 91.3%
8. Jika membeli obat anti parasitik maka akan membeli antibiotika dengan
support 26% dan confidence 76.2%
Pengetahuan yang dapat ditarik dari ke-8 aturan asosiasi pada tabel 12 adalah
sebagai berikut :
Kesatu, digunakan dalam membantu apotek un- tuk menyusun layout sebaik
mungkin dan sesuai ke- butuhan konsumen serta membantu pihak apoteker dalam
memudahkan mencari kombinasi obat yang sering di beli. Sebagai contoh
16
(antibiotika anti his- tamin). Maka analisa yang mungkin didapat adalah kebiasaan
pelanggan selain membeli obat antibioti- ka juga sering kali membeli jenis obat
anti histamin secara bersamaan. Sehingga efeknya pada tata letak apotek adalah
letak obat antibiotika tidak jauh dari obat anti histamin.
Kedua, hasil asosiasi yang didapat juga bisa di- gunakan dalam membantu
apotek untuk menetukan keputusan persediaan. Sebagai contoh data yang di-
pakai adalah (antibiotika anti histamin). Dari da- ta tersebut, dapat diambil
kesimpulan seandainya pelanggan biasa membeli obat antibiotika dan an- ti
histamine secara bersamaan, maka apotek seti- daknya harus menyediakan
kedua obat tersebut dalam jumlah yang lebih banyak dan dengan jumlah yang
sama.
Ketiga, digunakan untuk melihat hubungan antara penjualan satu produk obat
dengan produk obat lain- nya, misalkan pencarian pola penjualan obat antibi-
otika sedemikian rupa sehingga kita dapat menge- tahui obat apa saja yang
juga dibeli oleh pembeli antibiotika. Dengan demikian kita bisa mengetahui
bahwa antibiotika sering dikonsumsi oleh banyak masyarakat pada saat mereka
sakit dan antibiotika dapat di kombinasikan dengan obat lain sesuai atu- ran dari
dokter atau pihak apoteker.
17
BAB IV
KESIMPULAN DAN SARAN
A. Kesimpulan
Setelah proses dijalankan dengan memberikan nilai support sebesar 20% dan
confidence sebesar 50%, maka asosiasi yang memenuhi syarat hanya ada 5
asosiasi yang terbentuk. Salah satu nilai support dan confidence tertinggi dari
aturan asosiasi yang di- dapat adalah [anti histamine][antibiotika] yaitu de- ngan
nilai support sebesar 34% dan nilai confidence 91.3%. Sehingga dapat
disimpulkan 91.3% dari se- orang konsumen yang membeli obat anti histamine
juga membeli obat antibiotika dan 34% dari semua konsumen membeli keduanya.
Dari aturan asosiasi yang didapat diharapkan da- pat membantu pengembang
untuk mengetahui kebi- asaan berbelanja masyarakat dan merancang strategi
penjualan berdasarkan jenis obat yang tingkat kon- sumsinya tinggi.
B. Saran
Volume data yang digunakan untuk uji coba dis- arankan ditambah serta
penggunaan nilai support dan nilai confidence yang bervariasi sehingga da- pat
menghasilkan lebih banyak asosiasi antar da- ta yang dapat mengandung
informasi penting yang lebih bermanfaat.
Dari hasil pengolahan data beberapa saran atau usul tindakan saran kepada
pihak manajemen apotek dalam rangka meningkatkan penjualan, yaitu dapat
menambah persediaan obat yang ada sesuai jenis obat apa saja yang sering di beli
bersamaan oleh kon- sumen.
18
DAFTAR PUSTAKA
[1] Leni Meiwati dan Metty Mustikasari. Aplikasi data mining menggunakan aturan asosiasi
dengan metode apriori untuk analisis keranjang pasar pada data transaksi penjualan apotek.
Jurnal Ilmiah, Jurusan Sistem Informasi Fakultas Ilmu Komputer dan Teknologi
Informasi, Universitas Gunadarma, Depok, 2013.
[2] Data mining : Analisis keranjang pasar, 16 Juli 2010.
[3] Budi Agustianingsih. Analisis keranjang pasar menggunakan algoritma
predictive apriori untuk mendapatkan aturan asosiasi di suatu minimart di kelapa
dua. Skripsi, Fakultas Teknologi Indus- tri, Universitas Gunadarma, Depok, 2008.
[4] Kusrini dan Emha Taufiq Luthfi. Algoritma Data Mining. ANDI, Yogyakarta,
2009.
[5] Leo Willyanto Santoso. Pembuatan perangkat lu- nak data mining untuk
pengalian kaidah asosiasi menggunakan metode apriori. Universitas Kris- ten Petra.
[6] Steinbach M. Kumar V. Tan, P. N.. Introdution to Data Mining. Pearson
Education, 1 edition, 2006.
[7] member IEEE Zaki. M.J. Scalable algorithm for association mining. In IEEE
Transaction on Knowledge and Data engineering, volume 12, May/June 2000.