Skip to main content

TRR: Reducing Crowdsourcing Task Redundancy

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11707))

Included in the following conference series:

Abstract

In this paper, we address the problem of task redundancy in crowdsourcing systems while providing a methodology to decrease the overall effort required to accomplish a crowdsourcing task. Typical task assignment systems assign tasks to a fixed number of crowd workers, while tasks are varied in difficulty as being easy or hard tasks. Easy tasks need fewer task assignments than hard tasks. We present TRR, a task redundancy reducer that assigns tasks to crowd workers on several work iterations, that adaptively estimates how many workers are needed for each iteration for Boolean and classification task types. TRR stops assigning tasks to crowd workers upon detecting convergence between workers’ opinions that in turn reduces invested cost and time to answer a task. TRR supports Boolean, classification, and rating task types taking into consideration both crowdsourcing task assignment schemes of anonymous workers task assignments and non-anonymous workers task assignments. The paper includes experimental results by performing simulating experiments on crowdsourced datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amazon Mechanical Turk (2005). https://www.mturk.com/

  2. CrowdFlower (2009). http://www.crowdflower.com/

  3. Zheng, Y., Li, G., Li, Y., Shan, C., Cheng, R.: Truth Inference in Crowdsourcing : Is the Problem Solved ? PVLDB 3(3.0), 541–552 (2016)

    Google Scholar 

  4. Karger, D.R., Oh, S., Shah, D.: Iterative learning for reliable crowdsourcing systems. In: Advances in Neural Information Processing Systems 24 (NIPS) (2011)

    Google Scholar 

  5. Karger, D.R., Oh, S., Shah, D.: Budget-optimal task allocation for reliable crowdsourcing systems. Oper. Res. 62(1), 1–24 (2014)

    Article  Google Scholar 

  6. Liu, X., Lu, M., Ooi, C., Shen, Y., Wu, S., Zhang, M.: CDAS: a crowdsourcing data analytics p system. PVLDB 5(10), 1040–1051 (2012)

    Google Scholar 

  7. Abraham, I., Alonso, O., Kandylas, V., Patel, R., Shelford, S., Slivkins, A.: How many workers to ask? adaptive exploration for collecting high quality labels. In: ACM SIGIR, p. 473 (2016)

    Google Scholar 

  8. Franklin, M.J., Kossmann, D., Kraska, T., Ramesh, S., Xin, R.: CrowdDB: answering queries with crowdsourcing. In: SIGMOD, pp. 61–72 (2011)

    Google Scholar 

  9. Haas, D., Ansel, J., Gu, L., Marcus, A.: Argonaut: macrotask crowdsourcing for complex data processing. PVLDB 8(12), 1642–1653 (2015)

    Google Scholar 

  10. Jost, L.: Entropy and diversity. Oikos 113(2), 363–375 (2006)

    Article  Google Scholar 

  11. Zhang, C.J., Zhao, Z., Chen, L., Jagadish, H.V.: Cao CC. CrowdMatcher: crowd-assisted schema matching. In: SIGMOD, pp. 721–724 (2014)

    Google Scholar 

  12. Fan, J., Tan, K.: iCrowd : an adaptive crowdsourcing framework. In: SIGMOD, pp. 1015–1030 (2015)

    Google Scholar 

  13. Zheng, Y., Wang, J., Li, G., Cheng, R., Feng, J.: Berkeley UC, pp. 1031–1046. A quality-aware task assignment system for crowdsourcing applications. SIGMOD, QASCA (2015)

    Google Scholar 

  14. Zheng, Y., Li, G., Cheng, R.: DOCS: domain-aware crowdsourcing system. PVLDB 10(4), 361–372 (2016)

    Google Scholar 

  15. Jain, A., Das Sarma, A., Parameswaran, A., Widom, J.: Understanding workers, developing effective tasks, and enhancing marketplace dynamics: a study of a large crowdsourcing marketplace. PVLDB 10(7), 829–840 (2017)

    Google Scholar 

  16. Guo, S., Parameswaran, A., Garcia-molina, H.: So who won ? dynamic max discovery with the crowd. In: SIGMOD (2012)

    Google Scholar 

  17. Khanfouci, M., Nicolas, G.: Consensus-based techniques for range-task resolution in crowdsourcing systems. In: EDBT/ICDT Workshops (2017)

    Google Scholar 

  18. Dubois, D., Prade, H.: Fundamentals of Fuzzy Sets. Springer (2000)

    Google Scholar 

  19. Szmidt, E., Kacprzyk, J.: Distances between intuitionistic fuzzy sets. Fuzzy Sets Syst. 114, 505–518 (2000)

    Article  MathSciNet  Google Scholar 

  20. Solanas, A., Selvam, R.M., Leiva, D.: Common indexes of group diversity: upper boundaries. Psychol. Rep. 111(3), 777–796 (2012)

    Article  Google Scholar 

  21. Zeng, S.: Some intuitionistic fuzzy weighted distance measures and their application to group decision making. Group Decis. Negot. 22(2), 281–298 (2013)

    Article  Google Scholar 

  22. Crowd database group. http://dbgroup.cs.tsinghua.edu.cn/ligl/crowddata/

  23. Weather sentiment analysis dataset. https://eprints.soton.ac.uk/376543/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sh. Galal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Galal, S., El-Sharkawi, M.E. (2019). TRR: Reducing Crowdsourcing Task Redundancy. In: Hartmann, S., KĂĽng, J., Chakravarthy, S., Anderst-Kotsis, G., Tjoa, A., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2019. Lecture Notes in Computer Science(), vol 11707. Springer, Cham. https://doi.org/10.1007/978-3-030-27618-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-27618-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-27617-1

  • Online ISBN: 978-3-030-27618-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics