Lompat ke konten
nalar

Stream & Graph Mining

Mengolah aliran data real-time dengan sliding/decaying window dan reservoir sampling, mencari dokumen mirip dengan MinHash & LSH, serta meranking simpul graf dengan PageRank.

0 dari 12 dijawabSkor 0
  1. 01Pilihan ganda

    Kendala utama algoritma data stream dibanding data batch adalah …

  2. 02Pilihan ganda

    Pada sliding window berukuran w, cara efisien memperbarui jumlah saat elemen baru masuk adalah …

  3. 03Pilihan ganda

    Pada reservoir sampling (k = 10), peluang elemen ke-100 (indeks 99) masuk reservoir saat ia datang adalah …

  4. 04Pilihan ganda

    Sifat kunci MinHash adalah …

  5. 05Pilihan ganda

    Pada LSH banding, menaikkan r (baris per band) dengan b tetap akan …

  6. 06Pilihan ganda

    Fungsi damping factor (d = 0.85) pada PageRank adalah …

  7. 07Hitung

    Stream 4, 8, 6, 2, 10, 3, sliding window w = 3. Berapa rata-rata jendela terakhir?

  8. 08Hitung

    Decaying window dengan c = 0.5, stream 2, 4, 0. Hitung S₃ (S₀ = 0).

  9. 09Hitung

    A = {data, mining, pola}, B = {data, mining, besar, pola, proses}. Hitung Jaccard J(A, B).

  10. 10Hitung

    LSH dengan b = 20 band, r = 5 baris. Peluang pasangan berkemiripan s = 0.3 menjadi kandidat? (4 desimal)

  11. 11Hitung

    Graf A→B, A→C, B→C, C→A, d = 0.85, r awal = [1/3, 1/3, 1/3]. Berapa r(C) setelah satu iterasi? (4 desimal)

  12. 12Uraian

    Studi kasus. Marketplace memiliki 5 juta listing produk dan ingin mendeteksi listing duplikat (penjual mengunggah produk sama dengan judul sedikit berbeda). Rancang solusinya memakai shingling, MinHash, dan LSH. Sebutkan parameter yang akan kamu pilih dan alasannya.