Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/23694
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | NAPOLES RUIZ, Gonzalo | - |
dc.contributor.author | Falcon, Rafael | - |
dc.contributor.author | DIKOPOULOU, Zoumpolia | - |
dc.contributor.author | PAPAGEORGIOU, Elpiniki | - |
dc.contributor.author | Bello, Rafael | - |
dc.contributor.author | VANHOOF, Koen | - |
dc.date.accessioned | 2017-05-17T08:42:30Z | - |
dc.date.available | 2017-05-17T08:42:30Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | NEUROCOMPUTING, 250, p. 109-120 | - |
dc.identifier.issn | 0925-2312 | - |
dc.identifier.uri | http://hdl.handle.net/1942/23694 | - |
dc.description.abstract | The aggregation of preferences (expressed in the form of rankings) from multiple experts is a well-studied topic in a number of fields. The Kemeny ranking problem aims at computing an aggregated ranking having minimal distance to the global consensus. However, it assumes that these rankings will be complete, i.e., all elements are explicitly ranked by the expert. This assumption may not simply hold when, for instance, an expert ranks only the top-K items of interest, thus creating a partial ranking. In this paper we formalize the weighted Kemeny ranking problem for partial rankings, an extension of the Kemeny ranking problem that is able to aggregate partial rankings from multiple experts when only a limited number of relevant elements are explicitly ranked (top-K), and this number may vary from one expert to another (top-Ki). Moreover, we introduce two strategies to quantify the weight of each partial ranking. We cast this problem within the realm of combinatorial optimization and lean on the successful Ant Colony Optimization (ACO) metaheuristic algorithm to arrive at high-quality solutions. The proposed approach is evaluated through a real-world scenario and 190 synthetic datasets from www.PrefLib.org. The experimental evidence indicates that the proposed ACO-based solution is capable of significantly outperforming several evolutionary approaches that proved to be very effective when dealing with the Kemeny ranking problem. | - |
dc.description.sponsorship | The authors would like to thank Ph.D. Student Isel Grau from Vrije Universiteit Brussel, Belgium, for her valuable support on designing the membership measure and running the algorithms. This work was supported by the Research Council of Hasselt University. | - |
dc.language.iso | en | - |
dc.rights | © 2017 Elsevier B.V. All rights reserved. | - |
dc.subject.other | Kemeny ranking problem; partial rankings; weighted aggregation; swarm intelligence; ant colony optimization | - |
dc.title | Weighted aggregation of partial rankings using Ant Colony Optimization | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 120 | - |
dc.identifier.spage | 109 | - |
dc.identifier.volume | 250 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | Napoles, G (reprint author), Hasselt Univ, Fac Business Econ, Hasselt, Belgium. gonzalo.napoles@uhasselt.be; rfalcon@uottawa.ca; zoumpoulia.dikopoulou@uhasselt.be; epapageorgiou@mail.teiste.gr; rbellop@uclv.edu.cu; koen.vanhoof@uhasselt.be | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1016/j.neucom.2016.07.073 | - |
dc.identifier.isi | 000401876200011 | - |
dc.identifier.url | https://www.researchgate.net/publication/313488723_Weighted_aggregation_of_partial_rankings_using_Ant_Colony_Optimization | - |
item.accessRights | Open Access | - |
item.fullcitation | NAPOLES RUIZ, Gonzalo; Falcon, Rafael; DIKOPOULOU, Zoumpolia; PAPAGEORGIOU, Elpiniki; Bello, Rafael & VANHOOF, Koen (2017) Weighted aggregation of partial rankings using Ant Colony Optimization. In: NEUROCOMPUTING, 250, p. 109-120. | - |
item.contributor | NAPOLES RUIZ, Gonzalo | - |
item.contributor | Falcon, Rafael | - |
item.contributor | DIKOPOULOU, Zoumpolia | - |
item.contributor | PAPAGEORGIOU, Elpiniki | - |
item.contributor | Bello, Rafael | - |
item.contributor | VANHOOF, Koen | - |
item.fulltext | With Fulltext | - |
item.validation | ecoom 2018 | - |
crisitem.journal.issn | 0925-2312 | - |
crisitem.journal.eissn | 1872-8286 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2017 - Weighted aggregation of partial rankings.pdf | Peer-reviewed author version | 418.43 kB | Adobe PDF | View/Open |
1-s2.0-S0925231217302242-main.pdf Restricted Access | Published version | 1.65 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.