Back to Search Start Over

Robust Plackett-Luce model for <italic>k</italic>-ary crowdsourced preferences.

Authors :
Han, Bo
Pan, Yuangang
Tsang, Ivor W.
Source :
Machine Learning; Apr2018, Vol. 107 Issue 4, p675-702, 28p
Publication Year :
2018

Abstract

The aggregation of &lt;italic&gt;k&lt;/italic&gt;-ary preferences is an emerging ranking problem, which plays an important role in several aspects of our daily life, such as ordinal peer grading and online product recommendation. At the same time, crowdsourcing has become a trendy way to provide a plethora of &lt;italic&gt;k&lt;/italic&gt;-ary preferences for this ranking problem, due to convenient platforms and low costs. However, &lt;italic&gt;k&lt;/italic&gt;-ary preferences from crowdsourced workers are often noisy, which inevitably degenerates the performance of traditional aggregation models. To address this challenge, in this paper, we present a RObust PlAckett-Luce (ROPAL) model. Specifically, to ensure the robustness, ROPAL integrates the Plackett-Luce model with a denoising vector. Based on the Kendall-tau distance, this vector corrects &lt;italic&gt;k&lt;/italic&gt;-ary crowdsourced preferences with a certain probability. In addition, we propose an online Bayesian inference to make ROPAL scalable to large-scale preferences. We conduct comprehensive experiments on simulated and real-world datasets. Empirical results on “massive synthetic” and “real-world” datasets show that ROPAL with online Bayesian inference achieves substantial improvements in robustness and noisy worker detection over current approaches. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
08856125
Volume :
107
Issue :
4
Database :
Complementary Index
Journal :
Machine Learning
Publication Type :
Academic Journal
Accession number :
128462631
Full Text :
https://doi.org/10.1007/s10994-017-5674-0