Association
Association
Association
[email protected]
Pengertian
• M a r ke t B a s ke t An a l y s is u n tu k m e n e m u k a n r e l a s i a ta u ko r e l a s i
d i a n tara h i m p u n a n i te m .
• A n a l i s is a s o s i a s i ( a s s oc i ati on a n a l y s i s ) b e r g u n a u n tu k
m e n g u n gk a p h u b u n g a n ya n g m e n a r i k ya n g t e r s embu nyi d a l a m
d a t a s e t b e s a r.
• D a l a m d a ta m i n i n g tu g a s nya m e n em u ka n a t r i b u t ya n g m u n c u l
d a l a m s u a t u wa k t u .
• A s o s i a s i b e r u s a h a u n tuk m e n g u n g k ap a tu ra n u n tu k m e n g u k ur
h u b u n g a n a n t a ra d u a a t a u l e b i h a t r i b u t . Atu ra n a s o s i a s i a d a l ah
b e n tu k " J i k a p e n d a h u l u a n , m a k a ko n s e k uen , " ( I f a n t e ce de nt,
t h e n c on s e que nt ) d e ng a n ukura n d ukung an d a n ke p e r c aya an ya n g
b e r h u b u n gan d e n g a n a tu ra n .
Contoh
• S u p e r m ar ket te r te n tu m u n g k i n 2 5
m e n e mu ka n b a h wa d a r i 1 0 0 0
p e l a n g g a n ya n g b e r b el a n ja p a d a
M i n g g u m a l a m , t e r d a pa t 2 0 0 m e m b eli
p o p o k d a n 5 0 m e m b eli m i nya k
g o r e n g. D e n g a n d e m i k ia n, a tu ra n
a s o s i a s i m e n j a di " J i k a m e m b e li p o p ok ,
ke m u d i an m e m b e l i m i nya k g o r e n g "
d e n g a n d u k u n g a n 2 0 0 /1000 = 2 0 %
d a n ke p e rc aya a n 5 0 / 200 . = 2 5 %
Market Basket Analysis
• Analisis dari kebiasaan membeli customer
dengan mencari asosiasi dan korelasi antara
item-item berbeda yang diletakkan customer
dalam keranjang belanjaannya.
• N i l a i s u p p o r t m e r u p a ka n p e r s e n ta s e ko m b i na s i i te m
te r s e b u t d a l a m d a ta bas e a ta u d a p a t d ik atak an
ke m u n g ki n a n i t e m A d a n B m u n c u l s e c a ra
https://miro.medium.com/max/1090/1*IA9uV8wLKzbIL2dA0lBDLg.jpeg
b e r s a m a a n , s e da ngk an n i l a i c o n f i d e n ce m e r u p a ka n
k u a t nya h u b u n g a n a n ta r i te m d a l am a tu ra n a s o s i a s i
a ta u j u g a d a p a t d i k a tak an ke m u n g ki na n m u n c u l nya
i t e m B ke t i k a i t e m A j u g a m u n c u l .
Algoritma Apriori
• A l g or itma a s o s i as i ya n g p a l in g p o p u l er d i ke n a l.
• Pa ra di gma ge ne ra te a n d t e s t , ya i tu p e m b u atan
k a n d i d a t ko m b i n a s i i t e m ya n g m u n g k i n
b e r d a s a r a t u ra n t e r ten tu l a l u d i u j i a p a k a h
ko m b i n a s i i t e m t e r s eb u t m e m e nu h i s ya ra t
support minimum.
• Ko m bin as i i te m ya n g m e m e n u h i s ya ra t te r s e b u t
d i s e b u t f r e q u e nt i t e m se t , ya n g n a n ti nya d i p a ka i
u n tu k m e m b u at a tu ra n - a tu ra n ya n g m e m e n u h i
s ya ra t c on f i de nce m i n i mum.
http://res.cloudinary.com/dyd911kmh/image/upload/f_auto,q_auto:best/v1530898580/Image_1_ip8nzc.png
Proses Pengolahan Data
Binary Representation
Itemset
Itemset
• Ditetapkan I={I 1,I 2………… Id }merupakan himpunan semua item dalam data transaksi bela
nja dan T = {t1,t2,………tn} merupakan himpunan semua transaksi.
• Contoh, {A,B,C} adalah 3-itemset. Set null atau kosong adalah itemset yang tidak berisi item.
Support Count
• jumlah transaksi yang mengandung itemset tertenu.