8/16/2019 Presentasi Algoritma Apriori
1/21
Algoritma AprioriKelompok :
Agus Dwi Kurniawan (461304420)
Nilam Lazuza N (461304431)
Arini Elama (461304463)
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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)
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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
8/16/2019 Presentasi Algoritma Apriori
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