Association Rules based Approach for Generating Informative ESP Game Labels

Volume 3 Issue 4 July-August, 2014 Page 32 Abstract-Games with a purpose (GWAP) and microtask crowdsourcing are considered two techniques of the humancomputation. Image Retrieval (ImR) is an important field for every user. Every day hundreds of users go through the web sites and search for images matching given criteria. Many researchers focus on making the ImR systems more accurate. The using of GWAPs in ImR systems will make them more accurate and useful. They provide the ImR system’s database with a rich of information by adding more descriptions and annotations to images. One of the systems of humancomputation is ESP Game. ESP Game is a type of games with a purpose. In the ESP game, there has been a lot of work was proposed to solve many of the problems of it and makes the most benefit of the game. One of the problems of the ESP game is that it encourages players to assign “obvious” labels, which are most likely to lead to an agreement with the partner. This paper presents a new approach for generating informative ESP game labels with no need to extra un-useful game round between players using association rules mining. The results show that new informative labels can be generated automatically without any interference of extra game rounds or any human.

[1]  Irwin King,et al.  A Survey of Human Computation Systems , 2009, 2009 International Conference on Computational Science and Engineering.

[2]  Stephen E. Robertson,et al.  Rethinking the ESP game , 2009, CHI Extended Abstracts.

[3]  Tim Paek,et al.  People watcher: a game for eliciting human-transcribed data for automated directory assistance , 2007, INTERSPEECH.

[4]  Kuan-Ta Chen,et al.  The design of puzzle selection strategies for GWAP systems , 2010, Concurr. Comput. Pract. Exp..

[5]  Manuel Blum,et al.  Improving accessibility of the web with a computer game , 2006, CHI.

[6]  Richard E. Ladner,et al.  WebInSight:: making web images accessible , 2006, Assets '06.

[7]  Manuel Blum,et al.  Verbosity: a game for collecting common-sense facts , 2006, CHI.

[8]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD 2000.

[9]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[10]  Elena Paslaru Bontas Simperl,et al.  An Experiment in Comparing Human-Computation Techniques , 2012, IEEE Internet Computing.

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

[12]  Padmini Srinivasan,et al.  Comparing Crowd-Based, Game-Based, and Machine-Based Approaches in Initial Query and Query Refinement Tasks , 2013, ECIR.

[13]  Mark S. Ackerman,et al.  Questions in, knowledge in?: a study of naver's question answering community , 2009, CHI.

[14]  C. Papadimitriou,et al.  A Game-Theoretic Analysis of Games with a Purpose , 2008 .

[15]  Jane Yung-jen Hsu,et al.  KissKissBan: a competitive human computation game for image annotation , 2010, HCOMP '09.

[16]  J. L. Rana,et al.  A Survey of Efficient Algorithms and New Approach for Fast Discovery of Frequent Itemset for Association Rule Mining ( DFIARM ) , 2011 .

[17]  Roger B. Dannenberg,et al.  TagATune: A Game for Music and Sound Annotation , 2007, ISMIR.

[18]  David A. Forsyth,et al.  Matching Words and Pictures , 2003, J. Mach. Learn. Res..

[19]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[20]  Manuel Blum,et al.  Peekaboom: a game for locating objects in images , 2006, CHI.