Exploratory activity search

Subtitle:

Article type: Research Article

Authors: Fukazawa, Yusuke^{a; *} | Karapetsas, Eleftherios^b | Zhu, Dandan^b | Ota, Jun^b

Affiliations: [a] NTT DOCOMO, Inc., Yokosuka, Kanagawa, Japan | [b] The University of Tokyo, Kashiwa, Chiba, Japan

Correspondence: [*] Corresponding author: Yusuke Fukazawa, NTT DOCOMO, Inc. 3-6 Hikari-no-oka, Yokosuka, Kanagawa, Japan. E-mail:[email protected]

Abstract: 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.

Keywords: Activity search, query expansion, optimization, genetic algorithms, ConceptNet

DOI: 10.3233/KES-150304

Journal: International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 19, no. 1, pp. 15-25, 2015