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.
• Paling banyak digunakan untuk menganalisa

data dalam rangka keperluan strategi
pemasaran, desain katalog, dan proses
pembuatan keputusan bisnis.
• Aturan asosiasi mengcapture item atau

kejadian dalam data berukuran besar yang
berisi data transaksi.
Aturan Asosiasi
Aturan asosiasi yang didefinisikan

ATURAN ASOSIASI pada basket data, digunakan untuk
keperluan promosi, desain
katalog, segmentasi customer
dan target pemasaran. Secara
tradisional, aturan asosiasi
digunakan untuk menemukan
trend bisnis dengan menganalisa
transaksi customer.
Dari Tabel Disebelah apa Analisis

yang bisa disimpulkan?
Aturan Asosiasi
• Atu ra n d a ta s e t tra n s a k s i ya i tu { C } → { D } te r d a p at
hub ung a n a nta ra ke d ua i te m te r se b ut ya i tu s a a t
m e m b eli C j u g a m e m b eli D .
• Pe nc a r ia n sua tu r ul e a ta u a tura n d i te ntuka n

b e r d a s ar k an d u a p a ra m e ter , ya i tu n i l a i s u p p o r t d a n
n i l a i c on f i de nce .
• 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
• Item dapat diperlakukan seperti variabel biner yang bernilai 1

jika item tersebut terdapat dalam transaksi dan 0 jika selain
nya.
Itemset
• Ditetapkan I={I 1,I 2………… Id }merupakan himpuna

n semua item dalam data transaksi belanja dan T = {t
1,t2,………tn} merupakan himpunan semua transaksi.
Proses Pengolahan Data
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.
Proses Pembangkitan Frequent itemset

• Misal terdapat itemsetI = {a,b,c,d,e} daftar seluruh itemset yang mungkin diben
tuk dari itemsetI
Support Count
• jumlah transaksi yang mengandung itemset tertenu.
Aturan Asosiasi(Association Rule)

• ekspresi implikasi yang dinyatakan dalam bentuk XY, dimana X dan Y adalah item
set terpisah (disjoint) yaitu X n Y= Ø.
https://slidetodoc.com/presentation_image_h/b5934b88854b1e3dc00efa0673273c28/image-18.jpg

Association

Diunggah oleh

Hak Cipta:

Format Tersedia

Association

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Association

Diunggah oleh

Hak Cipta:

Format Tersedia

ASSOCIATION

• Paling banyak digunakan untuk menganalisa

• Aturan asosiasi mengcapture item atau

Aturan asosiasi yang didefinisikan

Dari Tabel Disebelah apa Analisis

• Pe nc a r ia n sua tu r ul e a ta u a tura n d i te ntuka n

• Item dapat diperlakukan seperti variabel biner yang bernilai 1

• Ditetapkan I={I 1,I 2………… Id }merupakan himpuna

Proses Pembangkitan Frequent itemset

Aturan Asosiasi(Association Rule)

Anda mungkin juga menyukai