Rank aggregation methods dealing with ordinal uncertain preferences

被引:26
作者
Dopazo, Esther [1 ]
Martinez-Cespedes, Maria L. [1 ]
机构
[1] Univ Politecn Madrid, Comp Sci Sch, 28660 Boadilla Monte, Madrid, Spain
关键词
Group decision-making; Rank aggregation; Uncertain information; Interval ordinal number; Fuzzy preference relation; GROUP-DECISION-MAKING; CONSISTENCY;
D O I
10.1016/j.eswa.2017.01.051
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of rank aggregation, also known as group-ranking, arises in many fields such as metasearch engines, information retrieval, recommendation systems and multicriteria decision-making. Given a set of alternatives, the problem is to order the alternatives based on ordinal rankings provided by a group of individual experts. The available information is often limited and uncertain in real-world applications. This paper addresses the general group-ranking problem using interval ordinal data as a flexible way to capture uncertain and incomplete information. We propose a two-stage approach. The first stage learns an aggregate preference matrix as a means of gathering group preferences from uncertain and possibly conflicting information. In the second stage, priority vectors are derived from the aggregate preference matrix based on properties of fuzzy preference relations and graph theory. Our approach provides a theoretical framework for studying the problem that extends some of the methods in the literature, efficient computational methods to solve the problem and some performance measures. It relaxes data certainty and completeness assumptions and overcomes some shortcomings of current group-ranking methods. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:103 / 109
页数:7
相关论文
共 23 条
  • [1] [Anonymous], 2003, Book Web metasearch: rank vs. score based rank aggregation methods, DOI DOI 10.1145/952532.952698
  • [2] [Anonymous], 2012, Who's# 1?: The science of rating and ranking
  • [3] [Anonymous], 1962, Mathematical models in the social sciences
  • [4] [Anonymous], 2004, PODS, DOI DOI 10.1145/1055558.1055568
  • [5] The anatomy of a large-scale hypertextual Web search engine
    Brin, S
    Page, L
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7): : 107 - 117
  • [6] Cardinal Consistency of Reciprocal Preference Relations: A Characterization of Multiplicative Transitivity
    Chiclana, Francisco
    Herrera-Viedma, Enrique
    Alonso, Sergio
    Herrera, Francisco
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2009, 17 (01) : 14 - 23
  • [7] Preference relations based unsupervised rank aggregation for metasearch
    Desarkar, Maunendra Sankar
    Sarkar, Sudeshna
    Mitra, Pabitra
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 49 : 86 - 98
  • [8] Dopazo E, 2011, APPL MATH COMPUT, V218, P514, DOI 10.1016/j.amc.2011.05.094
  • [9] Dopazo E., 2015, P FUZZ SYST FUZZ IEE, P1
  • [10] Dwork C., 2001, P 10 INT WORLD WID W, P613, DOI 10