BAB II KONSEP DAN DEFINISI

Transkripsi

1 6 BAB II KONSEP DAN DEFINISI Pada bab ini aan dijelasan onsep dan definisi-definisi yang digunaan dalam metode pada penelitian ini. 2.1 DATA TRANSAKSI isalan = { 1, 2, 3,..., } adalah himpunan semua produ yang dijual oleh suatu swalayan. Di mana j adalah produ (item) e -j. Untu suatu transasi e-i nilai dari j adalah : ij ij = 1, jia item e-j dibeli pada transasi e-i = 0, jia item e-j tida dibeli pada transasi e-i dengan i = 1,2,..., N dan j = 1,2,..., Sehingga untu suatu database transasi dapat ditabulasian dalam bentu sebagai beriut : 6

2 7 Tabel 2.1. Format Data Transasi Item 1 2 Transasi 1 11 K K 22 2 N N1 N 2 K N Contoh 1 : = { 1, 2, 3} 1= Roti, 2 = Keju 3= Susu Jia transasi 1 memuat item Roti dan eju tetapi tida memuat susu, maa nilai 11= 1, 12 = 1, 13 = 0. isal = { 1, 2, 3,..., } adalah himpunan semua item-item yang diamati dan A, B serta A B =, A dan B saling lepas (mutually elusive), A = { 1, 2,..., p }, B = ( 1, 2,..., q }, p q, p, q. Aturan asosiasi berbentu jia A maa B. Intepretasinya adalah jia seorang membeli item yang ada di A maa ia aan membeli item yang ada di B. Dari contoh 1, misalnya A = { 1, 2}, B = { 3}, maa aturannya jia seorang pelanggan membeli roti dan eju, maa ia aan membeli susu.

3 8 2.2 DEFINISI Beriut ini adalah definisi-definisi yang perlu dietahui dalam metode aidah asosiasi Definisi 1 transasi. Itemset adalah himpunan dari item-item yang terbeli pada suatu Contoh : {susu, roti}, {roti}, {susu roti eju} Definisi 2 -itemset adalah itemset yang memilii ardinalitas. contoh : { susu, roti, eju} = 3-itemset { roti, eju}=2-itemset isalan = { 1, 2, 3,..., } himpunan dari item dan A = {,,,..., } adalah sebuah -itemset, A, p Nilai dari suatu -itemset A = { 1, 2, 3,..., p } untu suatu transasi adalah {,,... } = 1, jia semua item yang ada di himpunan tersebut terjual pada trasasi e-i 1 2 p = 0, jia paling tida satu item dari himpunan tersebut tida terjual pada transasi e-i

4 9 atau secara matematis nilai dari itemset A = { 1, 2, 3,..., p } untu suatu transasi e-i nilai dari suatu -itemset adalah : {,,,..., } = p a λ ia ; λ = {indes pada A } Definisi 3 Sebuah itemset A diataan superset dari itemset B bila setiap anggota dari B adalah anggota A juga. Sebalinya B adalah subset dari A Contoh : A = { 1, 2, 3}, maa A superset dari itemset-itemset beriut : { 1, 2},{ 1, 3},{ 2, 3},{ 1},{ 2},{ 3} Definifisi 4 Itemset frequency adalah jumlah transasi yang berisi itemset tertentu isal A adalah itemset dan λ = { integer pada A }, maa: Itemset frequency (A) = N (1) ia i= 1 a λ Itemset frequency dapat juga diartian berapa ali item-item yang ada pada itemset tersebut terbeli secara bersamaan dalam suatu observasi. Itemset dibentu dari join antar item yang diamati. Untu lebih jelasnya dapat dijelasan pada Gambar 2.1 :

5 10 isalan ada lima buah item A, B, C, D, E, maa itemset yang terbentu adalah 1-itemset 2-itemset 3-itemset 4-itemset 5-itemset Gambar 2.1. Kemunginan Itemset yang Terbentu dari Lima Item Jadi, untu item sebanya, itemset yang terbentu adalah sebanya i i= 1 C C C C C =.

6 11 Definifisi 5 Support dari suatu itemset A adalah proporsi dari ejadian semua item di himpunan A terbeli secara bersamaan. Dirumusan dengan itemset frequency( A) S( A) = total transasi 1 N ia i = 1 a λ = N (2) Dalam pemrosesannya, penelitian ini bertujuan untu memilih itemset yang sering dibeli oleh pelanggan (itemset yang frequent) dari sebanya Ci itemset yang terbentu. Oleh arena hal tersebut, diperluan suatu i = 1 indiator untu membedaan antara itemset yang frequent dan tida. Indiator yang dimasud adalah minimum support. Definifisi 6 inimum support adalah support minimum yang dicapai suatu itemset yang frequent. Nilai dari minimum support diberian oleh piha manajemen minimaret. Nilai dari minimum support berbeda untu tiap minimaret atau supermaret

7 12 Definifisi 7 Suatu itemset A diataan frequent jia dan hanya jia memilii support lebih besar dari minimum support. 1 N ia N i = 1 a λ S( A) minimum support minimum support