arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.05481cs.GTcs.AI
收藏

协作数据采集

Collaborative Data Acquisition

ShanghaiTech University(上海科技大学)

Wen Zhang, Yao Zhang, Dengji Zhao

摘要:

我们考虑一个请求者,他获取了一组不属于一方的数据(例如图像)。为了收集尽可能多的数据,众包机制被广泛用于向人群寻求帮助。然而,现有的机制依赖于第三方平台,这些平台的工作人员不一定有帮助,冗余数据也没有得到适当的处理。为了解决这个问题,我们提出了一种新的基于社交网络的众包机制,其中的工人的奖励计算信息熵和修改Shapley值。这种机制激励网络中的工作人员不仅提供他们拥有的所有数据,而且还进一步邀请他们的邻居提供更多数据。最终,该机制能够从网络上的所有工作者获取所有数据,并且请求者的成本不超过所获取的数据的价值。实验表明,我们的机制优于传统的众包机制。

英文摘要:

We consider a requester who acquires a set of data (e.g. images) that is not owned by one party. In order to collect as many data as possible, crowdsourcing mechanisms have been widely used to seek help from the crowd. However, existing mechanisms rely on third-party platforms, and the workers from these platforms are not necessarily helpful and redundant data are also not properly handled. To combat this problem, we propose a novel crowdsourcing mechanism based on social networks, where the rewards of the workers are calculated by information entropy and a modified Shapley value. This mechanism incentivizes the workers from the network to not only provide all data they have but also further invite their neighbours to offer more data. Eventually, the mechanism is able to acquire all data from all workers on the network and the requester's cost is no more than the value of the data acquired. The experiments show that our mechanism outperforms traditional crowdsourcing mechanisms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑