Data mining adalah suatu proses untuk mengenal suatu interesting knowledge dari sejumlah data yang ada dalam database sehingga didapatkan suatu pattern (pola) yang dapat dismpan sebagai knowledge baru. Pada data mining terdapat beberapa metode, salah satunya  association rule. Association rule adalah suatu prosedur untuk mencari hubungan antar item dalam suatu dataset yang ditentukan. Pada asosiasi terdapat 2 tahapan, yaitu:

  1. mencari kombinasi yang paling sering terjadi pada suatu itemset
  2. mendefinisikan condition dan result. (untuk conditional association rule)

Ada 3 ukuran yang biasanya digunakan pada association rule, yaitu:

  1. support: suatu ukurang yang menunjukkan seberapa besar tingkat dominasi suatu item/itemset dari keseluruhan transaksi. Ukuran ini dapat menentukan apakah suatu item/itemset layak untuk dicari confidence-nya namun juga dapat digunakan untuk mencari tingkat dominasi item tunggal.
  2. confidence: suatu ukuran yang menunjukkan hubungan antar 2 item secara conditional.
  3. improvement: suatu ukuran yang menunjukkan besarnya kemungkinan 2 item dibeli secara bersamaan.

Berikut contoh association rule pada kehidupan sehari-hari selain pada penjualan

Data ini diambil dari sebuah paper yang berjudul: “PENERAPAN DATA MINING UNTUK MENGOLAH DATA PENEMPATAN BUKU DI PERPUSTAKAAN SMK TI PAB 7 LUBUK PAKAM DENGAN METODE ASSOCIATION RULE”

asosiasi-rule-1

Dari data peminjaman buku diatas terdapat 1 itemset yang memenuhi syarat dengan minimum support = 3. Berikut datanya:

asosiasi-rule-2

Dari data diatas juga dapat dibuat menjadi 2 itemset. Berikut data 2 itemset yang memenuhi minimum support = 3.

asosiasi-rule-3

Dari data diatas dapat dibuat menjadi 3 itemset. Dan yang menjadi 3 itemset yang memenuhi syarat yaitu:

asosiasi-rule-4

Dari tiga itemset tersebut, kita mendapat rule-nya berupa:

  • apabila murid meminjam buku Bahasa Inggris dan Kamus B. Inggris maka biasanya murid tersebut juga meminjam Hello Magazine
  • apabila murid meminjam buku Bahasa Inggris dan Hello Magazine maka biasanya murid tersebut juga meminjam Kamus B.Inggris
  • apabila murid meminjam Kamus B.Inggris dan Hello Magazine maka murid tersebut biasanya juga meminjam B. Inggris.
  • apabila murid meminjam B. Inggris, maka murid tersebut juga biasanya meminjam Kamus B.Inggris dan Hello Magazne
  • apabila murid meminjam Kamus B. Inggris, maka murid tersebut juga biasanya meminjam Hello Magazine dan B. Inggris
  • apabila murid meminjam Hello magazine biasanya murid juga meminjam Kamus B. Inggris dan B. Inggris
Iklan