Sensitive task assignments in crowdsourcing markets with colluding workers

Haipei Sun, Boxiang Dong, Bo Zhang, Wendy Hui Wang, Murat Kantarcioglu

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

1 Citation (Scopus)

Abstract

Crowdsourcing has raised several security concerns. One of the concerns is how to assign sensitive tasks in the crowdsourcing market, especially when there are colluding participants in crowdsourcing. In this paper, we consider adversarial colluding participants who intend to extract sensitive data by exchanging information. We design a 3-step sensitive task assignment method: (1) the collusion estimation step that quantifies the workers' pairwise collusion probability by estimating answer truth based on their responses; (2) the worker selection step that executes a heuristic sampling-based approach to select the fewest workers whose collusion probability satisfies the given security requirement; and (3) the task partitioning step that splits the sensitive information among the selected workers. We perform an extensive set of experiments on both real-world and synthetic datasets. The results demonstrate the accuracy and efficiency of our method.

Original languageEnglish
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages377-388
Number of pages12
ISBN (Electronic)9781538655207
DOIs
StatePublished - 24 Oct 2018
Event34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France
Duration: 16 Apr 201819 Apr 2018

Publication series

NameProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

Other

Other34th IEEE International Conference on Data Engineering, ICDE 2018
CountryFrance
CityParis
Period16/04/1819/04/18

Fingerprint

Sampling
Experiments
Task assignment
Workers
Collusion
Heuristics
Experiment
Partitioning

Keywords

  • Collusion detection
  • Crowdsourcing
  • Task assignment

Cite this

Sun, H., Dong, B., Zhang, B., Wang, W. H., & Kantarcioglu, M. (2018). Sensitive task assignments in crowdsourcing markets with colluding workers. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 377-388). [8509263] (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2018.00042
Sun, Haipei ; Dong, Boxiang ; Zhang, Bo ; Wang, Wendy Hui ; Kantarcioglu, Murat. / Sensitive task assignments in crowdsourcing markets with colluding workers. Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 377-388 (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018).
@inproceedings{ec0d777ae49942f9aeaacf6fb2dd2a80,
title = "Sensitive task assignments in crowdsourcing markets with colluding workers",
abstract = "Crowdsourcing has raised several security concerns. One of the concerns is how to assign sensitive tasks in the crowdsourcing market, especially when there are colluding participants in crowdsourcing. In this paper, we consider adversarial colluding participants who intend to extract sensitive data by exchanging information. We design a 3-step sensitive task assignment method: (1) the collusion estimation step that quantifies the workers' pairwise collusion probability by estimating answer truth based on their responses; (2) the worker selection step that executes a heuristic sampling-based approach to select the fewest workers whose collusion probability satisfies the given security requirement; and (3) the task partitioning step that splits the sensitive information among the selected workers. We perform an extensive set of experiments on both real-world and synthetic datasets. The results demonstrate the accuracy and efficiency of our method.",
keywords = "Collusion detection, Crowdsourcing, Task assignment",
author = "Haipei Sun and Boxiang Dong and Bo Zhang and Wang, {Wendy Hui} and Murat Kantarcioglu",
year = "2018",
month = "10",
day = "24",
doi = "10.1109/ICDE.2018.00042",
language = "English",
series = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "377--388",
booktitle = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",

}

Sun, H, Dong, B, Zhang, B, Wang, WH & Kantarcioglu, M 2018, Sensitive task assignments in crowdsourcing markets with colluding workers. in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018., 8509263, Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, Institute of Electrical and Electronics Engineers Inc., pp. 377-388, 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, 16/04/18. https://doi.org/10.1109/ICDE.2018.00042

Sensitive task assignments in crowdsourcing markets with colluding workers. / Sun, Haipei; Dong, Boxiang; Zhang, Bo; Wang, Wendy Hui; Kantarcioglu, Murat.

Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 377-388 8509263 (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - Sensitive task assignments in crowdsourcing markets with colluding workers

AU - Sun, Haipei

AU - Dong, Boxiang

AU - Zhang, Bo

AU - Wang, Wendy Hui

AU - Kantarcioglu, Murat

PY - 2018/10/24

Y1 - 2018/10/24

N2 - Crowdsourcing has raised several security concerns. One of the concerns is how to assign sensitive tasks in the crowdsourcing market, especially when there are colluding participants in crowdsourcing. In this paper, we consider adversarial colluding participants who intend to extract sensitive data by exchanging information. We design a 3-step sensitive task assignment method: (1) the collusion estimation step that quantifies the workers' pairwise collusion probability by estimating answer truth based on their responses; (2) the worker selection step that executes a heuristic sampling-based approach to select the fewest workers whose collusion probability satisfies the given security requirement; and (3) the task partitioning step that splits the sensitive information among the selected workers. We perform an extensive set of experiments on both real-world and synthetic datasets. The results demonstrate the accuracy and efficiency of our method.

AB - Crowdsourcing has raised several security concerns. One of the concerns is how to assign sensitive tasks in the crowdsourcing market, especially when there are colluding participants in crowdsourcing. In this paper, we consider adversarial colluding participants who intend to extract sensitive data by exchanging information. We design a 3-step sensitive task assignment method: (1) the collusion estimation step that quantifies the workers' pairwise collusion probability by estimating answer truth based on their responses; (2) the worker selection step that executes a heuristic sampling-based approach to select the fewest workers whose collusion probability satisfies the given security requirement; and (3) the task partitioning step that splits the sensitive information among the selected workers. We perform an extensive set of experiments on both real-world and synthetic datasets. The results demonstrate the accuracy and efficiency of our method.

KW - Collusion detection

KW - Crowdsourcing

KW - Task assignment

UR - http://www.scopus.com/inward/record.url?scp=85057084395&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2018.00042

DO - 10.1109/ICDE.2018.00042

M3 - Conference contribution

T3 - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

SP - 377

EP - 388

BT - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Sun H, Dong B, Zhang B, Wang WH, Kantarcioglu M. Sensitive task assignments in crowdsourcing markets with colluding workers. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 377-388. 8509263. (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018). https://doi.org/10.1109/ICDE.2018.00042