Little search game: term network acquisition via a human computation game

Semantic structures, ranging from ontologies to flat folksonomies, are widely used on the Web despite the fact that their creation in sufficient quality is often a costly task. We propose a new approach for acquiring a lightweight network of related terms via the Little Search Game - a competitive browser game in search query formulation. The format of game queries forces players to express their perception of term relatedness. The term network is aggregated using "votes" from multiple players playing the same problem instance. We show that nearly 91% of the relationships produced by Little Search Game are correct and also elaborate on the game's unique ability to discover term relations, that are otherwise hidden to typical corpora mining methods.

[1]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[2]  Mária Bieliková,et al.  Disambiguating Search by Leveraging a Social Context Based on the Stream of User's Activity , 2010, UMAP.

[3]  Laura A. Dabbish,et al.  Designing games with a purpose , 2008, CACM.

[4]  Jakub Simko,et al.  Semantic History Map: Graphs Aiding Web Revisitation Support , 2010, 2010 Workshops on Database and Expert Systems Applications.

[5]  Gary Marchionini,et al.  Exploratory search , 2006, Commun. ACM.

[6]  Ting Wang,et al.  Extracting a domain ontology from linguistic resource based on relatedness measurements , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[7]  Jian-Yun Nie,et al.  Query expansion using term relationships in language models for information retrieval , 2005, CIKM '05.

[8]  Mária Bieliková,et al.  Generating Exploratory Search Interfaces for the Semantic Web , 2010, HCIS.

[9]  Martin Hepp,et al.  Games with a Purpose for the Semantic Web , 2008, IEEE Intelligent Systems.

[10]  Gregory Scott,et al.  Idea navigation: structured browsing for unstructured text , 2008, CHI.

[11]  Kotagiri Ramamohanarao,et al.  An analysis of latent semantic term self-correlation , 2009, TOIS.

[12]  Michal Barla Towards Social-based User Modeling and Personalization , 2010 .

[13]  P. Smith,et al.  A review of ontology based query expansion , 2007, Inf. Process. Manag..

[14]  G. Marchionini From Finding to Understanding , 2006 .

[15]  Udo Kruschwitz,et al.  A demonstration of human computation using the Phrase Detectives annotation game , 2009, HCOMP '09.

[16]  Mária Bieliková,et al.  On the impact of adaptive test question selection for learning efficiency , 2010, Comput. Educ..