- Kesempatan untuk mengambil satu set 10 produk tertentu: ~10-40
-Berapa peluang rangkaian 10 produk khusus ini menjadi sering 103 kali dalam 109transaksi.
The Apriori Algorithm (Pseudo-Code)
Ck: Kandidat item set ukuran k Lk: frequent itemset berukuran k L1= {item sering}; untuk(k= 1;Lk!=-;k++)mulai Ck+1= kandidat yang dihasilkan dariLk; untuk setiaptransaksitdalam database lakukan menambah jumlah semua kandidat dalamCk+1yang terkandung dalamt Lk+1= calon dalamCk+1dengan min_support akhir kembali-kLk;
Implementation of Apriori
- Bagaimana cara menghasilkan kandidat?
-Langkah 1: bergabung sendiriLk
-Langkah 2: pemangkasan Contoh Generasi Kandidat -L3={abc, abd, acd, ace, bcd} --
- Bergabung sendiri:L3*L3 -abcddariabcdanabd -acdedariacddankartu as
- Pemangkasan: -acdedihapus karenaadetidak adaL3 - C4= {abcd}
Bagaimana Menghitung Dukungan Kandidat?