Results Merging Algorithm Using Multiple Regression Models

: This paper describes a new algorithm for merging the results of remote collections in a distributed information retrieval environment. The algorithm makes use only of the ranks of the returned documents, thus making it very efficient in environments where the remote collections provide the minimum of cooperation. Assuming that the correlation between the ranks and the relevancy scores can be expressed through a logistic function and using sampled documents from the remote collections the algorithm assigns local scores to the returned ranked documents. Subsequently, using a centralized sample collection and through linear regression, it assigns global scores, thus producing a final merged document list for the user. The algorithm’s effectiveness is measured against two state-of-the-art results merging algorithms and its performance is found to be superior to them in environments where the remote collections do not provide relevancy scores.

• Type: Conference
• Year: 2007
• Where: ECIR
• Authors: Georgios Paltoglou, Michail Salampasis, Maria Satratzemi
• Keywords: Algorithms, ECIR 2007, Information Technology, Relevancy Scores, Remote Collections