Lewati ke konten utama

Menu

Riset

Cara mengulang hasil penggabungan peringkat resiprokal

Bahasa: Bahasa Indonesia

Untuk mengulang hasil penggabungan peringkat resiprokal (RRF), mulailah dari daftar berurutan yang benar-benar dikirim setiap sumber untuk digabung. Simpan daftar itu beserta konstanta peringkat, bobot sumber, dan ID untuk pengelompokan. ID kandidat atau bahkan hasil teratas bisa tetap sama meskipun masukan untuk menghitung skor berubah. Rumus RRF

Bandingkan kontribusi dari tiap daftar

Catat berapa hasil yang diambil dari setiap sumber dan batas jumlah hasil akhir. Kedua batas berlaku pada tahap berbeda. Dalam satu contoh rekaan, menambah isi satu daftar dari satu menjadi dua hasil memberi A kontribusi dari sumber kedua dan membuat A menyalip B. Semua kandidat tetap ada dalam kumpulan gabungan. Jika keluaran baru dibatasi satu hasil setelah penggabungan lengkap, A tetap di posisi teratas. Uji kedalaman daftar masukan

Untuk setiap kandidat di dekat batas, bandingkan peringkat yang dipertahankan dan kontribusinya dari setiap sumber. Kandidat bisa kehilangan kontribusi dari satu daftar tetapi tetap masuk berkat daftar lain.

Periksa konstanta peringkat dan bobot yang berlaku

Jika peringkat masukan sama, ulangi perhitungan dengan konstanta peringkat dan bobot sumber. Dalam contoh dengan tiga daftar, A dua kali berada di peringkat pertama. B sekali berada di peringkat pertama dan dua kali di peringkat kedua belas. A unggul jika konstantanya positif dan kurang dari 10, seri dengan B pada 10, dan tertinggal di atas 10. Simpan aturan untuk skor seri jika hal itu bisa mengubah keluaran. Uji konstanta peringkat

Periksa berapa kali peringkat dari setiap sumber ikut digabungkan. Menghitung salinan identik dengan bobot penuh sama dengan menambahkan bobot itu pada daftar asli. Membagi bobot asli di antara salinan menjaga semua skor dalam penjumlahan berbobot. Mengalikan setiap bobot dengan faktor positif yang sama mempertahankan urutan yang dihasilkan. Uji sumber duplikat

Contoh ini menggabungkan kedalaman daftar dan penggandaan. Daftar pencarian kata A, C, B, D selalu dipakai lengkap dengan bobot satu. Setiap daftar semantik mengambil hasil teratas dari B, A, D, C, juga dengan bobot satu. Konstanta peringkatnya 60. Jika ada daftar semantik kedua, daftar itu merupakan salinan persis daftar pertama. Uji gabungan

Peringkat yang dipertahankan per daftar semantikSatu daftar semantikDua daftar semantik yang identik
1BB
2AB

Saat beralih dari kiri atas ke kanan bawah, B tetap teratas meski batas dan jumlah daftar berubah. Mengubah satu pengaturan setiap kali menunjukkan bahwa menambah hasil mengangkat A ke posisi pertama, lalu menghitung salinannya mengembalikan B ke posisi teratas.

Periksa ID mana yang menerima kontribusi

Jika yang dicari adalah bagian teks tetapi yang ditampilkan adalah dokumen, catat pemetaan bagian ke dokumen dan tahap pengelompokan. Dalam satu contoh, bagian berbeda dari A memimpin di masing-masing sumber. Bagian yang sama dari B ada di posisi kedua pada keduanya. Mengelompokkan berdasarkan dokumen dalam tiap sumber sebelum penggabungan membuat A unggul. Menggabungkan per bagian lalu mempertahankan bagian dengan skor tertinggi dari tiap dokumen membuat B unggul. Kedua keluaran berisi empat dokumen yang sama. Uji pengelompokan bagian teks