Supporting Creativity through the Interactive Exploratory Search Paradigm

ABSTRACT In creative tasks, there is a need to explore the space of available information in order to come up with diverse views before converging to a solution. In such tasks, typical search engines that follow the direct search paradigm fail to inspire users. It is hypothesized that contrary to typical engines, interactive exploratory search, which aims at revealing latent, alternative directions in the information space enabling user orientation and engagement, is better suited to assist users in their quest for serendipitous discoveries and inspiration. In this study, an interactive exploratory search tool that combines diversification of content and sources with a user interface design that visualizes clues from the social chatter – generated with micro-blogging services such as Twitter – and lets users interactively explore the available information space is presented. A profiling service and recommendation module in charge of delivering personalized social content complements the setting. A pilot and two task-based user studies comparing our system to a query-based baseline indicate that our system significantly improves inspirational discoveries by providing access to more interesting and serendipitous information.

[1]  Ricardo Melo,et al.  The Design of Horacle : Inducing Serendipity on the Web , 2013 .

[2]  Pasquale Lops,et al.  An investigation on the serendipity problem in recommender systems , 2015, Inf. Process. Manag..

[3]  Russell Beale,et al.  Supporting serendipity: Using ambient intelligence to augment user exploration for data mining and web browsing , 2007, Int. J. Hum. Comput. Stud..

[4]  Sreenivas Gollapudi,et al.  Diversifying search results , 2009, WSDM '09.

[5]  John M. Carroll,et al.  Local News Chatter: Augmenting Community News by Aggregating Hyperlocal Microblog Content in a Tag Cloud , 2014, Int. J. Hum. Comput. Interact..

[6]  Christian Wolff,et al.  The Many Ways of Searching the Web Together : A Comparison of Social Search Engines , 2012 .

[7]  M. Boden Dimensions of creativity , 1996 .

[8]  Ian Taylor,et al.  Three dimensional visualization of the World Wide Web , 1999, CSUR.

[9]  Fabien L. Gandon,et al.  Discovery hub: on-the-fly linked data exploratory search , 2013, I-SEMANTICS '13.

[10]  Mounia Lalmas,et al.  DEESSE: entity-Driven Exploratory and sErendipitous Search SystEm , 2014, CIKM.

[11]  David E. Meyer,et al.  Demystification of cognitive insight: Opportunistic assimilation and the prepared-mind hypothesis , 1994 .

[12]  Brendan T. O'Connor,et al.  TweetMotif: Exploratory Search and Topic Summarization for Twitter , 2010, ICWSM.

[13]  Stewart Clegg,et al.  On serendipity and organizing , 2010 .

[14]  Andrew MacFarlane Web Search Engine Research , 2013, J. Documentation.

[15]  Michael S. Bernstein,et al.  Short and tweet: experiments on recommending content from information streams , 2010, CHI.

[16]  Royston M. Roberts,et al.  Serendipity: Accidental Discoveries in Science , 1989 .

[17]  Dorota Glowacka,et al.  Directing exploratory search: reinforcement learning from user interactions with keywords , 2013, IUI '13.

[18]  Li Chen,et al.  A user-centric evaluation framework for recommender systems , 2011, RecSys '11.

[19]  Teresa M. Amabile,et al.  Creativity and Innovation in Organizations , 1996 .

[20]  Ann Blandford,et al.  Coming across information serendipitously - Part 1: A process model , 2012, J. Documentation.

[21]  Fabrizio Silvestri,et al.  Efficient Diversification of Web Search Results , 2011, Proc. VLDB Endow..

[22]  Charles L. A. Clarke,et al.  Novelty and diversity in information retrieval evaluation , 2008, SIGIR '08.

[23]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

[24]  Rong Jin,et al.  Understanding bag-of-words model: a statistical framework , 2010, Int. J. Mach. Learn. Cybern..

[25]  Jade Goldstein-Stewart,et al.  The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries , 1998, SIGIR Forum.

[26]  Ricky W. Griffin,et al.  Toward a Theory of Organizational Creativity , 1993 .

[27]  Lennart Björneborn,et al.  Design Dimensions Enabling Divergent Behaviour across Physical, Digital, and Social Library Interfaces , 2010, PERSUASIVE.

[28]  Elaine Toms,et al.  Measuring the dimensions of serendipity in digital environments , 2011, Inf. Res..

[29]  Panagiotis Adamopoulos,et al.  On Unexpectedness in Recommender Systems , 2013, ACM Trans. Intell. Syst. Technol..

[30]  Mark S. Ackerman,et al.  The perfect search engine is not enough: a study of orienteering behavior in directed search , 2004, CHI.

[31]  Thomas Lee Rodgers,et al.  Identifying Quality, Novel, and Creative Ideas: Constructs and Scales for Idea Evaluation , 2006, J. Assoc. Inf. Syst..

[32]  R. Beghetto,et al.  Why Creativity Is Domain General, Why It Looks Domain Specific, and Why the Distinction Does Not Matter. , 2004 .

[33]  G. Fine,et al.  Three principles of Serendip : insight, chance, and discovery in qualitative research , 1996 .

[34]  Gitte Lindgaard,et al.  Developing innovative systems: creative ideation , 2004 .

[35]  Yvonne Kammerer,et al.  The Role of Search Result Position and Source Trustworthiness in the Selection of Web Search Results When Using a List or a Grid Interface , 2014, Int. J. Hum. Comput. Interact..

[36]  Victoria L. Rubin,et al.  Promoting serendipity online: recommendations for tool design , 2012, iConference '12.

[37]  Amanda Spink,et al.  From Highly Relevant to Not Relevant: Examining Different Regions of Relevance , 1998, Inf. Process. Manag..

[38]  Roberto C. Delgadillo,et al.  FUTURE HISTORIANS : THEIR QUEST FOR INFORMATION , 1999 .

[39]  Christian Wagner,et al.  Stimulating ideas through creativity software , 1994 .

[40]  Tao Sun,et al.  Unexpected Relevance: An Empirical Study of Serendipity in Retweets , 2013, ICWSM.

[41]  Mouzhi Ge,et al.  Beyond accuracy: evaluating recommender systems by coverage and serendipity , 2010, RecSys '10.

[42]  Eoin Whelan,et al.  How twitter users can generate better ideas , 2015 .

[43]  David S. Landes,et al.  What room for accident in history?: explaining big changes by small events , 1994 .

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

[45]  Susan T. Dumais,et al.  From x-rays to silly putty via Uranus: serendipity and its role in web search , 2009, CHI.

[46]  Meng Yang,et al.  Social bookmarking and exploratory search , 2007, ECSCW.

[47]  Terry Winograd,et al.  SenseMaker: an information-exploration interface supporting the contextual evolution of a user's interests , 1997, CHI.

[48]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[49]  Kerstin Denecke,et al.  Chapter 6 Diversity-Aware Search: New Possibilities and Challenges for Web Search , 2012 .

[50]  Sreenivas Gollapudi,et al.  An axiomatic approach for result diversification , 2009, WWW '09.

[51]  Adrian G Barnett,et al.  Regression to the mean: what it is and how to deal with it. , 2004, International journal of epidemiology.

[52]  K. Williamson Discovered by chance: The role of incidental information acquisition in an ecological model of information use , 1998 .

[53]  Mounia Lalmas,et al.  Penguins in sweaters, or serendipitous entity search on user-generated content , 2013, CIKM.

[54]  Harald Sack,et al.  Towards exploratory video search using linked data , 2009, 2009 11th IEEE International Symposium on Multimedia.

[55]  Susan T. Dumais,et al.  Discovery is never by chance: designing for (un)serendipity , 2009, C&C '09.

[56]  Kenneth A. Perrine,et al.  Interactive visualization of multiple query results , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[57]  Sia Siew Kien,et al.  Managing Flexibility in Outsourcing , 2006, J. Assoc. Inf. Syst..

[58]  Takayuki Akiyama,et al.  Proposal and Evaluation of Serendipitous Recommendation Method Using General Unexpectedness , 2010, PRSAT@RecSys.

[59]  Oren Etzioni,et al.  Grouper: A Dynamic Clustering Interface to Web Search Results , 1999, Comput. Networks.

[60]  S. Erdelez Information encountering: a conceptual framework for accidental information discovery , 1997 .

[61]  Tobias Höllerer,et al.  TopicLens : An Interactive Recommender System based on Topical and Social Connections , 2012 .

[62]  Russell Beale,et al.  Visualising sequences of queries: a new tool for information retrieval , 1997, Proceedings. 1997 IEEE Conference on Information Visualization (Cat. No.97TB100165).

[63]  Andruid Kerne,et al.  An Experimental Method for Measuring the Emergence of New Ideas in Information Discovery , 2008, Int. J. Hum. Comput. Interact..

[64]  Steven M. Smith,et al.  Metrics for measuring ideation effectiveness , 2003 .

[65]  Gregoris Mentzas,et al.  Escape the bubble: guided exploration of music preferences for serendipity and novelty , 2013, RecSys.

[66]  Nigel Ford,et al.  Serendipity and information seeking: an empirical study , 2003, J. Documentation.

[67]  R. Jung,et al.  Neuroimaging creativity: A psychometric view , 2010, Behavioural Brain Research.

[68]  Jacob Cohen,et al.  Weighted kappa: Nominal scale agreement provision for scaled disagreement or partial credit. , 1968 .

[69]  Pasquale Lops,et al.  Introducing Serendipity in a Content-Based Recommender System , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[70]  Michael S. Bernstein,et al.  Eddi: interactive topic-based browsing of social status streams , 2010, UIST.

[71]  Jade Goldstein-Stewart,et al.  The use of MMR, diversity-based reranking for reordering documents and producing summaries , 1998, SIGIR '98.

[72]  Pablo Castells,et al.  Personalized diversification of search results , 2012, SIGIR '12.

[73]  Celine Latulipe,et al.  Quantifying the Creativity Support of Digital Tools through the Creativity Support Index , 2014, ACM Trans. Comput. Hum. Interact..

[74]  A. Dietrich,et al.  A review of EEG, ERP, and neuroimaging studies of creativity and insight. , 2010, Psychological bulletin.

[75]  Craig MacDonald,et al.  Exploiting query reformulations for web search result diversification , 2010, WWW '10.

[76]  Ryen W. White,et al.  Exploratory Search: Beyond the Query-Response Paradigm , 2009, Exploratory Search: Beyond the Query-Response Paradigm.

[77]  Takahira Yamaguchi,et al.  Implementing an Image Search System with Integrating Social Tags and DBpedia , 2010, KES.

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

[79]  Alisa Acosta Using Serendipity to Advance Knowledge Building Activities , 2012 .

[80]  Kenneth A. Cory Discovering Hidden Analogies in an Online Humanities Database , 1999, Libr. Trends.