60 0

Latent ranking analysis using pairwise comparisons in crowdsourcing platforms

Title
Latent ranking analysis using pairwise comparisons in crowdsourcing platforms
Author
김영훈
Keywords
Learning to rank; Pairwise comparison; Active learning; Crowdsourcing; MODELS
Issue Date
2017-04
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Citation
INFORMATION SYSTEMS, v. 65, Page. 7-21
Abstract
Ranking items is an essential problem in recommendation systems. Since comparing two items is the simplest type of queries in order to measure the relevance of items, the problem of aggregating pairwise comparisons to obtain a global ranking has been widely studied. Furthermore, ranking with pairwise comparisons has recently received a lot of attention in crowdsourcing systems where binary comparative queries can be used effectively to make assessments faster for precise rankings. In order to learn a ranking based on a training set of queries and their labels obtained from annotators, machine learning algorithms are generally used to find the appropriate ranking model which describes the data set the best. In this paper, we propose a probabilistic model for learning multiple latent rankings by using pairwise comparisons. Our novel model can capture multiple hidden rankings underlying the pairwise comparisons. Based on the model, we develop an efficient inference algorithm to learn multiple latent rankings as well as an effective inference algorithm for active learning to update the model parameters in crowdsourcing systems whenever new pairwise comparisons are supplied. The performance study with synthetic and real-life data sets confirms the effectiveness of our model and inference algorithms.
URI
https://www.sciencedirect.com/science/article/pii/S0306437916304951http://repository.hanyang.ac.kr/handle/20.500.11754/72024
ISSN
0306-4379; 1873-6076
DOI
10.1016/j.is.2016.10.002
Appears in Collections:
COLLEGE OF COMPUTING[E] > COMPUTER SCIENCE(소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE