70 likes | 304 Views
Crowdsourcing Using SIS. Duncan Yung. Crowdsourcing. Example: Find the lowest price of a product Distribute the task to different workers. Workers submit answers. Return the lowest price when timeout. Crowdsourcing using SIS. Example: Find the lowest price of a product
E N D
Crowdsourcing Using SIS Duncan Yung
Crowdsourcing • Example: Find the lowest price of a product • Distribute the task to different workers. • Workers submit answers. • Return the lowest price when timeout.
Crowdsourcing using SIS • Example: Find the lowest price of a product • Distribute the task to different workers with the current lowest price. • Workers submit answers. • If answer < current lowest price • Current lowest price = answer • Return intermediate lowest price • Go back to step 1 • Advantages of using SIS • Offer intermediate solution! • Improve solution quality by providing hints to workers!
Contributions • Formal Definition of Integrative Crowdsourcing using SIS • Cycle 1 [enumeration, adaptation, elimination]: guard[1,2] P0 –enum<P1+adap=P2->elim-P3 where • Cycle 2 [concentration]: guard[2,1] P3>conc=P4 where • Generalize characteristics of problems that are suitable for crowdsourcing using SIS. (in the report)