Bentuk Dasar Association Rule

Ada beberapa simbol yang akan membantu untuk menerapkan association rule, yaitu:

Association rule: implikasi yang dimisalkan dengan bentuk X -> Y, dimana X dan Y saling disjoin (X Y)

Support count(σ(X)): jumlah transaksi yang memuat itemset tertentu

Support (s(X->Y)): tingkat intensitas kemunculan gabungan rule(X U Y) pada association rule pada seluruh data set

Confidence(c(X->Y)): tingkat intensitas kemunculan item Y pada transaksi yang memuat X

Rumus support dan confidence:

gbr_rumus-support-dan-confidence.jpg

Kegunaan dari support itu sendiri adalah untuk mengukur tingkat intensitas kemunculan suatu rule, dimana jika support yang dimiliki rendah, maka akan besar kemungkinan rendah juga tingkat keuntungan yang didapatkan dari item-item yang ada pada rule tersebut.

Sedangkan kegunaan dari confidence adalah untuk mengukur tingkat kebenaran(reability) dari kesimpulan yang diambil oleh rule yang dibuat. Pada implikasi X->Y, jika nilai confidence rendah maka kemungkinan munculnya Y yang memuat X semakin rendah pula.