Back to Search Start Over

偏好匹配满意度最大化的众包任务分配.

Authors :
郭嘉宇
付晓东
岳昆彳
刘骊
冯勇
刘利军
Source :
Computer Engineering & Science / Jisuanji Gongcheng yu Kexue. Jan2022, Vol. 44 Issue 1, p16-26. 11p.
Publication Year :
2022

Abstract

Task allocation mechanism plays an important role on crowdsourcing task quality. However? the existing allocation methods do not consider the bilateral user preferences of crowdsourcing, the accuracy of the allocation results remains to be improved? and there are many crowdsourcing users who are not satisfied with the current allocated crowdsourcing tasks, causing the phenomenon of low quality of crowdsourcing task accomplishment. Therefore a crowdsourcing task allocation method based on preference matching is proposed. Firstly? this method compute satisfaction and construct satisfaction matrix by using the preference of crowdsourcing tasks and workers. Secondly? by referring to the idea of stable matching and taking into account the bilateral preferences of crowdsourcing subjects? the method makes crowdsourcing subjects as satisfied as possible with the current allocation objects so as to guarantee the stability of the allocation results. Then夕 by using the idea of stable matching, the crowdsourcing task allocation problem is modeled as an optimization problem to find the maximum satisfaction of tasks under stable matching rules. Finally? greedy algorithm is used to solve the problem and a crowdsourcing task allocation scheme is obtained. The rationality and effectiveness of the method are verified by experiments, which shows that the method improves the accuracy of the allocation and effectively reduces the number of invalid allocations, thus improving the quality of crowdsourcing task allocation. [ABSTRACT FROM AUTHOR]

Details

Language :
Chinese
ISSN :
1007130X
Volume :
44
Issue :
1
Database :
Academic Search Index
Journal :
Computer Engineering & Science / Jisuanji Gongcheng yu Kexue
Publication Type :
Academic Journal
Accession number :
155332360
Full Text :
https://doi.org/10.3969/j.issn.1007-130X.2022.01.003