Exploratory activity search

Real world activities can be found all around the web. In this paper, we present our work on an exploratory activity search system that is utilizing common-sense data to enrich the search for activities in the web. Two algorithms are proposed. One is the weighted query expansion algorithm using ConceptNet, and the other is the ranking algorithm using query expansion result whose weights are tuned by the genetic algorithms. Finally, a detailed double-blinded user evaluation of the system follows, where we simultaneously evaluate the activity search system from the viewpoint of novelty, serendipity, usefulness and interest. There were 20 participants in this evaluation, and the proposed system has shown a 13.4% increase in novelty and 11.6% increase in serendipity when compared with Bing search.

[1]  Shoji Kurakake,et al.  Construction and Use of Role-Ontology for Task-Based Service Navigation System , 2006, International Semantic Web Conference.

[2]  Tommaso Di Noia,et al.  From exploratory search to web search and back , 2010, PIKM '10.

[3]  Jun Ota,et al.  Automatic task-based profile representation for content-based recommendation , 2012, Int. J. Knowl. Based Intell. Eng. Syst..

[4]  Rong Yan,et al.  Semantic concept-based query expansion and re-ranking for multimedia retrieval , 2007, ACM Multimedia.

[5]  Hugo Liu,et al.  ConceptNet — A Practical Commonsense Reasoning Tool-Kit , 2004 .

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

[7]  Beixing Deng,et al.  Concept Based Query Expansion Using WordNet , 2009, 2009 International e-Conference on Advanced Science and Technology.

[8]  Z. Z. Nick,et al.  Web search using a genetic algorithm , 2001 .

[9]  Kun Hua Tsai,et al.  A practical ontology query expansion algorithm for semantic-aware learning objects retrieval , 2008, Comput. Educ..

[10]  Daniele Quercia,et al.  Auralist: introducing serendipity into music recommendation , 2012, WSDM '12.

[11]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[12]  Shoji Kurakake,et al.  Task Knowledge Based Retrieval for Service Relevant to Mobile User's Activity , 2005, SEMWEB.

[13]  Mark Klein,et al.  Massachusetts Institute of Technology Abraham Bernstein University of Zurich Toward High-Precision Service Retrieval , 2022 .

[14]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[15]  Tommaso Di Noia,et al.  Semantic Wonder Cloud: Exploratory Search in DBpedia , 2010, ICWE Workshops.

[16]  Shoji Kurakake,et al.  Situational reasoning for task-oriented mobile service recommendation , 2008, The Knowledge Engineering Review.

[17]  Reinhard Männer,et al.  Towards an Optimal Mutation Probability for Genetic Algorithms , 1990, PPSN.

[18]  Jun Ota,et al.  User-centered profile representation for recommendations across multiple content domains , 2011, Int. J. Knowl. Based Intell. Eng. Syst..