TUGAS ADVANCE DATABASE

(ASSOSIATE RULE MINING & APRIORI ALGORITHM)

OLEH
AGUS WIRANTO - 182420102

Id Transaksi Barang Yang Dibeli

T1 (A,B,C,D,E,F)
T2 (G,B,C,D,E,F)
T3 (A,H,D,E)
T4 (A,I,J,D,Y)
T5 (J,B,D,K,E)

Golden rule yang digunakan adalah 60% atau barang yang dibeli paling sedikit 3.

1. Iterasi 1
- Menghitung banyaknya transaksi untuk setiap item pembelian.
Item Banyaknya Transaksi
A 3
B 3
C 2
D 5
E 4
F 3
G 1
H 1
I 1
J 2
K 1

- Dapatkan k-itemset dari support yang memenuhi minimum support, kemudian

pilih k-itemset sebagai pola frequent tinggi.
Item Support
A 3
 B 3
D 5
E 4
F 3

2. Iterasi 2
- Pada interasi sebelumnya pola frequent dari support telah didapatkan dari 1-
itemset, 2-itemset, generate k-itemset dari k-itemset iterasi sebelumnya dengan
melakukan kombinasi dari k-itemset tersebut.
Item
A,B
A,D
A,E
A,F
B,D
B,E
B,F
D,E
D,F
E,F

- Setelah didapatkan k-itemset tersebut, hitung masing-masing item frequent dan

dapatkan item item dari support.
Item Support Confidance
A,B 1 1/3 = 33%
A,D 3 3/3 = 100%
A,E 2 2/3 = 66%
A,F 2 2/3 = 66%
B,D 3 3/3 = 100%
B,E 3 3/3 = 100%
B,F 2 2/3 = 66%
D,E 4 4/5 = 80%
D,F 3 3/5 = 60%
 E,F 2 2/4 = 50%

3. Iterasi 3
- Hapus semua pasangan item yang banyaknya transaksi kurang dari 3 dari data
iterasi sebelumnya.
Item Support
A,D 3
B,D 3
B,E 3
D,E 4
D,F 3

- Membuat pasangan 3 item

Item Support
A,D,B 1
A,D,E 2
A,D,F 1
B,D,E 3
B,D,F 2
D,E,F 2

- Membuang pasangan 3 item yang banyaknya transaksi kurang dari 3, item

yang memenuhi minimum support dipilih sebagai pola frequent tinggi.
Item Support
B,D,E 3

- Tidak ada lagi kombinasi yang bisa dibentuk untuk k-itemset berikutnya,
proses berhenti, pola frequent tinggi telah ditemukan yaitu (B,D,E). Bentuk
associate rules yang memenuhi syarat minimum dengan menghitung
confidence associate rule.
Item Support Confidance
B -> DE 3 3/3 = 100%
D -> BE 3 3/5 = 60%
E -> DB 3 3/4 = 75%
DE -> B 3 3/3 = 100%
BE -> D 3 3/5 = 60%
DB -> E 3 3/4 = 75%