Algoritma Apriori & Frequent Itemsets
Market basket analysis, itemset, support, confidence, prinsip Apriori (anti-monoton), pembentukan kandidat join & prune, serta closed dan maximal itemset.
- 01Pilihan ganda
Prinsip Apriori menyatakan bahwa …
- 02Pilihan ganda
confidence(X ⇒ Y) didefinisikan sebagai …
- 03Pilihan ganda
Langkah prune pada apriori_gen membuang kandidat yang …
- 04Pilihan ganda
Kelemahan utama Apriori pada dataset besar adalah …
- 05Pilihan ganda
Itemset frequent yang tidak memiliki superset frequent disebut …
- 06Pilihan ganda
Format input yang dibutuhkan fungsi
aprioridi mlxtend adalah … - 07Hitung
Lima transaksi: {roti, susu}, {roti, mentega, telur}, {susu, mentega, kopi}, {roti, susu, mentega}, {roti, susu, kopi}. Berapa support {roti, susu}?
- 08Hitung
Masih dataset 5 transaksi yang sama. Berapa confidence {roti} ⇒ {susu}?
- 09Hitung
Masih dataset yang sama. Berapa confidence {mentega} ⇒ {roti}? (3 desimal)
- 10Hitung
Sebuah toko menjual 20 jenis produk. Berapa banyak itemset tak kosong yang mungkin (brute force)?
- 11Hitung
Pada contoh Han & Kamber (9 transaksi, min_sup count = 2), L1 berisi 5 item frequent. Berapa jumlah kandidat C2 yang dibentuk?
- 12Hitung
Contoh Han & Kamber: L2 = {I1,I2}, {I1,I3}, {I1,I5}, {I2,I3}, {I2,I4}, {I2,I5}. Setelah JOIN dan PRUNE, berapa kandidat C3 yang tersisa?
- 13Uraian
Minimarket menemukan itemset {popok, bir} frequent dengan support 3%. Apa yang terjadi jika min_sup diturunkan menjadi 0.1%? Bagaimana memilih min_sup yang baik?