Teknik Asosiasi dalam Data Mining : Konsep, Algoritma, Implementasi, Kelebihan dan Kekurangan

 

Contoh Sederhana

contoh sederhana teknik asosiasi ada pada dataset transaksi berikut: 

Contoh Teknik Asosiasi

Algoritma dalam Teknik Asosiasi

 Beberapa algoritma utama digunakan untuk menerapkan teknik asosiasi. Mari kita bahas masing-masing secara detail. 

Algoritma Apriori 

Algoritma Apriori adalah algoritma klasik untuk menemukan frequent itemset dan kemudian membentuk aturan asosiasi. Algoritma ini diperkenalkan oleh R. Agrawal dan R. Srikant pada tahun 1994. 

Prinsip Dasar Apriori 

Algoritma Apriori berjalan berdasarkan prinsip "Apriori Property" yang menyatakan bahwa: 

• Semua subset dari frequent itemset juga harus frequent
• Jika itemset tidak frequent, maka semua supersetnya juga tidak frequent

Langkah-langkah Algoritma Apriori 

1.   Tentukan minimum support threshold (ambang batas minimum support).

2.   Temukan semua frequent 1-itemset :

• Hitung support untuk setiap item
• Pilih item yang memiliki support minimum support

3.   Buat kandidat k-itemset dari frequent (k-1)-itemset: 

• Join dua (k-1)-itemset yang memiliki (k-2) item yang sama
• Prune kandidat yang memiliki subset yang tidak frequent

4.   Hitung support untuk setiap kandidat k-itemset: 

• Scan database transaksi
• Pilih kandidat yang memiliki support minimum support sebagai frequent k-itemset

5.    Ulangi langkah 3 dan 4 sampai tidak ada lagi frequent itemset yang ditemukan.