Lompat ke konten utama
Kelas
Data Mining DasarPelajaran 7 dari 15 · Modul 2, Aturan asosiasi dan Apriori

Modul 2 · Aturan asosiasi dan Apriori

Prinsip Apriori: itemset sering dan pemangkasan

Setelah pelajaran ini kamu bisa menentukan itemset sering pada ambang support tertentu dan memangkas kandidat dengan sifat monotonisitas.

  • ±14 menit
  • 3 latihan
  • Diperiksa 28 Sep 2026

Latihan di pelajaran ini butuh akun gratis. Progres, kode, dan catatanmu hanya tersimpan di browser ini. Masuk untuk menyimpannya

Materi

Itemset sering (frequent itemset) adalah himpunan item yang support-nya mencapai ambang minimum, disebut minsup. Aturan A → B hanya dibangun dari itemset {A, B} yang sering. Masalahnya jumlah kombinasi: 100 jenis barang menghasilkan 4.950 pasangan dan 161.700 kombinasi tiga barang, dan menghitung semuanya di setiap transaksi mahal.

MMDS bab 6 memakai sifat monotonisitas: bila sebuah itemset sering, semua himpunan bagiannya juga sering. Kebalikannya yang dipakai untuk memangkas: bila satu himpunan bagian tidak sering, itemset yang lebih besar pasti tidak sering dan tidak perlu dihitung. Algoritma A-Priori bekerja bertingkat. Hitung setiap item tunggal dan simpan yang sering. Bentuk kandidat pasangan hanya dari item yang sering, hitung, dan simpan yang sering. Bentuk kandidat tiga item yang semua pasangannya sering, dan seterusnya sampai tidak ada kandidat tersisa.

Contoh dengan minsup 2 transaksi pada lima nota {amplop, bolpoin}, {amplop, cap}, {amplop, bolpoin, cap}, {bolpoin, dus}, dan {amplop, bolpoin}. Hitungan tunggal: amplop 4, bolpoin 4, cap 2, dus 1, jadi dus dibuang. Kandidat pasangan: amplop-bolpoin (3), amplop-cap (2), dan bolpoin-cap (1); yang sering hanya dua pertama. Kandidat {amplop, bolpoin, cap} dipangkas tanpa dihitung karena {bolpoin, cap} tidak sering.

from itertools import combinations

sering_1 = ["amplop", "bolpoin", "cap"]
print(list(combinations(sering_1, 2)))
# [('amplop', 'bolpoin'), ('amplop', 'cap'), ('bolpoin', 'cap')]

Latihan

Jawaban diperiksa di server. Lulus berarti kamu memahami contohnya, bukan penilaian seluruh pekerjaanmu.

Latihan 1 dari 3

Pada ambang minsup tertentu, item tunggal yang sering adalah pena, buku, map, dan lem (spidol tidak sering). Pasangan yang sering hanya {pena, buku}, {pena, map}, {buku, map}, dan {buku, lem}. Kandidat tiga item mana yang TIDAK dipangkas?

Pilih satu jawaban

Latihan 2 dari 3

Enam transaksi: T1 {roti, selai, mentega}, T2 {roti, selai}, T3 {roti, mentega}, T4 {selai, mentega, kopi}, T5 {roti, selai, mentega, kopi}, T6 {selai, kopi}. Dengan minsup 3 transaksi, berapa banyak itemset berukuran 2 yang sering?

Catatanmu

Memuat catatan…

tersimpan otomatis, ikut tercetak · 0/4.000

Lanjutkan ke

Tampilkan 1 lagi