Tugas 5

Penambangan Data B
Frequent Itemset

Dosen Pembimbing
Dr. Ridowati Gunawan, S.Kom., M.T

MARIO MARCELINO CARLOSA

195314111

PROGRAM STUDI INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS SANATA DHARMA
YOGYAKARTA
2022
Cari aturan asosiasi dari dataset struk belanja yang sudah anda kumpulkan.
Algoritma : Apriori atau FPGrowth atau ECLAT

1. Dataset : 10 Struk Belanja

2. Pencarian Aturan Asosiasi Menggunakan ECLAT

Disini saya menggunakan ECLAT untuk mencari Aturan Asosiasi dari 10 Struk
Belanja dimana terdapat 17 itemset yang saya kumpulkan.

Disini saya menggunakan Minimum Support = 20% atau Minimum Support Count =
2 dan Minimum Confident = 80%.

Step 1 : Dataset diubah ke dalam bentuk Vertical Data Format dan Cari nilai
support untuk 1 itemset.

Itemset Transaction
Teh kotak, Surya ecer, Surya 12, Pop mie, Conditioner pantene 1
Eskrim, Surya 12, Conditioner pantene 2
Sampoerna Mild, Pop Mie, Ultra Moka 3
Ultra Moka, H&S SHP, Pop Mie, Surya 12, Plastik Kecil 4
Sunlight, Teh Kotak 5
Rendang Ayam, Thai Choco 6
Nasgor Rendang, Thai Choco 7
Rendang Ayam, Maryam, Thai Choco 8
NDL, Teh TW 9
H&S SHP 10

C1
Itemset List of Transaction id
Teh Kotak T1, T5
Surya ecer T1
Surya 12 T1, T2, T4
Pop Mie T1, T3, T4
Conditioner Pantene T1, T2
Eskrim T2
Sampoerna Mild T3
Ultra Moka T3, T4
H&S SHP T4, T10
Plastik kecil T4
Sunlight T5
Rendang Ayam T6, T8
Thai Choco T6, T7, T8
Nasgor Rendang T7
Maryam T8
NDL T9
Teh TW T9
Step 2 : Itemset yang nilai supportnya kurang dari 2 dihapus.

Itemset List of Transaction id

Teh Kotak T1, T5
Surya ecer T1
Surya 12 T1, T2, T4
Pop Mie T1, T3, T4
Conditioner Pantene T1, T2
Eskrim T2
Sampoerna Mild T3
Ultra Moka T3, T4
H&S SHP T4, T10
Plastik kecil T4
Sunlight T5
Rendang Ayam T6, T8
Thai Choco T6, T7, T8
Nasgor Rendang T7
Maryam T8
NDL T9
Teh TW T9

L1

Itemset List of Transaction id

Teh Kotak T1, T5
Surya 12 T1, T2, T4
Pop Mie T1, T3, T4
Conditioner Pantene T1, T2
Ultra Moka T3, T4
H&S SHP T4,T10
Rendang Ayam T6, T8
Thai Choco T6, T7, T8
Step 3 : Cari nilai support count 2 itemset dari table L1. Lalu hapus Itemset
yang nilai supportnya kurang dari 2.

C2
Itemset List of Transaction id
Teh Kotak, Surya 12 T1
Teh Kotak, Pop Mie T1
Teh Kotak, Conditioner Pantene T1
Teh Kotak, Ultra Moka tidak ada
Teh Kotak, Rendang Ayam tidak ada
Teh Kotak, Thai Choco tidak ada
Teh Kotak, H&S SHP tidak ada
Surya 12, Pop Mie T1, T4
Surya 12, Conditioner Pantene T1, T2
Surya 12, Ultra Moka T4
Surya 12, Rendang Ayam tidak ada
Surya12, Thai Choco tidak ada
Surya 12, H&S SHP T4
Pop Mie, Conditioner Pantene T1
Pop Mie, Ultra Moka T3, T4
Pop Mie, Rendang Ayam tidak ada
Pop Mie, Thai Choco tidak ada
Pop Mie, H&S SHP T4
Conditioner Pantene, Ultra Moka tidak ada
Conditioner Pantene, Rendang Ayam tidak ada
Conditioner Pantene, Thai Choco tidak ada
Conditioner Pantene, H&S SHP tidak ada
Ultra Moka, Rendang Ayam tidak ada
Ultra Moka, Thai Choco tidak ada
Ultra Moka, H&S SHP T4
Rendang Ayam, Thai Choco T6, T8
Rendang Ayam, H&S SHP tidak ada
Thai Choco, H&S SHP tidak ada

L2
Itemset List of Transaction id
Surya 12, Pop Mie T1, T4
Surya 12, Conditioner Pantene T1, T2
Pop Mie, Ultra Moka T3, T4
Rendang Ayam, Thai Choco T6, T8
 Step 4 : Cari nilai support count 3 itemset dari table L2. Lalu hapus Itemset
yang nilai supportnya kurang dari 2.

C3
Itemset List of Transaction id
Surya 12, Pop Mie, Conditioner Pantene T1
Surya 12, Pop Mie, Ultra Moka T4
Surya 12, Pop Mie, Rendang Ayam tidak ada
Surya 12, Pop Mie, Thai Choco tidak ada
Pop Mie, Conditioner Pantene, Ultra Moka tidak ada

Karena di c3 tidak ada yang memenuhi Minimum Support, Maka Pencarian nilai
Confidence dimulai dari L2.

Step 5 : Mencari Nilai Confidence dan Nilai Lift untuk Aturan Asosiasi.

Aturan Asosiasi : Minimum Support Count = 2, Minimum Confidence = 80%

L1
Itemset List of Transaction id
Teh Kotak T1, T5
Surya 12 T1, T2, T4
Pop Mie T1, T3, T4
Conditioner Pantene T1, T2
Ultra Moka T3, T4
Rendang Ayam T6, T8
Thai Choco T6, T7, T8

L2
Itemset List of Transaction id
Surya 12, Pop Mie T1, T4
Surya 12, Conditioner Pantene T1, T2
Pop Mie, Ultra Moka T3, T4
Rendang Ayam, Thai Choco T6, T8

Rule Confidence Confidence%

Surya 12 → Pop Mie S(Surya 12, Pop Mie) → S(Surya 12) = 2/3 66.67%
Pop Mie → Surya 12 S(Surya 12, Pop Mie) → S(Pop Mie) = 2/3 66.67%
Surya 12 → Conditioner
Pantene S(Surya 12, Conditioner Pantene) → S(Surya 12) = 2/3 66.67%
Conditioner Pantene → Surya S(Surya 12, Conditioner Pantene) → S(Conditioner
12 Pantene) = 2/2 100%
Pop Mie → Ultra Moka S(Pop Mie, Ultra Moka) → S(Pop Mie) = 2/3 66.67%
Ultra Moka → Pop Mie S(Pop Mie, Ultra Moka) → S(Ultra Moka) = 2/2 100%
Rendang Ayam → Thai Choco S(Rendang Ayam, Thai Choco) → S(Rendang Ayam) = 2/2 100%
Thai Choco → Rendang Ayam S(Rendang Ayam, Thai Choco) → S(Thai Choco) = 2/3 66.67%
 Untuk Nilai Lift Ratio Menggunakan Rumus :

Expected confidence Lift ratio

S(Surya12) * S(Pop Mie) / S(Surya 12) = 3*3/3 = 3
S(Pop Mie) * S(Surya 12) / S(Pop Mie) = 3*3/3 = 3
S(Surya12) * S(Conditioner Pantene) / S(Surya12) =
3*2/3 = 2
S(Conditioner Pantene) * S(Surya12) / S(Conditioner
Pantene) = 2*3/2 = 3
S(Pop Mie) * S(Ultra Moka) / S(Pop Mie) = 3*2/3 = 2
S(Ultra Moka) * S(Pop Mie) / S(Ultra Moka) = 2*3/2
=3
S(Rendang Ayam) * S(Thai Choco) / S(Rendang
Ayam) = 2*3/2 = 3
S(Thai Choco) * S(Rendang Ayam) / S(Thai Choco) =
3*2/3 = 2
Conf(Surya12, Pop Mie)/Exp.Conf(Surya12, Pop Mie) = 2/3 / 3
= 2/9
Conf(Pop Mie, Surya 12)/Exp.Conf(Pop Mie, Surya 12) = 2/3 /
3 = 2/9
Conf(Surya12, Conditioner Pantene)/Exp.Conf(Surya12,
Conditioner Pantene) = 2/3 / 2 = 1/3
Conf(Conditioner Pantene, Surya12)/Exp.Conf(Conditioner
Pantene, Surya12) = 2/2 / 3 = 1/3
Conf(Pop Mie, Ultra Moka)/Exp.Conf(Pop Mie, Ultra Moka) =
2/3 / 2 = 1/3
Conf(Ultra Moka, Pop Mie)/Exp.Conf(Ultra Moka, Pop Mie) =
2/2 / 2 = 1/2
Conf(Rendang Ayam, Thai Choco)/Exp.Conf(Rendang Ayam,
Thai Choco) = 2/2 / 3 = 1/3
Conf(Thai Choco, Rendang Ayam)/Exp.Conf(Thai Choco,
Rendang Ayam) = 2/3 / 2 = 1/3

Kesimpulan : Itemset yang memenuhi minimum Confident 80% ialah itemset (Conditioner
Pantene, Surya 12), (Ultra Moka, Pop Mie), dan (Rendang Ayam, Thai Choco) dengan nilai
confident yaitu 100%.