Mohon tunggu...
Cindy Rahmayanti
Cindy Rahmayanti Mohon Tunggu... mahasiswaa

saya cindy rahmayanti dari jurusan teknik informatika universitas halu oleo

Selanjutnya

Tutup

Pendidikan

Teknik Asosiasi dalam Data Mining: Konsep, Algoritma dan penerapannya

6 Mei 2025   04:16 Diperbarui: 6 Mei 2025   04:16 105
+
Laporkan Konten
Laporkan Akun
Kompasiana adalah platform blog. Konten ini menjadi tanggung jawab bloger dan tidak mewakili pandangan redaksi Kompas.
Lihat foto
Sumber: www.kolonginfo.com

1. Support (Dukungan)
Support mengukur frekuensi kemunculan kombinasi item (itemset) tertentu dalam keseluruhan transaksi. Semakin tinggi support, semakin sering kombinasi item tersebut terjadi dalam dataset.

2. Confidence (Kepercayaan)
Confidence mengukur kemungkinan item Y dibeli jika item X telah dibeli. Ini menunjukkan kekuatan aturan asosiasi dari X ke Y.

3. Lift (Penguatan Hubungan)
Lift mengukur seberapa besar pengaruh X terhadap Y, dibandingkan jika keduanya terjadi secara independen (acak). Lift memberikan gambaran apakah hubungan antara X dan Y benar-benar signifikan atau kebetulan saja.

4.  Algoritma dalam Teknik Asosiasi

Beberapa algoritma telah dikembangkan untuk menemukan aturan asosiasi dalam dataset, di antaranya:

a.  Algoritma Apriori

Diperkenalkan oleh Agrawal dan Srikant pada tahun 1994, algoritma Apriori menggunakan pendekatan bottom-up untuk menemukan itemset yang sering muncul dalam dataset. Algoritma ini bekerja dengan cara:

  1. Mengidentifikasi item individu yang memenuhi nilai minimum support.

  2. Menggabungkan item tersebut untuk membentuk itemset yang lebih besar.

  3. Mengulangi proses hingga tidak ada itemset baru yang memenuhi nilai minimum support.

b.  Algoritma FP-Growth

HALAMAN :
  1. 1
  2. 2
  3. 3
  4. 4
Mohon tunggu...

Lihat Konten Pendidikan Selengkapnya
Lihat Pendidikan Selengkapnya
Beri Komentar
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE

Belum ada komentar. Jadilah yang pertama untuk memberikan komentar!
LAPORKAN KONTEN
Alasan
Laporkan Konten
Laporkan Akun