You are on page 1of 3

Contoh Soal Analisa Asosiasi :

Temukan semua rule dengan alg apriori untuk min_support=4/10 dan min_conf=7/10 dari
data transaksi berikut ini:
Id
1
2
3
4
5
6
7
8
9
10

1
1
2
1
2
1
4
1
3
1

2
4
3
2
3
2
5
2
4
2

Items

3
5
4
3

4
3
5
3

Penyelesaian :
1. Frequent Itemset Generation
a. 1-itemset
Itemse
support
{1}
6 /10
{2}
7/10
{3}
7/10
{4}
7/10
{5}
3/10
Karena support {5} < min_support , maka {5} dipangkas
b. 2-itemset
Itemse
support
{1,2}
5/10
{1,3}
4/10
{1,4}
3/10
{2,3}
6/10
{2,4}
4/10
{3,4}
4/10
Karena support {1,4} < min_support , maka {1,4} dipangkas

c. 3-itemset
Itemse
support
{1,2,3}
4/10
{2,3,4}
3/10
Karena support {2,3,4} < min_support , maka {2,3,4} dipangkas
d. 4-itemset tidak ada
Sehingga diperoleh Frequent Itemset Sbb :
{1}, {2}, {3}, {4}, {1,2}, {1,3}, {2,3}, {2,4}, {3,4}, {1,2,3}
2. Rule Generation.
Dengan asumsi rule yang berbentuk {X}{} tidak digunakan, maka rule diperoleh mulai
dari 2-itemset.
a. Rule dari 2-itemset
Itemset
{1,2}

Rule
{1}{2}
{2}{1}
{1}{3}
{3}{1}
{2}{3}
{3}{2}
{2}{4}
{4}{2}
{3}{4}
{4}{3}

{1,3}
{2,3}
{2,4}
{3,4}

Confidence
5/6
5/7
4/6
4/7
6/7
6/7
4/7
4/7
4/7
4/7

b. Rule dari 3-itemset {1,2,3}


Konsekuen
1 items
2 items

Rule
{2,3}{1}
{1,3}{2}
{1,2}{3}
{1}{2,3}

Confidence
4/6
4/4
4/5
4/6

Jadi Rule yang diperoleh sebanyak 6 rule sebagai berikut :

Keterangan
<min_conf maka
<min_conf

{1}{2}, {2}{1}, {2}{3}, {3}{2}, {1,3}{2} dan {1,2}{3}