Presentasi Algoritma Apriori

8/16/2019 Presentasi Algoritma Apriori

1/21

Algoritma AprioriKelompok :

Agus Dwi Kurniawan (461304420)

Nilam Lazuza N (461304431)

Arini Elama (461304463)


2/21

Association Rule

Association rule a!ala sala sa"u "eknik u"ama a"au prose!ur !alam Marke Analysis un"uk men#ari u$ungan an"ar i"em !alam sua"u data set !an mena!alam $en"uk association rule (%u!i !kk&200')

Association rule (a"uran asosia"i) akan menemukan pola "er"en"u *ang meng

!a"a *ang sa"u !engan !a"a *ang lain +n"uk men#ari association rule !ari sukumpulan !a"a& "aap per"ama *ang arus !ilakukan a!ala men#ari freque"erle$i !aulu


3/21

Frequent itemset

Frequent itemset a!ala sekumpulan i"em *ang sering mun#ul se#ara $ersa,e"ela semua pola frequent itemset !i"emukan& $arula men#ari a"uran asoa"uran ke"erkai"an *ang memenui s*ara" *ang "ela !i"en"ukan

-ola bolean *ang !i!apa" !ugunakan un"uk menganalisa $arang *ang sering $ersamaan -ola "erse$u" !apa" !irumuskan !alam se$ua association rule

Association rule !iperlukan sua"u .aria$le ukuran *ang !i"en"ukan sen!iri olemenen"ukan $a"asan se/au mana a"au se$an*ak apa output *ang !iinginka


4/21

Support dan Confdence

,e$agai #on"o konsumen $iasan*a akan mem$eli kopi !an susu *ang !i"un/se$agai $eriku" :

Kopi susu support 2& condence60

Support !an condence a!ala se$ua ukuran keper#a*aan !an kegunaan su*ang "ela !i"emukan Nilai support 2 menun/ukkan $awa keseluruan !a

"ransaksi konsumen mem$eli kopi !an susu se#ara $ersamaan *ai"u se$an*a,e!angkan condence 60 *ai"u menun/ukkan $ila konsumen mem$eli kopimem$eli susu se$esar 60


5/21

Algoritma Apriori

Algori"ma Apriori a!ala sala sa"u algori"ma *ang melakukan pen#arian freqitemset !engan menggunakan "eknik association rule (Erwin& 200) Algori"m

menggunakan penge"auan rekuensi a"ri$u" *ang "ela !ike"aui se$elumnmemproses inormasi selan/u"n*a


6/21

Kelebihan Algoritma Apriori

5e"o!e Apriori *ang akan !igunakan pa!a peneli"ian ini& mempun*ai $e$era

o 5enggunakan orma" !a"a .er"i#al "i!lis" *ang mengasosiasikan i"emse" !"ransaksi *ang "er/a!i

o 5enggunakan pen!eka"an apriori un"uk men#ari maksimal re7uen" i"emso 5em$u"ukan an*a se!iki" pem$a#aan !a"a$ase& !an meminimalkan pe

89


7/21

Kelemahan Algoritma Apriori

Algori"ma Apriori /uga memiliki kelemaan (Kumar& Karan"& Aksa*& -ra$u& 2012) 5ereka men*impulkan kelemaan *ang *ang a!a !i Algori"ma Aprioriproses s#anning *ang wa/i$ !ilakukan pa!a se"iap kali i"erasi seingga akan wak"u *ang #ukup lama !an kemampuan kompu"asi *ang $esar Kekurangan

Apriori ini su!a "i!ak lagi !i"emukan !alam algori"maalgori"ma $aru *ang sseper"i #on"on*a FP-Growth 5ereka /uga menga"akan $awa Algori"ma Aprperlu !i"eli"i !an !ikem$angkan lagi !alam kai"ann*a !engan $i!ang !a"a mi


8/21

Support

-a!a algori"ma Apriori menen"ukan kan!i!a" *ang mungkin mun#ul !engan mempera"ikan minimum support !an minimum condence Support a!ala pengun/ung a"au persen"ase kom$inasi se$ua item !alam database

=umus support a!ala se$agai $eriku" :

Support (A) (/umla "ransaksi mengan!ung A 9 >o"al "ransaksi) ? 100


9/21

Confdence

,e!angkan condence a!ala nilai kepas"ian *ai"u kua"n*a u$ungan an"ar se$ua Apriori !ondence !apa" !i#ari se"ela pola rekuensi mun#uln*a se!i"emukan =umus un"uk mengi"ung condence a!ala se$agai $eriku" :

on"o misaln*a !i"emukan a"uran A% maka:

!ondence -(%BA)


10/21

-roses u"ama *ang !ilakukan !alam algori"ma Apriori un"uk men!apa" freque*ai"u (Erwin& 200) :

"oin (pengga$ungan)

-roses ini !ilakukan !engan #ara pengkom$inasian i"em !engan i"em *ang

ingga "i!ak !apa" "er$en"uk kom$inasi lagi Prune (pemangkasan)

-roses pemangkasan *ai"u asil !ari i"em *ang "ela !ikom$inasikan kem!ipangkas !engan menggunakan minimum support *ang "ela !i"en"ukan ole

-rinsip !ari Algori"ma Apriori an"ara lain :

5engumpulkan i"em *ang "unggal kemu!ian men#ari i"em *ang "er$esar

Dapa"kan #an!i!a"e pairs kemu!ian i"ung large pairs !ari masingmasing

>emukan #an!i!a"e "riple"s !ari se"iap i"em !an se"erusn*a

,e"iap su$se" !ari se$ua frequent itemset arus men/a!i frequent


11/21

Contoh penggunaan algoritmaapriori

-eneli"ian ini akan menganalisis rekuensi wisa"awan *ang !a"ang ke se"iap o!i -ropinsi Cog*akar"a asil asosiasi !ari peneli"ian ini !apa" !igunakan oletour and tra#el !alam mem$ua" pake" per/alanan wisa"a

-enge"auan mengenai pola ke$iasaan wisa"awan !alam $erwisa"a $ila !ima!engan $aik akan !apa" menaikkan la$a $isnisn*a !engan mem$ua" pake" !wisa"a *ang sering !ikun/ungi wisa"awan

Namun !apa" /uga !engan mem$ua" pake" wisa"a *ang $erisi kom$inasi an"a*ang sering !ikun/ungi !an *ang /arang !ikun/ungi umla support !an con!i!apa"kan !ari !a"a per/alanan wisa"a *ang "ela !ilakukan tour and tra#el wak"u "er"en"u


12/21

Tahapan Perhitungan AlgoritmApriori

>aapan per"ama !alam peri"ungan Algori"ma Apriori un"uk menemukan arules *ai"u menuliskan !a"a "ransaksi *ang "er/a!i !alam perio!e "er"en"u D*ang seper"i !alam "a$el $eriku" :

Transaksi Objek yang dikunjungi

000 Kra"on Cog*akar"a& Fem$iraloka& -an"ai -arang"ri"is& Foa ermai

000! Kra"on Cog*akar"a

000" Kra"on Cog*akar"a& Fem$iraloka& Foa ermai000# Kra"on Cog*akar"a& -an"ai -arang"ri"is& 5useum %en"eng Gre!en$urg

000$ Kra"on Cog*akar"a& 5useum %en"eng Gre!en$urg

000% Kra"on Cog*akar"a& -an"ai -arang"ri"is& 5useum %en"eng Gre!en$urg

000& Kra"on Cog*akar"a& Fem$iraloka& -an"ai -arang"ri"is& 5useum %en"eng Gre!en$urg

000' Kra"on Cog*akar"a& Fem$iraloka& -an"ai -arang"ri"is& Foa ermai

000( Kra"on Cog*akar"a& Fem$iraloka& -an"ai -arang"ri"is& 5useum %en"eng Gre!en$urg

000 Kra"on Cog*akar"a& -an"ai -arang"ri"is& 5useum %en"eng Gre!en$urg


13/21

)O*+)A,

8D 1 2 3 4 H

1 1 1 0 0 1

2 1 0 0 0 0

3 1 1 0 0 1

4 1 0 1 1 0

H 1 0 0 1 0

6 1 0 1 1 0' 1 1 1 1 0

I 1 1 1 0 1

1 1 1 1 0

10 1 0 1 1 0

umla 10 H 6 6 3

Nama Jisa"a

Kra"on Cog*akar"a

Fem$iraloka

-an"ai -arang"ri"is

5useum %en"eng Gre!en$ur

Foa ermai


14/21

Langka $eriku"n*a a!ala mem$ua" kom$inasi 2 itemsets pa!a se"iap o$/ekrekuensi masingmasing kom$inasi !ii"ung sesuai !engan !a"a "a$ular pa!kom$inasi *ang !i!apa"kan !apa" !ilia" pa!a "a$el 22 :

Jisa"a 1 Jisa"a 2 "*

1 2 H

1 3 6

1 4 6

1 H 3

2 3 3

2 4 2

2 H 3

3 4 H

3 H 1

4 H 0


15/21

,e"ela rekuensi masingmasing itemsets !i"emukan& langka selan/u"n*a mrekuensi *ang le$i $esar a"au sama !engan $a"as minimal *ang "ela !i"e5isaln*a !i"en"ukan $a"as minimal support M 3

Jisa"a 1 Jisa"a 2 "*

1 2 H

1 3 6

1 4 6

1 H 3

2 3 3

2 H 3

3 4 H


16/21

>a$el kom$inasi 2 itemsets pa!a "a$le 24 a!ala kom$inasi *ang memenuminimal support %er!asarkan "a$el !ia"as maka "aap selan/u"n*a a!ala mkom$inasi 3 itemsets seper"i "erlia" pa!a "a$el 2H $eriku" :

Jisa"a 1 Jisa"a 2 Jisa"a 3 "*

1 2 3 3

1 2 4 2

1 2 H 3

2 3 4 2

2 3 H 1

3 4 H 0


17/21

Kom$inasi 3 i"emse" *ang memenui a!ala kom$inasi 123 !an 12H karen"erse$u" memenui s*ara" suppor" M 3 %er!asarkan "a$el 2H maka persen"condence *ang "er$en"uk a!ala :

Jisa"a 1 Jisa"a 2 Jisa"a 3 N

1 2 3 60

1 3 2 H0

3 2 1 100

1 2 H 60

1 H 2 100

H 2 1 100


18/21

umla condence !ari pola kom$inasi 2 itemsets *ang memenui minimal s"erlia" !ari "a$el 2' :

Jisa"a 1 Jisa"a 2 N

1 2 H0

2 1 1001 3 60

3 1 100

1 4 60

4 1 100

1 H 30

H 1 1002 3 60

3 2 H0

2 H 60

H 2 100

3 4 I3

4 3 I3


19/21

5isalkan !i"e"apkan nilai condence minimal a!ala 60 maka "erle$i !amen*eleksi /umla minimal condence

Jisa"a 1 Jisa"a 2 N

1 2 H02 1 100

1 3 60

3 1 100

1 4 60

4 1 100

1 H 30

H 1 1002 3 60

3 2 H0

2 H 60

H 2 100

3 4 I3

4 3 I3

Jisa"a 1 Jisa"a 2 Jisa"a

1 2 3

1 3 2

3 2 1

1 2 H

1 H 2

H 2 1


20/21

Dari "a$el !ia"as maka !apa" !ii"ung a"uran asosiasi Onaln*a& *ai"u Support!ondence seper"i pa!a "a$el 2I :

Jisa"a 1 Jisa"a 2 Jisa"a 3 N ,+-- ,?1 2 3 60 30 1I

3 2 1 100 30 301 2 H 60 30 1I1 H 2 100 30 30H 2 1 100 30 30

2 1 100 H0 H0

1 3 60 60 36

3 1 100 60 60

1 4 60 60 36

4 1 100 60 60

H 1 100 30 30

2 3 60 30 1I

2 H 60 30 1I

H 2 100 30 30

3 4 I3 H0 42

4 3 I3 H0 42


21/21

>a$el Onal asso#ia"ion rule men/elaskan "en"ang suppor" !an #onO!en#e !arimasing kom$inasi 2 i"emse"s !an 3 i"emse"s asil peri"ungan suppor" pa!aasso#ia"ion rule !i!apa"kan !ari /umla kun/ungan !engan kom$inasi o$/ek A!i$agi !engan "o"al kun/ungan ke o$/ek A ,e!angkan #onO!en#e !i!apa"ka

kun/ungan kom$inasi A !an % !i$agi !engan "o"al "ransaksi *ang a!a asil psuppor" !an #onO!en#e i"ula *ang men/a!i asil akir !ari algori"ma apriori

Documents

Presentasi Algoritma Apriori