Information Search Trail Recommendation Based on Markov Chain Model and Case-based Reasoning

Abstract An information search trail recommendation method based on the Markov chain model and case-based reasoning is proposed. A laboratory user experiment was designed to evaluate the proposed method. The experimental results demonstrated that novice searchers have a positive attitude toward the search trail recommendation and a willingness to use the recommendation. Importantly, this study found that the search trail recommendation could effectively improve novice searchers’ search performance. This finding is mainly reflected in the diversity of information sources and the integrity of the information content of the search results. The proposed search trail recommendation method extends the application scope of information recommendations and provides insights to improve the organization and management of online information resources.

[1]  Ramesh R. Sarukkai,et al.  Link prediction and path analysis using Markov chains , 2000, Comput. Networks.

[2]  Iordanis Kerenidis,et al.  On the optimality of quantum encryption schemes , 2006 .

[3]  Mark Levene,et al.  The best trail algorithm for assisted navigation of Web sites , 2003, Proceedings of the IEEE/LEOS 3rd International Conference on Numerical Simulation of Semiconductor Optoelectronic Devices (IEEE Cat. No.03EX726).

[4]  Nicholas J. Belkin,et al.  An exploration of the relationships between work task and interactive information search behavior , 2010, J. Assoc. Inf. Sci. Technol..

[5]  Ryen W. White,et al.  Mining the search trails of surfing crowds: identifying relevant websites from user activity , 2008, WWW.

[6]  Peter Pirolli,et al.  Information Foraging , 2009, Encyclopedia of Database Systems.

[7]  Chirag Shah,et al.  Evaluating user search trails in exploratory search tasks , 2017, Inf. Process. Manag..

[8]  Isabelle Bichindaritz,et al.  Case-based reasoning in the health sciences: What's next? , 2006, Artif. Intell. Medicine.

[9]  Eyke Hüllermeier,et al.  Case-Based Approximate Reasoning , 2007, Theory and Decision Library.

[10]  Ryen W. White,et al.  Studying the use of popular destinations to enhance web search interaction , 2007, SIGIR.

[11]  E. Hallowell,et al.  Overloaded circuits: why smart people underperform. , 2005, Harvard business review.

[12]  Randall H. Trigg.  Guided tours and tabletops: tools for communicating in a hypertext environment , 1988, TOIS.

[13]  Robert G. Capra,et al.  Using Trails to Support Users with Tasks of Varying Scope , 2019, SIGIR.

[14]  Robin Jeffries,et al.  Orienteering in an information landscape: how information seekers get from here to there , 1993, INTERCHI.

[15]  Anol Bhattacherjee,et al.  Understanding Information Systems Continuance: An Expectation-Confirmation Model , 2001, MIS Q..

[16]  Ryen W. White,et al.  Studying trailfinding algorithms for enhanced web search , 2010, SIGIR.

[17]  Wu He,et al.  The effects of conceptual description and search practice on users' mental models and information seeking in a case library with a best match search mechanism , 2007, ASIST.

[18]  Jacek Gwizdka,et al.  Exploring the Use of Query Auto Completion: Search Behavior and Query Entry Profiles , 2016, CHIIR.

[19]  Christopher Olston,et al.  ScentTrails: Integrating browsing and searching on the Web , 2003, TCHI.

[20]  Haifeng Wang,et al.  Multi-Task Learning for Entity Recommendation and Document Ranking in Web Search , 2020, ACM Trans. Intell. Syst. Technol..

[21]  Christopher Olston,et al.  Navigationaided retrieval , 2007, WWW '07.

[22]  Yuelin Li,et al.  Exploring the relationships between work task and search task in information search , 2009, J. Assoc. Inf. Sci. Technol..

[23]  T. Joachims.  WebWatcher : A Tour Guide for the World Wide Web , 1997 .

[24]  Xiangji Huang,et al.  Personalized recommendation with adaptive mixture of markov models , 2007, J. Assoc. Inf. Sci. Technol..

[25]  Berend Wierenga,et al.  Supporting Creative Problem Solving with a Case-Based Reasoning System , 2014, J. Manag. Inf. Syst..

[26]  Ryen W. White,et al.  Characterizing the influence of domain expertise on web search behavior , 2009, WSDM '09.

[27]  Xiaojun Yuan,et al.  Building the trail best traveled: effects of domain knowledge on web search trailblazing , 2012, CHI.

[28]  Jennifer Gregan-Paxton,et al.  How do investors make predictions? Insights from analogical reasoning research , 2000 .

[29]  David K. Goldstein,et al.  Product managers' use of scanner data : a story of organizational learning , 1993 .

[30]  Wu He,et al.  The effects of conceptual description and search practice on users' mental models and information seeking in a case-based reasoning retrieval system , 2008, Inf. Process. Manag..

[31]  Wu He,et al.  A longitudinal study of user queries and browsing requests in a case‐based reasoning retrieval system , 2017, J. Assoc. Inf. Sci. Technol..

[32]  Pattie Maes,et al.  Footprints: history-rich tools for information foraging , 1999, CHI '99.

[33]  D. Tabatabai,et al.  How experts and novices search the Web , 2005 .

[34]  Salvatore Cuomo,et al.  Path prediction in IoT systems through Markov Chain algorithm , 2020, Future Gener. Comput. Syst..

[35]  Jeonghyun Kim,et al.  Describing and predicting information-seeking behavior on the Web , 2009, J. Assoc. Inf. Sci. Technol..

[36]  Ryen W. White,et al.  Assessing the scenic route: measuring the value of search trails in web logs , 2010, SIGIR.

[37]  Young U. Ryu,et al.  A sequence-based filtering method for exhibition booth visit recommendations , 2013, Int. J. Inf. Manag..

[38]  Dedre Gentner,et al.  Structure-Mapping: A Theoretical Framework for Analogy , 1983, Cogn. Sci..

[39]  David W. Aha.  Case-Based Approximate Reasoning , 2009, Künstliche Intell..

[40]  Barry Smyth,et al.  Case-based recommender systems , 2005, The Knowledge Engineering Review.

[41]  Wen-Shan Lin,et al.  Antecedences to continued intentions of adopting e-learning system in blended learning instruction: A contingency framework based on models of information system success and task-technology fit , 2012, Comput. Educ..

[42]  Gülçin Büyüközkan,et al.  An integrated case-based reasoning and MCDM system for Web based tourism destination planning , 2011, Expert Syst. Appl..

[43]  Joi J. Moore,et al.  Retrieval from a Case-Based Reasoning Database , 2006 .

[44]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[45]  Agnar Aamodt,et al.  An overview of case-based reasoning applications in drilling engineering , 2011, Artificial Intelligence Review.

[46]  Marcia J. Bates,et al.  The design of browsing and berrypicking techniques for the online search interface , 1989 .

[47]  Ryen W. White,et al.  Task tours: helping users tackle complex search tasks , 2012, CIKM.

[48]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[49]  Giovanni Gavetti,et al.  How strategists really think. Tapping the power of analogy. , 2005, Harvard business review.

[50]  Christopher Olston,et al.  Navigationaided retrieval , 2007, WWW '07.