Data Mining - Association Rule

Association rule mining adalah suatu prosedur untuk mencari hubungan antaritem dalam suatu data set yang ditentukan. Association rule meliputi dua tahap :

1. Mencari kombinasi yang paling sering terjadi dari suatu itemset.

2. Mendefinisikan Condition dan Result (untuk conditional association rule).

Dalam menentukan suatu association rule, terdapat suatu interestingness
measure (ukuran kepercayaan) yang didapatkan dari hasil pengolahan data dengan perhitungan tertentu. Umumnya ada tiga ukuran, yaitu [1]:

- Support : suatu ukuran yang menunjukkan seberapa besar tingkat dominasi suatu item/itemset dari keseluruhan transaksi. Ukuran ini akan menentukan apakah suatu item/itemset layak untuk dicari confidence-nya (misal, dari seluruh transaksi yang ada, seberapa besar tingkat dominasi yang menunjukkan bahwa item A dan B dibeli bersamaan) dapat juga digunakan untuk mencari tingkat dominasi item tunggal.

Support(A→B) = Probabilitas (A→B) . . . . (2.1)

- Confidence : suatu ukuran yang menunjukkan hubungan antar 2 itemsecara conditional (misal, seberapa sering item B dibeli jika orang membeli item A).

Confidence(A→B) = . . . . (2.2)

- Improvement : suatu ukuran yang menunjukkan besarnya kemungkinan 2 item dapat dibeli secara bersamaan.

Improvement (A→B) = . . . . (2.4)

Ketiga ukuran ini nantinya akan berguna dalam menentukan interesting association rules, yaitu untuk dibandingkan dengan threshold (batasan) yang ditentukan. Batasan tersebut umumnya terdiri dari min_support,min_cofidence, dan min_improvement.

Contoh Soal:

1. Download XLMiner3_2_4 terlebih dahulu. Setelah Proses Download, klik file lalu instal di komputer kamu. DOWNLOAD DISINI
2. Jalankan XLMiner3_2_4 yang sudah teristal, Kamu akan diarahkan ke MS Excel.       Setelah itu akan ada PopUp yang berisi MSOffice Excel Security Notice.
    Klik Enable Macros agar XLMiner3_2_4 Menjadi PlugIn Di Excel Kamu.
3. Lalu Download Contoh Soal disini.
4. Setelah berhasil Download, bukalah file Contoh Soal Di MS Access kamu.
5. Setelah terbuka kamu akan di hadapkan pada 3 tabel, dimana 3 tabel itu saling 
    berhubungan.
6. Pilih Tab Create pada pojok atas.
7. Lalu klik Query Wizard.
8. Pilih Crosstab Query Wizard.
9. Klik Next, Lalu kamu akan disuruh memilih Table yang akan kamu jadikan 
    fields. Pilih Lah Faktur, karena Faktur adalah tabel yang berisikan Data 
    pembelian Item customer.
10.Ditahap ini klik Item,tujuannya adalah agar kita tau item apa saja yang saling 
     berhubungan dan dibeli customer
11.KLik Next,Lalu Finish.
12.Setelah itu akan muncul table baru yang di beri nama "TRX_Crosstab"
13.Ctrl + A untuk mencopy isi data di TRX_CrossTab.
14.Buka MS Excel Kamu tadi, Lalu Paste data yang kamu copy dari MS Access tadi
15.Hapus table "TOTAL OF CUSTOMER"
16.Lalu ganti angka yang ada di table item dengan nama item itu sendiri
17.Blok semua isi data pada table item
18.Klik Add-Ins lalu klik lagi tanda panah kebawah yang ada di samping XLMiner
19.Akan Muncul beberapa pilihan menu, lalu klik Affinity > Association Rules
20.Lalu muncul PopUP Association Rule tadi, disana Excel akan menunjukkan 
     $A$1:$H$15 yang artinya adalah Kita menseleksi dari A:1 sampai dengan H:15
     dengan 14 Baris 8 Kolom.
21.lalu klik OK

22.Dan Jadilah Association Rules yang kita mau