ALGORITMA FP-GROWTH

KELOMPOK 4
Aulia Mardhatilla 181321055
Ruri Kurnia Putri 181321018
 Pengertian Data Mining, Asosiasi, dan FP-Growth
• Data mining adalah proses untuk menemukan interesting knowledge dari sejumlah data besar yang
disimpan dalam database, data warehouse, atau media penyimpanan yang lainnya.

• Asosiasi adalah metode yang menentukan suatu kombinasi item yang muncul bersamaan.

• FP-Growth adalah salah satu alternatif algoritma yang dapat digunakan untuk menentukanhimpunan
data yang paling sering muncul (frequent itemset) dalam sebuah kumpulan data. FP-growth
menggunakan pendekatan yang berbeda dari paradigma yang selama ini sering digunakan, yaitu
paradigma apriori.
Dalam Algoritma Frequent Pattern Growth (FP-Growth) menyimpan informasi mengenai frequent
itemset dalam bentuk struktur prefix-tree atau sering di sebut FP-Tree
FP-tree merupakan struktur pohon dimana setiap cabang berisi informasi frequent itemset dan setiap
node menyimpan informasi item dan frekwensinya.
 Pengertian Asosiasi
• Association rule merupakan salah satu metode yang bertujuan mencari pola yang sering muncul di
antara banyak transaksi, dimana setiap transaksi terdiri dari beberapa item sehingga metode ini akan
mendukung sistem rekomendasi melalui penemuan pola antar item dalam transaksi-transaksi yang
terjadi.
• Rumus mencari nilai support sebuah item
Tahapan algoritma FP-Growth
• Penyiapan data set
• Pencarian frequent Itemset (Item yang sering muncul)
• Data set diurutkan berdasarkan item yang diurutkan
• Pembuatan FP-Tree berdasarkan item yang sudah diurutkan
• Pembangkitan Conditional FP-Tree
• Pembangkitan Frequent Pattern
• Mencari support
• Mencari konfidence
Contoh kasus algoritma Fp-Growth
Data set

TID Item Set

T1 A, C, D
T2 E, A, C
T3 E, B, D
T4 A, C, E
T5 A, E, B
T6 A, E, D
T7 A, C, E
T8 A, E, B
T9 C, B, D
T10 A, D, B
Pembahasan algoritma Fp-Growth
2. Kemunculan item yang diurutkan berdasarkan
1. frekuensi kemunculan setiap item frekuensi paling tinggi
TID Item Set Transaksi
TID Item Set Frek. Kemunculan
T1 A, C, D A, C, D
T1 A 9
T2 E, A, C A, E, C
T5 E 8
T3 E, B, D E, B, D
T2 B 7
T4 A, C, E A, E, C
T3 C 6
T5 A, E, B A, E, B
T4 D 6
T6 A, E, D A, E, D
T7 A, C, E A, E, C
T8 A, E, B A, E, B
T9 C, B, D B, C, D
T10 A, D, B A, B, D
T11 A, E, B A, E, B
T12 B, D, C B, C, D
3. Kemunculan item yang diurutkan berdasarkan frekuensi paling tinggi

TID3 TID 4
TID 1 TID 2
NULL NULL
NULL NULL
A :1 A :3
A :2 A :2
E:1
C:1 C:1 C:1 E:3 B:1
E:2 B:1
C:1 C:2
C:2 C:3
D :1 D :1 D :1 D :1
D :2 D :2
Lanjutan…
TID5 TID 6 NULL TID7
NULL NULL

A :4 A :5 A :6

C:1 C:1 E:5 B:2 C:1

E:4 B:2 E:6 B:2

C:3 C:3 C:4

D :1 D :1 D :3 D :1
D :2 D :3

TID 9 NULL
TID 8 NULL

A :7
A :7 B:4
C:1 E:7 C:5
C:1 E:7 B:3
C:4
C:4 D :1
D :3 D :4
D :1 D :3
Lanjutan…
TID 10 NULL
TID 11 NULL

A :8
A :9
C:1 E:7 B:4 B:5
C:1 E:8 B:6 B:5
C:4 C:5
D :1 C:4 C:5
D :3 D :1
D :4 D :5 D :3
D :4 D :5

TID 12 NULL

A :9

C:1 E:8 B:6 B:7

C:4 C:5 C:6

D :1
D :3
D :4 D :5 D :6