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
7 Tabel 2.1. Format Data Transasi Item 1 2 Transasi 1 11 K 12 1 2 21 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.
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,. 1 2 3 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 1 442 4 43 = 0, jia paling tida satu item dari himpunan tersebut tida terjual pada transasi e-i
9 atau secara matematis nilai dari itemset A = { 1, 2, 3,..., p } untu suatu transasi e-i nilai dari suatu -itemset adalah : {,,,..., } = 1 2 3 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 :
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 1 2 3... i i= 1 C C C C C + + + + =.
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
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