Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weight
To solve the problem of quickly obtaining the optimal ranking result in the crowdsourcing result aggregation, an efficient and effective aggregation algorithm of Worker’s weight was proposed.The Worker’s weight optimization model based on differential evolution algorithm focused on the uncertainties...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021010/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850096094065721344 |
|---|---|
| author | Yuping XING Yongzhao ZHAN |
| author_facet | Yuping XING Yongzhao ZHAN |
| author_sort | Yuping XING |
| collection | DOAJ |
| description | To solve the problem of quickly obtaining the optimal ranking result in the crowdsourcing result aggregation, an efficient and effective aggregation algorithm of Worker’s weight was proposed.The Worker’s weight optimization model based on differential evolution algorithm focused on the uncertainties and differences of Workers completing ranking tasks, the uncertainties and differences were reflected in the objective function and constraint conditions of the model.This model obtained the optimal weight of candidate results, and maximized the matching between Worker’s weight and result performance.Then, the optimization model solving method based on Top-k ranking was proposed to quickly obtain the optimal Worker’s weight with the appropriate k value for specific multi-data items ranking scenario.The optimization of Worker’s weight could realize optimized performance and speed of the result aggregation.The correctness of the algorithm is verified by qualitative analysis, the effectiveness and efficiency of the algorithm is verified by the simulation results, and the comparison with the relevant algorithms shows the optimal comprehensive performance of the algorithm. |
| format | Article |
| id | doaj-art-82b87e09abcd4abda917be51bac74ec5 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-82b87e09abcd4abda917be51bac74ec52025-08-20T02:41:18ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-01-0142273659739576Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weightYuping XINGYongzhao ZHANTo solve the problem of quickly obtaining the optimal ranking result in the crowdsourcing result aggregation, an efficient and effective aggregation algorithm of Worker’s weight was proposed.The Worker’s weight optimization model based on differential evolution algorithm focused on the uncertainties and differences of Workers completing ranking tasks, the uncertainties and differences were reflected in the objective function and constraint conditions of the model.This model obtained the optimal weight of candidate results, and maximized the matching between Worker’s weight and result performance.Then, the optimization model solving method based on Top-k ranking was proposed to quickly obtain the optimal Worker’s weight with the appropriate k value for specific multi-data items ranking scenario.The optimization of Worker’s weight could realize optimized performance and speed of the result aggregation.The correctness of the algorithm is verified by qualitative analysis, the effectiveness and efficiency of the algorithm is verified by the simulation results, and the comparison with the relevant algorithms shows the optimal comprehensive performance of the algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021010/crowdsourcingresult aggregationdifferential evolution algorithmlearning to rank |
| spellingShingle | Yuping XING Yongzhao ZHAN Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weight Tongxin xuebao crowdsourcing result aggregation differential evolution algorithm learning to rank |
| title | Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weight |
| title_full | Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weight |
| title_fullStr | Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weight |
| title_full_unstemmed | Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weight |
| title_short | Result aggregation algorithm based on differential evolution and Top-k ranking in learning Worker’s weight |
| title_sort | result aggregation algorithm based on differential evolution and top k ranking in learning worker s weight |
| topic | crowdsourcing result aggregation differential evolution algorithm learning to rank |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021010/ |
| work_keys_str_mv | AT yupingxing resultaggregationalgorithmbasedondifferentialevolutionandtopkrankinginlearningworkersweight AT yongzhaozhan resultaggregationalgorithmbasedondifferentialevolutionandtopkrankinginlearningworkersweight |