CASIA OpenIR  > 模式识别国家重点实验室  > 视频内容安全
Listwise Learning to Rank from Crowds
Wu, Ou1; You, Qiang1; Xia, Fen2; Ma, Lei1; Hu, Weiming3,4
Source PublicationACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA
2016-08-01
Volume11Issue:1Pages:1-39
SubtypeArticle
Abstract11; Learning to rank has received great attention in recent years as it plays a crucial role in many applications such as information retrieval and data mining. The existing concept of learning to rank assumes that each training instance is associated with a reliable label. However, in practice, this assumption does not necessarily hold true as it may be infeasible or remarkably expensive to obtain reliable labels for many learning to rank applications. Therefore, a feasible approach is to collect labels from crowds and then learn a ranking function from crowdsourcing labels. This study explores the listwise learning to rank with crowdsourcing labels obtained from multiple annotators, who may be unreliable. A new probabilistic ranking model is first proposed by combining two existing models. Subsequently, a ranking function is trained by proposing a maximum likelihood learning approach, which estimates ground-truth labels and annotator expertise, and trains the ranking function iteratively. In practical crowdsourcing machine learning, valuable side information (e.g., professional grades) about involved annotators is normally attainable. Therefore, this study also investigates learning to rank from crowd labels when side information on the expertise of involved annotators is available. In particular, three basic types of side information are investigated, and corresponding learning algorithms are consequently introduced. Further, the top-k learning to rank from crowdsourcing labels are explored to deal with long training ranking lists. The proposed algorithms are tested on both synthetic and real-world data. Results reveal that the maximum likelihood estimation approach significantly outperforms the average approach and existing crowdsourcing regression methods. The performances of the proposed algorithms are comparable to those of the learning model in consideration reliable labels. The results of the investigation further indicate that side information is helpful in inferring both ranking functions and expertise degrees of annotators.
KeywordListwise Learning To Rank Crowdsourcing Multiple Annotators Probabilistic Ranking Model Side Information
WOS HeadingsScience & Technology ; Technology
DOI10.1145/2910586
WOS KeywordMODELS
Indexed BySCI
Language英语
Funding OrganizationNational Science Foundation of China (NSFC)(61379098)
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems ; Computer Science, Software Engineering
WOS IDWOS:000382878300004
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12019
Collection模式识别国家重点实验室_视频内容安全
Corresponding AuthorWu, Ou
Affiliation1.Chinese Acad Sci, Natl Lab Pattern Recognit, Inst Automat, 95 Zhongguancun East, Beijing, Peoples R China
2.Baidu Inc, Big Data Lab, 10 Shangdi 10th St, Beijing, Peoples R China
3.CAS Ctr Excellence Brain Sci & Intelligence Techn, 95 Zhongguancun East, Beijing, Peoples R China
4.Chinese Acad Sci, Inst Automat, NLPR, 95 Zhongguancun East, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Wu, Ou,You, Qiang,Xia, Fen,et al. Listwise Learning to Rank from Crowds[J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA,2016,11(1):1-39.
APA Wu, Ou,You, Qiang,Xia, Fen,Ma, Lei,&Hu, Weiming.(2016).Listwise Learning to Rank from Crowds.ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA,11(1),1-39.
MLA Wu, Ou,et al."Listwise Learning to Rank from Crowds".ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA 11.1(2016):1-39.
Files in This Item: Download All
File Name/Size DocType Version Access License
tkdd.pdf(1842KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wu, Ou]'s Articles
[You, Qiang]'s Articles
[Xia, Fen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wu, Ou]'s Articles
[You, Qiang]'s Articles
[Xia, Fen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wu, Ou]'s Articles
[You, Qiang]'s Articles
[Xia, Fen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: tkdd.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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