Ranking with uncertain scoring functions
Mohamed Abdelrahman Soliman, Ihab F. Ilyas, Davide Martinenghi, Marco Tagliasacchi · 2011
Ranking queries report the top-K results according to a user-defined scoring function. A widely used scoring function is the weighted summation of multiple scores. Often times, users cannot precisely specify the weights in such functions in order to produce the preferred order of results. Adopting uncertain/incomplete scoring functions (e.g., using weight ranges and partially-specified weight preferences) can better capture user's preferences in this scenario.