The Crowd-Median Algorithm

Proceedings of the 1st AAAI Conference on Human Computation and Crowdsourcing, HCOMP 2013

Volumn , Issue , 2013, Pages 69-77

  Heikinheimo, Hannes ^a   Ukkonen, Antti ^b  

^a Rovio Entertainment Ltd   (Finland)

^b HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; SEMANTICS; STATISTICS;

CLUSTERINGS; DATA SET; HUMAN COMPUTATION; LEAST SQUARE; MACHINE LEARNING ALGORITHMS; MATHEMATICAL OPERATIONS; MEDIAN ALGORITHMS; POWER; QUALITATIVE INFORMATION; WORKERS';

NORMAL DISTRIBUTION;

EID: 85167446452     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Barowy, D. W.; Curtsinger, C.; Berger, E. D.; and McGregor, A. 2012. Automan: a platform for integrating human-based and digital computation. In OOPSLA, 639–654.
2. Chilton, L. B.; Little, G.; Edge, D.; Weld, D. S.; and Landay, J. A. 2013. Cascade: crowdsourcing taxonomy creation. In CHI 2013, 1999–2008.
3. Franklin, M. J.; Kossmann, D.; Kraska, T.; Ramesh, S.; and Xin, R. 2011. Crowddb: answering queries with crowdsourcing. In SIGMOD 2011, 61–72.
4. Gomes, R.; Welinder, P.; Krause, A.; and Perona, P. 2011. Crowdclustering. In NIPS 2011, 558–566.
5. Kittur, A.; Smus, B.; Khamkar, S.; and Kraut, R. E. 2011. Crowdforge: Crowdsourcing complex work. In UIST 2011, 43–52.
6. Lloyd, S. 1982. Least squares quantization in pcm. IEEE Transactions on Information Theory 28(2):129–137.
7. Minder, P., and Bernstein, A. 2011. Crowdlang-first steps towards programmable human computers for general computation. In HCOMP 2011.
8. Oliva, A., and Torralba, A. 2001. Modeling the shape of the scene: A holistic representation of the spatial envelope. International journal of computer vision 42(3):145–175.
9. Parameswaran, A. G.; Sarma, A. D.; Garcia-Molina, H.; Polyzotis, N.; and Widom, J. 2011. Human-assisted graph search: it’s okay to ask questions. PVLDB 4(5):267–278.
10. Parameswaran, A. G.; Garcia-Molina, H.; Park, H.; Polyzotis, N.; Ramesh, A.; and Widom, J. 2012a. Crowdscreen: algorithms for filtering data with humans. In SIGMOD 2012, 361–372.
11. Parameswaran, A. G.; Park, H.; Garcia-Molina, H.; Polyzotis, N.; and Widom, J. 2012b. Deco: declarative crowdsourcing. In CIKM 2012, 1203–1212.
12. Park, H.; Pang, R.; Parameswaran, A. G.; Garcia-Molina, H.; Polyzotis, N.; and Widom, J. 2012. Deco: A system for declarative crowdsourcing. PVLDB 5(12):1990–1993.
13. Tamuz, O.; Liu, C.; Belongie, S.; Shamir, O.; and Kalai, A. 2011. Adaptively learning the crowd kernel. In ICML 2011, 673–680.
14. Trushkowsky, B.; Kraska, T.; Franklin, M. J.; and Sarkar, P. 2013. Crowdsourced enumeration queries. In ICDE 2013, 673–684.
15. van der Maaten, L., and Weinberger, K. 2012. Stochastic triplet embedding. In MLSP 2012, 1–6.
16. Venetis, P.; Garcia-Molina, H.; Huang, K.; and Polyzotis, N. 2012. Max algorithms in crowdsourcing environments. In WWW 2012, 989–998.
17. Yi, J.; Jin, R.; Jain, A.; Jain, S.; and Yang, T. 2012a. Semicrowdsourced clustering: Generalizing crowd labeling by robust distance metric learning. In NIPS 2012, 1781–1789.
18. Yi, J.; Jin, R.; Jain, A. K.; and Jain, S. 2012b. Crowdclustering with sparse pairwise labels: A matrix completion approach. In HCOMP 2012.