arrow
返回

Efficient crowdsourced best objects finding via superiority probability based ordering for decision support systems

delete2023-08-01
delete1
PRE
AI
B
Bo Yin *
X
Xuetao Wei
DOI:10.1016/j.eswa.2023.119893delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Best objects finding is a fundamental operation in decision support systems and applications. When numerical values of objects cannot be obtained from existing computer systems or in a machine learning manner, crowdsourcing proves a viable approach via harnessing human intelligence for data gathering. Most of existing studies ask crowds to submit pairwise preferences where a large number of crowdsourced questions are produced, thereby incurring huge monetary cost and long latency. To address this issue, we propose a framework for efficient best objects computation by leveraging crowdsourcing to provide object values. The framework employs three query operators ( i.e., top -k, knn, and skyline queries) to compute best objects, and minimizes the number of crowdsourced objects by eagerly pruning non-result objects via superiority probability based ordering. We first propose the concept of superiority probability, which describes the probability that an object is better than or equal to another object from the perspective of statistics. We then explore properties for objects pruning, and propose sequential and parallel ordering techniques for objects crowdsourcing based on the concept of superiority probability. Extensive experimental results show that the proposed framework achieves the promising efficiency in reducing the number of crowdsourced objects and latency.
Keyword:
Crowdsourcing
Decision making
Human intelligence
Top-k queries
knn queries
Skyline queries

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

暂无机构信息
引用论文

引用论文

Crowdsourced Data Management: A Survey
err2016-09-01
err205
PREAI
errLi, Guoliang; Wang, Jiannan; Zheng, Yudian; Franklin, Michael J.
err分享
err收藏
A Survey of Mobile Phone Sensing
err2010-09-01
err1.6K
PREAI
errLane, Nicholas D.; Miluzzo, Emiliano; Lu, Hong; Peebles, Daniel; Choudhury, Tanzeem; Campbell, Andrew T.
err分享
err收藏
Reorganization in Secondary Somatosensory Cortex in Chronic Low Back Pain Patients
err2016-06-01
err0
errOAAI
errSabina Hotz-Boendermaker; Valentine L. Marcar; Michael L. Meier; Bart Boendermaker; Barry K. Humphreys
err分享
err收藏
Micronuclei and Nuclear Abnormalities in Erythrocytes from Barbel Barbus peloponnesius Revealing Genotoxic Pollution of the River Bregalnica
err2016-10-17
err0
errOAAI
errLozenka Ivanova; Florina Popovska-Percinic; Valentina Slavevska-Stamenkovic; Maja Jordanova; Katerina Rebok
err分享
err收藏
学者 查看更多内容