Top Banner
Crowdsourcing Control: Moving Beyond Multiple Choice (Full paper in UAI 2012) Christopher H. Lin, Mausam, Daniel S. Weld University of Washington HCOMP-2012, Toronto, ON, Canada 1
31

Crowdsourcing Control: Moving Beyond Multiple Choice (Full paper in UAI 2012)

Feb 22, 2016

Download

Documents

plato

Crowdsourcing Control: Moving Beyond Multiple Choice (Full paper in UAI 2012). Christopher H. Lin, Mausam , Daniel S. Weld University of Washington HCOMP-2012, Toronto, ON, Canada. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

1

Crowdsourcing Control: Moving Beyond Multiple Choice

(Full paper in UAI 2012)

Christopher H. Lin, Mausam, Daniel S. WeldUniversity of Washington

HCOMP-2012, Toronto, ON, Canada

Page 2: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

2

www.crowdsourcing.com

Is this a face?

Yes No

YesNo

Page 3: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

3

www.crowdsourcing.com

Is this a face?

Yes No

YesNo

Page 4: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

4

www.crowdsourcing.com

Is this a face?

Yes No

YesNo

Page 5: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

5

www.crowdsourcing.com

Is this a face?

Yes No

YesNo

Page 6: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

6

Update Posteriors

Page 7: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

7

How many people are there in this military base?

www.crowdsourcing.com

30,000Submit

Source:Wikipedia

Page 8: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

8

Update Posteriors

LAZYSUSAN

Page 9: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

9

Update Posteriors

LAZYSUSAN

Page 10: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

10

2 + 2 = ?

www.crowdsourcing.com

Page 11: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

11

2 + 2 = ?

www.crowdsourcing.com

EASYd = 0

Page 12: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

12

www.crowdsourcing.com

?=

Page 13: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

13

www.crowdsourcing.com

?=HAR

Dd = 1

Page 14: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

14Source:Wikipedia

Page 15: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

15

Worker Ability

Difficulty

Accuracy

Page 16: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

16[Aldous, 1985]

Page 17: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

17

A

C

B

??

Page 18: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

18

A

C

B

??

Page 19: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

19

A

C

B

??

+

Page 20: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

20

A

C

B

??

Page 21: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

21

A

C

B

??

+

Page 22: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

22

Correct Answer

DifficultyAgent State

Page 23: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

23

Page 24: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

24

LEARN NEW PARAMETERS

Page 25: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

25

Page 26: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

26

LazySusan MV

AverageAccuracy (%)

99.25 95.52

AverageUtility

-5.92 -9.94

Page 27: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

27

Page 28: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

28

LazySusan(EM)

MV

AverageAccuracy (%)

65.5 54.1

Page 29: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

29

Contributions

• A probabilistic generative model for worker responses on tasks with an infinite number of possible answers

• A decision-theoretic agent that dynamically infers the right answer

• Real experiments that show our agent works

Page 30: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

30

Repeated Labeling

Romney et al, 1986; Sheng et al, 2008; Raykar et al, 2010; Whitehill et al, 2009; Dai et al, 2010, 2011; Kamar et al, 2012; Parameswaran et al, 2010; Karger et al, 2011; Snow et al, 2008;

Complicated Workflows

Little et al, 2009; Bernstein et al, 2010; Liem et al, 2011; Noronha et al, 2011; Lasecki et al, 2011; Kulkarni et al, 2012;

AI Control of Workflows

Dai et al, 2010,2011; Shahaf et al, 2010; Weld et al, 2011;Kamar et al, 2012;

Page 31: Crowdsourcing Control: Moving Beyond Multiple  Choice (Full paper in UAI 2012)

31

Christopher H. Lin, Mausam, and Daniel S. Weld. “Dynamically Switching between Synergistic Workflows.”

Wednesday, AI and the Web 22:25 PM