Gå til hovedinnholdet

Meny

Forskning

Slik gjenskaper du et resultat fra resiprok rangfusjon

Språk: Norsk bokmål

For å gjenskape et resultat fra resiprok rangfusjon (RRF), begynn med den sorterte listen hver kilde faktisk leverte til sammenslåingen. Lagre listene sammen med rangkonstanten, kildevektene og ID-ene som ble brukt til gruppering. Kandidatenes ID-er eller til og med det øverste resultatet kan være de samme selv om grunnlaget for poengsummene endres. RRF-formelen

Sammenlign bidragene fra hver liste

Registrer hvor mange resultater som beholdes fra hver kilde og hvor mange som vises til slutt. Grensene virker på ulike trinn. I et tenkt eksempel får A et bidrag fra en kilde til når én inndataliste økes fra ett til to resultater. Da går A forbi B. Alle kandidatene blir i den sammenslåtte mengden. Begrenser du først utdataene til ett resultat etter full sammenslåing, er A fremdeles øverst. Forsøk med dybden på inndata

For hver kandidat nær grensen, sammenlign plasseringen som ble tatt med og bidraget fra hver kilde. En kandidat kan miste bidraget fra én liste og fremdeles være med takket være en annen.

Sjekk rangkonstanten og de faktiske vektene

Hvis plasseringene i inndataene stemmer overens, gjenta beregningen med rangkonstanten og kildevektene. I et eksempel med tre lister er A rangert først to ganger. B er rangert først én gang og som nummer tolv to ganger. A leder ved positive konstanter under 10, står likt med B ved 10 og ligger bak over 10. Ta vare på regelen for å skille like poengsummer når den kan endre resultatet. Forsøk med rangkonstanten

Sjekk hvor mange ganger hver kildeliste ble tatt med. Å telle en nøyaktig kopi med full vekt tilsvarer å legge den vekten til den opprinnelige listen. Å fordele den opprinnelige vekten mellom kopiene bevarer alle poengsummer i den vektede summen. Å gange alle vekter med samme positive faktor bevarer rekkefølgen. Forsøk med en duplisert kilde

Eksemplet kombinerer listedybde og duplisering. Hele den leksikalske listen A, C, B, D er alltid med og har vekt én. Hver semantiske liste tar de fremste resultatene fra B, A, D, C, også med vekt én. Rangkonstanten er 60. Hvis en andre semantisk liste er med, er den en nøyaktig kopi av den første. Kombinert forsøk

Plasseringer beholdt per semantisk listeÉn semantisk listeTo identiske semantiske lister
1BB
2AB

Fra øverst til venstre til nederst til høyre ligger B fortsatt først, selv om både grensen og antallet lister har endret seg. Endrer du én innstilling om gangen, ser du at den lengre listen løfter A til førsteplass, og at kopien setter B først igjen.

Sjekk hvilke ID-er som får bidragene

Hvis du søker etter tekstutdrag og viser dokumenter, registrer hvilket dokument hvert utdrag tilhører og når du grupperer. I et eksempel ligger ulike utdrag fra A først i de to kildene. Det samme utdraget fra B ligger på andreplass i begge. Gruppering etter dokument i hver kilde før sammenslåing setter A først. Sammenslåing etter utdrag og deretter valg av utdraget med høyest poengsum for hvert dokument setter B først. Begge resultatene inneholder de samme fire dokumentene. Forsøk med gruppering av utdrag