1 of 16

HUMAN COMPUTATION

HCI

2 of 16

HUMAN COMPUTATION

Humans helping solve large problems

Using humans WITH computers to solve problems not solvable be either alone

Humans unknowingly helping solve large problems

3 of 16

MECHANICAL TURK

Having many workers solve a problem
Fix database holes
Human database queries (e.g. videos, google images, etc.)
Image tagging

4 of 16

CITIZEN SCIENCE

Science research using nonprofessionals
Using their computing power
What unused cycles do you have?
SETI@Home
(from 2013), 10 million people, 500 TeraFLOPs/sec
Video

5 of 16

CITIZEN SCIENCE

Problems difficult for computers
Humans can help!

Give tasks to volunteers
SETI Live
FoldIt

Questions

Qualifications
Wrong answers
Malicious users

6 of 16

SOLVING PROBLEMS USING HUMANS

Some problems are easy to do for a computer, but hard for a human

(from http://math.feld.cvut.cz/mt/txte/2/txe3ec2g.htm)

7 of 16

SOLVING PROBLEMS USING HUMANS

Some problems are really hard for computers to do, but easy for humans to do
(from: http://www.dezineguide.com/wp-content/uploads/2012/05/Celebrities-Caricature-3.jpg)
http://sketchoholic.com/uploads/old_files/11122/digitalcaricatureofSteveJobssmall.jpg
https://m1.behance.net/rendition/modules/60353381/disp/b16d396cffd2090a184f6c9ebf134cfc.jpg

8 of 16

INCOMPLETE INFORMATION

Shopping.google.com (search for ipad air 2)

9 of 16

LUIS VON AHN’S ESP GAME

Games with a purpose

Leverage computational power of humans
Perform a task that computers can not do
Package as a game

Let’s play
I’ll show an image
You and your partner each write down as many words as possible
I’ll give you fifteen seconds. You get one point for every match.

10 of 16

http://static.wixstatic.com/media/1f3192_e109b96966054fe3904bf2f1bb8cf862.jpg_srz_977_530_85_22_0.50_1.20_0.00_jpg_srz

11 of 16

HTTP://WWW.THEPHOTOARGUS.COM/WP-CONTENT/UPLOADS/2010/06/LS5.JPG

14 of 16

CAPTCHA

Completely Automated Turing Test to tell Computers and Humans Apart
Von Ahn et al.
Turing test – to see if user is a human or computer administered by a human (chatting)
Reverse test – computer administers to human or computer
What happens with those who are vision impaired?

15 of 16

RECAPTCHA

Fix OCR problems (www.captcha.net)
Completely Automated Public Turing Test to Tell Computer and Humans Apart
One word is a control (known answer)