Nama : Puja Gaduh Raksa

NIM 1810520088
Prodi : Ilmu Komputer
Semester 7

Tugas Data Mining (Metode FPGrowth)

Transaksi Item Set

1 EK, TT, R, S, D

2 M, R, UC, P, SH

3 PM, C

4 CB, PR, PT, S,

SC
5 I, AM

6 CO, M, T, RS, SN

7 PY, TK, R, S, SM

8 MK, MU

9 V, L, R, M, Y

10 CL, SN, B

11 SY, CO, CY

12 F, CN, R

13 MO, M, SH
Keterangan :

EK = Es Krim
TT = ThaiTea
R = Roti
S = Sosis
D = Doritos
M = Mie
R = Roti
UC = UC1000
P = Parfum
SH = Shampoo
PM = Pomade
C = Clear
CB = Cutton Bud
PR = Pengharum Ruangan
PT = Pembalut
SC = Sabun Cair
I = Ichitan
AM = Air Mineral
CO = Cimory
T = Telur
RS = Rinso
SN = Snack
PY = Pocky
TK = Teh Kotak
SM = Sabun Muka
MK = Masker
MU = Make Up
V = Vitacimin
L = Lasegar
Y = Yogurt
CL = Cola
B = Bintang
SY = Samyang
CY = Cadbury
F = Fiesta
CN = Chicken
Nugget MO =
Masako

Selesaikan soal diatas dengan FP Growth dengan minimum Support 2 dan Confident 8

Jawab :

1. Dataset Pembelian Costumer di Alfamart

Transaksi Item Set

1 EK, TT, R, S, D

2 M, R, UC, P, SH

3 PM, C

4 CB, PR, PT, S, SC

5 I, AM

6 CO, M, T, RS, SN

7 PY, TK, R, S, SM

8 MK, MU

9 V, L, R, M, Y

10 CL, SN, B

11 SY, CO, CY

12 F, CN, R
 13 MO, M, SH

2. Pencarian Frekuensi Itemset

Item Count

EK 1
TT 1
R 5
S 4
D 1
M 4
UC 1
P 1
SH 2
PM 1
C 1
CB 1
PR 1
PT 1
SC 1
I 1
AM 1
T 1
RS 1
SN 2
PY 1
TK 1
SM 1
MK 1
MU 1
V 1
L 1
Y 1
B 1
SY 1
CY 1
F 1
CN 1
MO 1
CO 2
CL 1

3. Pengurutan Berdasarkan Priority

Item Count

R 5

S 4

M 4

SH 2

SN 2

CO 2

UC 1

P 1

TT 1

PM 1

C 1

CB 1

PR 1

PT 1
SC 1

I 1

AM 1

T 1

RS 1

D 1

PY 1

TK 1

SM 1

MK 1

MU 1

V 1

L 1

Y 1

B 1

SY 1

CY 1

F 1

CN 1

MO 1

EK 1

CL 1
4. Mengubah Dataset Pembelian berdasarkan Priority (Dari urutan terbesar ke terkecil)

Transaksi Item Set

1 EK, TT, R, S, D

2 M, R, UC, P, SH

3 PM, C

4 CB, PR, PT, S, SC

5 I, AM

6 CO, M, T, RS, SN

7 PY, TK, R, S, SM

8 MK, MU

9 V, L, R, M, Y

10 CL, SN, B

11 SY, CO, CY

12 F, CN, R

13 MO, M, SH
Setelah diurutkan maka menjadi :

Transaksi Item Set

1 R, S, EK, TT, D

2 R, M, SH, UC, P

3 PM, C

4 S, CB, PR, PT, SC

5 I, AM

6 M, CO, SN, T, RS

7 R, S, PY, TK, SM

8 MK, MU

9 R, M, V, L, Y

10 SN, CL, B

11 CO, SY, CY

12 R, F, CN

13 M, SH, MO
 5. Menentukan FP-Tree

6. Pembangkitan Conditional Pattern Base, Pembangkitan Conditional FP-Tree,

Pembangkitan Frequent Pattern Generated

Item Conditional Conditional Frequen Pattern Generated

Pattern Base FP-Tree

CL {SN : 1} <SN : 1> {SN, CL : 1}

EK {R, S : 1} <R : 1, S : 1> {R, EK : 1} {S, EK : 1} {R, S, EK : 1}

MO {M, SH : 1} <M : 1, SH : 1> {M, MO : 1} {SH, MO : 1} {M, SH, MO : 1}

CN {R, F : 1} <R : 1, F : 1> {R, CN : 1} {F, CN : 1} {R, F, CN : 1}

F {R : 1} <R : 1> {R , F : 1}
CY {CO, SY : 1} <CO : 1, SY : {CO, CY : 1} {SY, CY : 1} {CO, SY, CY : 1}
1>

SY {CO : 1} <CO : 1> {CO, SY : 1}

B {SN, CL : 1} <SN : 1, CL : {SN, B : 1} {CL, B : 1} {SN, CL, B : 1}

1>

Y {M, V, L : 1} <M : 1, V : 1, L {M, Y : 1} {V, Y : 1} {L, Y : 1} {M, V, L, Y : 1}

: 1>

L {M, V : 1} <M : 1, V : 1> {M, L : 1, V, L : 1} {M, V, L : 1}

V {M : 1} <M : 1> {M, V : 1}

MU {MK : 1} <MK : 1> {MK, MU : 1}

MK - - -

SM {R, S, PY, TK : <R : 1, S : 1 PY {R, SM : 1} {S, SM : 1} {PY, SM : 1} {TK, SM : 1}

1} : 1, TK : 1>
{R, S, PY, TK, SM : 1}

TK {R, S, PY : 1} <R : 1, S : 1, {R, TK : 1} {S, TK : 1} {PY, TK : 1} {R, S, PY, TK : 1}

PY : 1>

PY {R, S : 1} <R : 1, S : 1> {R, PY : 1} {S, PY : 1} {R, S, PY : 1}

D {R, S, EK, TT : 1 <R : 1, S : 1, {R, D : 1} {S, D : 1} {EK, D : 1} {TT, D : 1}

} EK : 1, TT : 1>
{R, S, EK, TT, D : 1}

RS {M, CO, SN, T : <M : 1, CO : 1, {M, RS : 1} {CO, RS : 1} {SN, RS : 1} {T, RS : 1}

1} SN : 1, T : 1>
{M, CO, SN, T : 1}
T {M, CO, SN : 1} <M : 1, CO : 1, {M, T : 1} {CO, T : 1} {SN, T : 1} {M, CO, SN, T : 1}
SN : 1>

AM {I : 1} <I : 1> {I, AM : 1}

I - - -

SC {S, CB, PR, PT : <S : 1, CB : 1, {S, SC : 1} {CB, SC : 1} {PR, SC : 1} {PT, SC : 1}

1} PR : 1, PT : 1>
{S, CB, PR, PT, SC : 1}

PT {S, CB, PR : 1} <S : 1, CB : 1, {S, PT : 1} {CB, PT : 1} {PR, PT : 1}

PR : 1>
{S, CB, PR, PT : 1}

PR {S, CB : 1} <S : 1, CB : 1> {S, PR : 1} {CB, PR : 1} {S, CB, PR : 1}

CB {S : 1} <S : 1> {S, CB : 1}

C {PM : 1} <PM : 1> {PM, C : 1}

PM - - -

TT {R, S, EK : 1} <R : 1, S : 1, {R, TT : 1} {S, TT : 1} {EK, TT : 1} {R, S, EK, TT : 1}

EK : 1>

P {R, M, SH, UC : <R : 1, M : 1, {R, P : 1} {M, P : 1} {SH, P : 1} {UC, P : 1}

1} SH : 1, UC : 1>
{R, M, SH, UC, P : 1}

UC {R, M, SH : 1} <R : 1, M : 1, {R, UC : 1} {M, UC : 1} {SH, UC : 1}

SH : 1>
{R, M, SH, UC : 1}

CO {M : 1} <M : 1> {M, CO : 1}

SN {M, CO : 1} <M : 1, CO : 1> {M, SN : 1} {CO, SN : 1} {M, CO, SN : 1}

SH {M : 1}, {R, M : <M : 2, R : 1> {M, SH : 1} {R, SH : 1} {M, R, SH : 1}
1}

M {R : 2} <R : 2> {R, M : 2}

S {R : 3} <R : 3> {R, S : 3}

R - - -

7. Mencari Confidance dari Item : EK, TT, R, S, D = 1

1. EK -> TT ^ R ^ S ^ D → Conf = 1/1 = 1 = 100%

2. TT -> EK ^ R ^ S ^ D → Conf = 1/1 = 1 = 100%
3. R -> EK ^ TT ^ S ^ D → Conf = 1/5 = 0,2 = 20%
4. S -> EK ^ TT ^ R ^ D → Conf = 1/4 = 0,25 = 25%
5. D -> EK ^ TT ^ R ^ S → Conf = 1/1 = 1 = 100%

Dari hasil perhitungan menggunakan metode FP growth didapatkan 5 item yang

tertinggi berdasarkan perhitungan Confidence adalah EK → TT ^ R ^ S ^ D
= 100% Sehingga rule yang terbentuk sebagai berikut:

Ketika membeli EK MAKA membeli TT, R, S dan D.