Skip to main content

2013 | OriginalPaper | Buchkapitel

Search and Discovery Through Human Computation

verfasst von : Albert Yu-Min Lin, Andrew Huynh, Luke Barrington, Gert Lanckriet

Erschienen in: Handbook of Human Computation

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the latest evolution of the Internet, human networks are becoming functionalized through collective collaboration frameworks. Questions are now being addressed as never before, by leveraging the easy digital accessibility of crowds to supplement the limitations of machine computation. This is especially relevant in the case of visual analytics where human intuition remains beyond the scope of existing computer object recognition algorithms. Distributing the effort over a massive network of humans not only succeeds in expanding the capacity of human based analytical power, but if set up appropriately, can also provide a statistical basis to pool human perceptive knowledge when identifying the unknown. Here we describe the impacts of this capacity in efforts of search and discovery, where massively parallel human computation can be used to identify anomalies of loosely defined characteristics within large volumes of ultra-high resolution multi-spectral satellite imagery. As human generated data is inherently noisy and subjective in nature, a statistical approach is taken towards consensus based data validation. We show that a spatial landscape can serve as the framework for collaborative computation through an overview of our initial efforts in archaeology, and the subsequent applications in disaster assessment, and search and rescue.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Allard F, Erdenebaatar D (2005) Khirigsuurs, ritual and mobility in the bronze age of mongolia. Antiquity 79:547–563 Allard F, Erdenebaatar D (2005) Khirigsuurs, ritual and mobility in the bronze age of mongolia. Antiquity 79:547–563
Zurück zum Zitat Barrington L, Ghosh S, Greene M, Har-Noy S, Berger J, Gill S, Lin AYM, Huyck C (2012) Crowdsourcing earthquake damage assessment using remote sensing imagery. Ann Geophys 54(6):680–687 Barrington L, Ghosh S, Greene M, Har-Noy S, Berger J, Gill S, Lin AYM, Huyck C (2012) Crowdsourcing earthquake damage assessment using remote sensing imagery. Ann Geophys 54(6):680–687
Zurück zum Zitat Barrington L, Turnbull D, Lanckriet G (2012) Game-powered machine learning. Proc Natl Acad Sci 109(17):6411–6416CrossRef Barrington L, Turnbull D, Lanckriet G (2012) Game-powered machine learning. Proc Natl Acad Sci 109(17):6411–6416CrossRef
Zurück zum Zitat Bewley RH Aerial survey for archaeology. Photogramm Rec 18:273–292 (2003)CrossRef Bewley RH Aerial survey for archaeology. Photogramm Rec 18:273–292 (2003)CrossRef
Zurück zum Zitat Blom RG, Chapman B, Podest E, Murowchick R (2000) Applications of remote sensing to archaeological studies of early Shang civilization in northern China. In: Proceedings IEEE 2000 international geoscience and remote sensing symposium, IGARSS 2000, vol 6, pp 2483–2485 Honolulu, Hawaii Blom RG, Chapman B, Podest E, Murowchick R (2000) Applications of remote sensing to archaeological studies of early Shang civilization in northern China. In: Proceedings IEEE 2000 international geoscience and remote sensing symposium, IGARSS 2000, vol 6, pp 2483–2485 Honolulu, Hawaii
Zurück zum Zitat Cooper S, Khatib F, Treuille A, Barbero J, Lee J, Beenen M, Leaver-Fay A, Baker D, Popović Z, Players F (2010) Predicting protein structures with a multiplayer online game. Nature 466(7307):756–760CrossRef Cooper S, Khatib F, Treuille A, Barbero J, Lee J, Beenen M, Leaver-Fay A, Baker D, Popović Z, Players F (2010) Predicting protein structures with a multiplayer online game. Nature 466(7307):756–760CrossRef
Zurück zum Zitat Deuel L (1969) Flights into yesterday: the story of aerial archaeology. St. Martin’s Press, New York Deuel L (1969) Flights into yesterday: the story of aerial archaeology. St. Martin’s Press, New York
Zurück zum Zitat Foulser-Piggott R, Spence R, Brown D (2012). 15th World Conference on Earthquake Engineering (Lisbon) following February 2012 The use of remote sensing for building damage assessment following 22 nd February 2011 Christchurch earthquake: the GEOCAN study and its validation Foulser-Piggott R, Spence R, Brown D (2012). 15th World Conference on Earthquake Engineering (Lisbon) following February 2012 The use of remote sensing for building damage assessment following 22 nd February 2011 Christchurch earthquake: the GEOCAN study and its validation
Zurück zum Zitat Fowler MJF (1996) High-resolution satellite imagery in archaeological application: a Russian satellite photograph of Stonehenge region. Archaeological Prospection, 70; pp 667–671 Antiquity Portland Press Fowler MJF (1996) High-resolution satellite imagery in archaeological application: a Russian satellite photograph of Stonehenge region. Archaeological Prospection, 70; pp 667–671 Antiquity Portland Press
Zurück zum Zitat Huynh A, Lin AYM (2012) Connecting the dots: triadic clustering of crowdsourced data to map dirt roads. In: Proceedings of 21st international conference on pattern recognition, Tsukuba Huynh A, Lin AYM (2012) Connecting the dots: triadic clustering of crowdsourced data to map dirt roads. In: Proceedings of 21st international conference on pattern recognition, Tsukuba
Zurück zum Zitat Huynh A, Ponto K, Lin A Yu-Min, Kuester F (2013) Visual analytics of inherently noisy crowdsourced data on ultra high resolution displays. Aerospace conference proceedings IEEE. 1--8 Huynh A, Ponto K, Lin A Yu-Min, Kuester F (2013) Visual analytics of inherently noisy crowdsourced data on ultra high resolution displays. Aerospace conference proceedings IEEE. 1--8
Zurück zum Zitat International game developers association (2006) Casual games white paper International game developers association (2006) Casual games white paper
Zurück zum Zitat Jacobson-Tepfer E, Meacham JE, Tepfer G (2010) Archaeology and landscape in the Mongolian Altai: an Atlas. ESRI, Redlands Jacobson-Tepfer E, Meacham JE, Tepfer G (2010) Archaeology and landscape in the Mongolian Altai: an Atlas. ESRI, Redlands
Zurück zum Zitat Lasaponara R, Masini N (2006) Identification of archaeological buried remains based on the normalized difference vegetation index (NDVI) from Quickbird satellite data. Geosci Remote Sens Lett IEEE 3:325–328CrossRef Lasaponara R, Masini N (2006) Identification of archaeological buried remains based on the normalized difference vegetation index (NDVI) from Quickbird satellite data. Geosci Remote Sens Lett IEEE 3:325–328CrossRef
Zurück zum Zitat Law E, vonAhn L (2009) Input-agreement: a new mechanism for collecting data using human computation games. In: ACM CHI, Boston Law E, vonAhn L (2009) Input-agreement: a new mechanism for collecting data using human computation games. In: ACM CHI, Boston
Zurück zum Zitat Lin AY, Novo A, Har-Noy S, Ricklin ND, Stamatiou K (2011) Combining geoeye-1 satellite remote sensing, uav aerial imaging, and geophysical surveys in anomaly detection applied to archaeology. IEEE J Sel Top Appl Earth Obs Remote Sens 4(4):870–876CrossRef Lin AY, Novo A, Har-Noy S, Ricklin ND, Stamatiou K (2011) Combining geoeye-1 satellite remote sensing, uav aerial imaging, and geophysical surveys in anomaly detection applied to archaeology. IEEE J Sel Top Appl Earth Obs Remote Sens 4(4):870–876CrossRef
Zurück zum Zitat Lin AYM, Huynh A, Lanckriet G, Barrington L (2013) Crowdsourcing the Unknown: The Search for Genghis Khan (in preparation) Lin AYM, Huynh A, Lanckriet G, Barrington L (2013) Crowdsourcing the Unknown: The Search for Genghis Khan (in preparation)
Zurück zum Zitat Lyons TR (1977) Remote sensing: a handbook for archeologists and cultural resource managers. Cultural Resources Management Division, National Park Service, US. Department of the Interior: For sale by the Supt. of Docs., U.S. Govt. Print. Off. Lyons TR (1977) Remote sensing: a handbook for archeologists and cultural resource managers. Cultural Resources Management Division, National Park Service, US. Department of the Interior: For sale by the Supt. of Docs., U.S. Govt. Print. Off.
Zurück zum Zitat Madden M (2009) Geoeye-1, the world’s highest resolution commercial satellite. In: Conference on lasers and electro-optics/international quantum electronics conference, OSA technical digest (CD). San Jose, CA, USA Madden M (2009) Geoeye-1, the world’s highest resolution commercial satellite. In: Conference on lasers and electro-optics/international quantum electronics conference, OSA technical digest (CD). San Jose, CA, USA
Zurück zum Zitat Mandel M, Ellis D (2007) A web-based game for collecting music metadata. In: ISMIR, Vienna Mandel M, Ellis D (2007) A web-based game for collecting music metadata. In: ISMIR, Vienna
Zurück zum Zitat Maron O, Lozano-Pérez T (1998) A framework for multiple-instance learning. In: Advances in neural information processing systems. Madison, Wisconsin, USA, pp 579–576 (Citeseer) Maron O, Lozano-Pérez T (1998) A framework for multiple-instance learning. In: Advances in neural information processing systems. Madison, Wisconsin, USA, pp 579–576 (Citeseer)
Zurück zum Zitat Maron O, Ratan AL (1998) Multiple-instance learning for natural scene classification. The fifteenth international conference on machine learning, San Francisco, pp 341–349, April 1998 Maron O, Ratan AL (1998) Multiple-instance learning for natural scene classification. The fifteenth international conference on machine learning, San Francisco, pp 341–349, April 1998
Zurück zum Zitat Novotney S, Callison-Burch C (2010) Cheap, fast and good enough: automatic speech recognition with non-expert transcription. In: Human language technologies: 11th conference of the North American chapter of the association for computational linguistics (NAACL HLT), Los Angeles Novotney S, Callison-Burch C (2010) Cheap, fast and good enough: automatic speech recognition with non-expert transcription. In: Human language technologies: 11th conference of the North American chapter of the association for computational linguistics (NAACL HLT), Los Angeles
Zurück zum Zitat Parcak SH (2009) Satellite remote sensing for archaeology. Routledge, London/New York Parcak SH (2009) Satellite remote sensing for archaeology. Routledge, London/New York
Zurück zum Zitat Riley DN (1987) Aerial photography in archaeology. University of Pennsylvania Press, Philadelphia, PA Riley DN (1987) Aerial photography in archaeology. University of Pennsylvania Press, Philadelphia, PA
Zurück zum Zitat Snow R, O’Connor B, Jurafsky D, Ng AY (2008) Cheap and fast—but is it good? Evaluating non-expert annotations for natural language tasks. In: 13th conference on empirical methods in natural language processing (EMNLP), Waikiki Snow R, O’Connor B, Jurafsky D, Ng AY (2008) Cheap and fast—but is it good? Evaluating non-expert annotations for natural language tasks. In: 13th conference on empirical methods in natural language processing (EMNLP), Waikiki
Zurück zum Zitat von Ahn L, Dabbish L (2004) Labeling images with a computer game. In: ACM CHI, Vienna von Ahn L, Dabbish L (2004) Labeling images with a computer game. In: ACM CHI, Vienna
Zurück zum Zitat von Ahn L, Kedia M, Blum M (2006) Verbosity: a game for collecting common-sense facts. In: ACM CHI, Montral, Montréal, Canada von Ahn L, Kedia M, Blum M (2006) Verbosity: a game for collecting common-sense facts. In: ACM CHI, Montral, Montréal, Canada
Zurück zum Zitat von Ahn L, Maurer B, McMillen C, Abraham D, Blum M (2008) reCAPTCHA: human-based character recognition via web security measures. Science 321(5895):1465–1468MathSciNetCrossRefMATH von Ahn L, Maurer B, McMillen C, Abraham D, Blum M (2008) reCAPTCHA: human-based character recognition via web security measures. Science 321(5895):1465–1468MathSciNetCrossRefMATH
Zurück zum Zitat Wilkinson KN, Beck AR, Philip G (2006) Satellite imagery as a resource in the prospection for archaeological sites in central Syria. Geoarchaeology 21:735–750CrossRef Wilkinson KN, Beck AR, Philip G (2006) Satellite imagery as a resource in the prospection for archaeological sites in central Syria. Geoarchaeology 21:735–750CrossRef
Zurück zum Zitat Zhang Q, Goldman SA, Yu W, Fritts JE (2002) Content-based image retrieval using multiple-instance learning. In: Machine learning-international workshop then conference- number 2, pp 682–689 (Citeseer). San Jose, CA, USA Zhang Q, Goldman SA, Yu W, Fritts JE (2002) Content-based image retrieval using multiple-instance learning. In: Machine learning-international workshop then conference- number 2, pp 682–689 (Citeseer). San Jose, CA, USA
Metadaten
Titel
Search and Discovery Through Human Computation
verfasst von
Albert Yu-Min Lin
Andrew Huynh
Luke Barrington
Gert Lanckriet
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-8806-4_16

Premium Partner