Ketiga istilah ini sangat penting dalam Association Rule mining.
Seperti yang sudah pernah disebutkan sebelumnya bahwa Association Rule Mining disebut juga Frequent Itemset Mining, karena itu Itemset merupakan fokus utama mining. Itemset merupakan himpunan kelompok item. Itemset dengan jumlah item k disebut k-Itemset. Jika menggunakan contoh transaksi pada post Association Rule Mining, {Milk, Bread, Diaper} merupakan salah satu Itemsetnya.
Association Rule dinyatakan dalam bentuk X => Y, di mana X dan Y merupakan Itemset. Contohnya : {Milk, Diaper} => {Beer}.
Support (s) dan Confidence (c) merupakan metrik yang digunakan pada Association Rule. Support menunjukkan persentasi jumlah transaksi yang berisi X dan Y. Sedangkan Confidence menunjukkan persentasi banyaknya Y pada transaksi yang mengandung X. Bentuk persamaan matematisnya dapat dituliskan seperti ini:
Berikut ini adalah contoh Association Rule :
{Milk, Diaper} => {Beer}
Support menunjukkan persentasi jumlah transaksi yang mengandung item {Milk, Diaper, Beer}.
Confidence menunjukkan persentasi {Beer} yang terdapat pada transaksi yang mengandung item {Milk, Diaper}.
Nilai Support digunakan untuk menentukan Frequent Itemset. Itemset yang nilai Support-nya memenuhi parameter threshold minimum support (min_sup) masuk dalam Frequent Itemset. Sedangkan nilai Confidence digunakan dalam menentukan Strong Association Rule. Association Rule yang nilai Confidence-nya memenuhi parameter threshold minimum confidence (min_conf) termasuk dalam Strong Association Rule.
Mei 18, 2006
Itemset, Support, dan Confidence
Posted by Philips Kokoh Prasetyo under Association Analysis, Term[2] Comments
Mei 24, 2006 at 5:41 pm
[...] Pencarian Frequent Itemset Pada proses ini dilakukan pencarian Frequent Itemset. Frequent Itemset yang diperoleh harus memenuhi minimum support (lihat post Itemset, Support, dan Confidence). [...]
Juli 1, 2009 at 4:56 am
hi, sekarang ni saya gi skripsi n saya ambil judul pengolahan datamining dengan model asosiasi dengan algoritma direct hashing & pruning.
jadi saya mo ta bantuan kira-kira program implementasi saya tu yang gimana ya?
sebelum n sesudahnya, thank’s ya.