@inproceedings{4fb495f8d37043f98345ff567644904f,
title = "Pairwise Ranking Aggregation by Non-interactive Crowdsourcing with Budget Constraints",
abstract = "Crowdsourced ranking algorithms ask the crowd to compare the objects and infer the full ranking based on the crowdsourced pairwise comparison results. In this paper, we consider the setting in which the task requester is equipped with a limited budget that can afford only a small number of pairwise comparisons. To make the problem more complicated, the crowd may return noisy comparison answers. We propose an approach to obtain a good-quality full ranking from a small number of pairwise preferences in two steps, namely task assignment and result inference. In the task assignment step, we generate pairwise comparison tasks that produce a full ranking with high probability. In the result inference step, based on the transitive property of pairwise comparisons and truth discovery, we design an efficient heuristic algorithm to find the best full ranking from the potentially conflictive pairwise preferences. The experiment results demonstrate the effectiveness and efficiency of our approach.",
keywords = "Budget constraint, Crowdsourcing, Rank aggregation",
author = "Changjiang Cai and Haipei Sun and Boxiang Dong and Bo Zhang and Ting Wang and Hui Wang",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017 ; Conference date: 05-06-2017 Through 08-06-2017",
year = "2017",
month = jul,
day = "13",
doi = "10.1109/ICDCS.2017.102",
language = "English",
series = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2567--2568",
editor = "Kisung Lee and Ling Liu",
booktitle = "Proceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017",
}