scholarly journals Comparing Rank Aggregation Methods based on Mallows Model

Author(s):  
Zhangqian Zhu ◽  
Xiaomeng Wang ◽  
Shigang Qiu
2017 ◽  
Vol 78 ◽  
pp. 103-109 ◽  
Author(s):  
Esther Dopazo ◽  
María L. Martínez-Céspedes

2019 ◽  
Author(s):  
José Solenir L. Figuerêdo ◽  
Rodrigo Tripodi Calumby

For a given query and a set of images ranked lists retrieved from multiple search engines, the metasearch technique aims at combining these lists to build an unified ranking with improved relevance. Rank aggregation is an approach that has been widely used to support this task. This paper investigates the use of rank aggregation methods in the metasearch scenario for diverse image retrieval. Although metasearch systems are usually driven by the relevance of the final result, the impact on diversification has also been analyzed. The experimental findings suggest metasearch based on rank aggregation allows significant improvements, both in terms of relevance and diversity.


2013 ◽  
Vol 40 (4) ◽  
pp. 1305-1311 ◽  
Author(s):  
Erica B. Fields ◽  
Gül E. Okudan ◽  
Omar M. Ashour

Author(s):  
Wanchuang Zhu ◽  
Yingkai Jiang ◽  
Jun S. Liu ◽  
Ke Deng

Author(s):  
Piotr Faliszewski ◽  
Piotr Skowron ◽  
Arkadii Slinko ◽  
Stanisław Szufa ◽  
Nimrod Talmon

We introduce the ELECTION ISOMORPHISM problem and a family of its approximate variants, which we refer to as dISOMORPHISM DISTANCE (d-ID) problems (where d is a metric between preference orders). We show that ELECTION ISOMORPHISM is polynomial-time solvable, and that the d-ISOMORPHISM DISTANCE problems generalize various classic rank-aggregation methods (e.g., those of Kemeny and Litvak). We establish the complexity of our problems (including their inapproximability) and provide initial experiments regarding the ability to solve them in practice.


Sign in / Sign up

Export Citation Format

Share Document