IF MATERI DATA MINING PERTEMUAN 05

Universitas Putra Indonesia YPTK Padang
Fakulas Ilmu Komputer
Program Studi Teknik Informatika

Association Rule

Association Rule Discovery
Teknik Association Rule
Association Rule
→ Penemuan Frequent Pattern, Asosiasi diantara
sekumpulan item di dalam database

Body → Head [Support, Confidence]

Association Rule Discovery
Konsep Dasar :
1. Support

dimana :

n = jumlah transaksi

Support(x→y) = Support(y→x)

Association Rule Discovery

2. Confidence
Confidence(x→y) = Support(x→y)
Support(x)
dimana :

Confidence(x→y) ≠ Confidence (y→x)

Association Rule Discovery

3. Interesting Rule
Adalah rule dimana Support ≥ Minimum Support
dan Confidence ≥ Minimum Confidence

Association Rule Discovery
Algoritma Association Rule (Apriori Algorithm)
1. Menentukan Frequent Item Set (FIS) yaitu dengan

Set of Item (sekumpulan item) yang mana
Support ≥ Minimum Support

• Subset dari Frequent Item Set harus Frequent
Item Set
• Pencarian Frequent Item Set mulai dari 1 item
s/d n itemset
2. Gunakan Frequent Item Set untuk menghasilkan
Rule Asosiasi

Association Rule Discovery
Contoh :
Diketahui sebuah tabel Transaksi seperti dibawah ini :
Transaction ID

Item Bought

1000

A ,B ,C

2000

A ,C

4000

A ,D

5000

B ,E ,F

Ditentukan :

Minimum Support
Minimum Confidence

= 50 %
= 50 %

Association Rule Discovery
Solusi :
1. Tentukan Frequent Item Set :
- Item {A, B, C, D, E, F}
- Support (A) = A / n = 3 / 4 = 75%
- Support (B) = B / n = 2 / 4 = 50%
- Support (C) = C / n = 2 / 4 = 50%
- Support (D) = D / n = 1 / 4 = 25%
- Support (E) = E / n = 1 / 4 = 25%
- Support (F) = F / n = 1 / 4 = 25%

Association Rule Discovery
Maka :
Item

Support

A

75%

B

50%

C

50%

D

25%

E

25%

F

25%

Frequent Item Set (FIS)
Besar atau sama dengan
Minimum Support

Association Rule Discovery
- Item {A, B, C}
- Support (A → B) = A U B / n = 1 / 4 = 25%
- Support (A → C) = A U C / n = 2 / 4 = 50%
- Support (B → C) = B U C / n = 1 / 4 = 25%
Maka :
Item

Support

AB

25%

AC

50%

BC

25%

Jadi : FIS = {AC}

→

Frequent Item Set (FIS)
Besar dari Minimum Support

Association Rule Discovery
2. Tentukan Confidence :
Confidence (A → C)
= Support (A → C) / Support (A)
= (2 / 4) / (3 / 4)= 66,6%

atau
= 50% / 75% = 66,6%
Confidence (C → A)

= Support (C → A) / Support (C)
= (2 / 4) / (2 / 4)= 100%

atau

= 50% / 50% = 100%

Association Rule Discovery
3. Tentukan Interesting Rule :
Body → Head [Support, Confidence]
Maka :
Interenting Rule
A → C [50% , 66,6%]
Besar dari atau sama dengan
C → A [50% , 100%]
Minimum Support dan

Minimum Confidence

Association Rule Discovery
4. Tentukan Knowledge:
A→C
- 50 % dari semua transaksi, item A dan item C
dibeli secara bersamaan
- Dari semua transaksi yang membeli item A,
66,6% membeli item C
C→A
- 50 % dari semua transaksi, item C dan item A
dibeli secara bersamaan
- Dari semua transaksi yang membeli item C,
100% membeli item A

Association Rule - Latihan
Diketahui sebuah tabel Transaksi seperti dibawah ini
Transaction ID

Item Bought

T001

Buku, Pena

T002

Spidol, Buku, Kertas

T003

Buku, Kertas, Pena, Spidol

T004

Spidol, Kertas

T005

Buku, Tipe-ex, Pena

Ditentukan :

Minimum Support
Minimum Confidence

= 40 %
= 80 %