Hva er stoppbetingelsen i Threshold Algorithm (TA)?
Klikk for å snu kortet
Top-k-rangering og aggregeringSvar
TA stopper når skåren til det k-te beste sett objekt er minst lik threshold T: score(k-te)≥T. Da kan ingen usett objekt slå inn i topp-k, og resultatet er korrekt.