Kemeny ranking aggregation meets the GPU
CC BY
Lưu vào:
Tác giả chính: | , , |
---|---|
Định dạng: | Sách |
Ngôn ngữ: | English |
Nhà xuất bản: |
Springer
2023
|
Chủ đề: | |
Truy cập trực tuyến: | https://link.springer.com/article/10.1007/s11227-023-05058-w https://dlib.phenikaa-uni.edu.vn/handle/PNK/8252 |
Từ khóa: |
Thêm từ khóa
Không có từ khóa, Hãy là người đầu tiên đánh dấu biểu ghi này!
|
id |
oai:localhost:PNK-8252 |
---|---|
record_format |
dspace |
spelling |
oai:localhost:PNK-82522023-04-25T01:54:01Z Kemeny ranking aggregation meets the GPU Noelia, Rico Pedro, Alonso Irene, Díaz Graphical Processing Unit. Graphical Processing Unit. CC BY Ranking aggregation, studied in the field of social choice theory, focuses on the combination of information with the aim of determining a winning ranking among some alternatives when the preferences of the voters are expressed by ordering the possible alternatives from most to least preferred. One of the most famous ranking aggregation methods can be traced back to 1959, when Kemeny introduces a measure of distance between a ranking and the opinion of the voters gathered in a profile of rankings. Using this, he proposed to elect as winning ranking of the election the one that minimizes the distance to the profile. This is factorial on the number of alternatives, posing a handicap in the runtime of the algorithms developed to find the winning ranking, which prevents its use in real problems where the number of alternatives is large. In this work we introduce the first algorithm for the Kemeny problem designed to be executed in a Graphical Processing Unit. 2023-04-25T01:54:01Z 2023-04-25T01:54:01Z 2023 Book https://link.springer.com/article/10.1007/s11227-023-05058-w https://dlib.phenikaa-uni.edu.vn/handle/PNK/8252 en application/pdf Springer |
institution |
Digital Phenikaa |
collection |
Digital Phenikaa |
language |
English |
topic |
Graphical Processing Unit. Graphical Processing Unit. |
spellingShingle |
Graphical Processing Unit. Graphical Processing Unit. Noelia, Rico Pedro, Alonso Irene, Díaz Kemeny ranking aggregation meets the GPU |
description |
CC BY |
format |
Book |
author |
Noelia, Rico Pedro, Alonso Irene, Díaz |
author_facet |
Noelia, Rico Pedro, Alonso Irene, Díaz |
author_sort |
Noelia, Rico |
title |
Kemeny ranking aggregation meets the GPU |
title_short |
Kemeny ranking aggregation meets the GPU |
title_full |
Kemeny ranking aggregation meets the GPU |
title_fullStr |
Kemeny ranking aggregation meets the GPU |
title_full_unstemmed |
Kemeny ranking aggregation meets the GPU |
title_sort |
kemeny ranking aggregation meets the gpu |
publisher |
Springer |
publishDate |
2023 |
url |
https://link.springer.com/article/10.1007/s11227-023-05058-w https://dlib.phenikaa-uni.edu.vn/handle/PNK/8252 |
_version_ |
1764177435179352064 |
score |
8.891145 |