Context-based page unit recommendation for web-based sensemaking tasks

ABSTRACT

Sensemaking tasks require that users gather and comprehend information from many sources to answer complex questions. Such tasks are common and include, for example, researching vacation destinations or performing market analysis. In this paper, we present an algorithm and interface which provides context-based page unit recommendation to assist in connection discovery during sensemaking tasks. We exploit the natural note-taking activity common to sensemaking behavior as the basis for a task-specific context model. Our algorithm then dynamically analyzes each web page visited by a user to determine which page units are most relevant to the user's task. We present the details of our recommendation algorithm, describe the user interface, and present the results of a user study which show the effectiveness of our approach.

REFERENCES

• 1: Clipmarks. http://www.clipmarks.com/.
• 2: Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 3: Jeffrey P. Bigham , Anna C. Cavender , Ryan S. Kaminsky , Craig M. Prince , Tyler S. Robison, Transcendence: enabling a personal view of the deep web, Proceedings of the 13th international conference on Intelligent user interfaces, January 13-16, 2008, Gran Canaria, Spain [doi>10.1145/1378773.1378796]
• 4: I. Dagan, L. Lee, and F. Pereira. Contextual word similarity and estimation from sparse data. Computer Speech and Language, 9:123--152, 1995.
• 5: John Domingue , Martin Dzbor, Magpie: supporting browsing and navigation on the semantic web, Proceedings of the 9th international conference on Intelligent user interfaces, January 13-16, 2004, Funchal, Madeira, Portugal [doi>10.1145/964442.964479]
• 6: Micah Dubinko , Ravi Kumar , Joseph Magnani , Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins, Visualizing tags over time, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135810]
• 7: Paolo Ferragina , Antonio Gulli, A personalized search engine based on web-snippet hierarchical clustering, Special interest tracks and posters of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1062745.1062760]
• 8: Google Notebook. http://www.google.com/notebook/.
• 9: David Gotz, The ScratchPad: sensemaking support for the web, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242834]
• 10: D. Gotz, M. X. Zhou, and V. Aggarwal. Interactive visual synthesis of analytic knowledge. In IEEE VAST, Nov 2006.
• 11: D. Gotz, M. X. Zhou, and Z. Wen. A study of information gathering and result processing in intelligence analysis. In Proc of IUI Workshop on IUI for Intel Analysis, 2006.
• 12: T. Hammond, T. Hannay, B. Lund, and J. Scott. Social bookmarking tools: A general review. In Digital Library Magazine, volume 11. Nature Publishing Group, 2005.
• 13: Gen Hattori , Keiichiro Hoashi , Kazunori Matsumoto , Fumiaki Sugaya, Robust web page segmentation for mobile terminal using content-distances and page layout information, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242622]
• 14: i2 Incorporated. Analsyt's Notebook. www.i2inc.com.
• 15: Natalie Jhaveri , Kari-Jouko Räihä, The advantages of a cross-session web workspace, CHI '05 extended abstracts on Human factors in computing systems, April 02-07, 2005, Portland, OR, USA [doi>10.1145/1056808.1057064]
• 16: J. Jiang and D. Conrath. Semantic similarity based on corpus statistics and lexical taxonomy. In Proc. of Inter. Conf. on Research on Computational Linguistics, 1997.
• 17: Ard W. Lazonder , Harm J. A. Biemans , Iwan G. J. H. Wopereis, Differences between novice and experienced users in searching information on the World Wide Web, Journal of the American Society for Information Science, v.51 n.6, p.576-581, April 2000 [doi>10.1002/(SICI)1097-4571(2000)51:6<576::AID-ASI9>3.0.CO;2-7]
• 18: Mindjet Corporation. Mind Manager. http://www.mindjet.com.
• 19: Christopher Olston , Ed H. Chi, ScentTrails: Integrating browsing and searching on the Web, ACM Transactions on Computer-Human Interaction (TOCHI), v.10 n.3, p.177-197, September 2003 [doi>10.1145/937549.937550]
• 20: T. Pedersen, S. Patwardhan, and J. Michelizzi. Wordnet::similarity -- measuring the relatedness of concepts. In Proc. of the National Conf. of AI, 2004.
• 21: P. Pirolli and S. Card. Information foraging. Psychological Review, 106:643--675, 1999.
• 22: P. Pirolli and S. Card. The sensemaking process and leverage points for analyst technology as identified through cognitive task analysis. In Inter. Conf. on Intel. Anal., 2005.
• 23: Daniel M. Russell , Mark J. Stefik , Peter Pirolli , Stuart K. Card, The cost structure of sensemaking, Proceedings of the INTERCHI '93 conference on Human factors in computing systems, p.269-276, May 1993, Amsterdam, The Netherlands
• 24: Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 25: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 26: M. C. schraefel , Yuxiang Zhu , David Modjeska , Daniel Wigdor , Shengdong Zhao, Hunter gatherer: interaction support for the creation and management of within-web-page collections, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511469]
• 27: Yedendra Babu Shrinivasan , Jarke J. van Wijk, Supporting the analytical reasoning process in information visualization, Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, April 05-10, 2008, Florence, Italy [doi>10.1145/1357054.1357247]
• 28: Kazunari Sugiyama , Kenji Hatano , Masatoshi Yoshikawa, Adaptive web search based on user profile constructed without any effort from users, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988764]
• 29: J. J. Thomas and K. A. Cook, editors. Illuminating the Path: The Research and Development Agenda for Visual Analytics. IEEE Press, 2005.
• 30: Zhen Wen , Michelle X. Zhou , Vikram Aggarwal, Context-Aware, adaptive information retrieval for investigative tasks, Proceedings of the 12th international conference on Intelligent user interfaces, January 28-31, 2007, Honolulu, Hawaii, USA [doi>10.1145/1216295.1216321]
• 31: William Wright , David Schroh , Pascale Proulx , Alex Skaburskis , Brian Cort, The Sandbox for analysis: concepts and methods, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada [doi>10.1145/1124772.1124890]
• 32: Yiming Yang , Jan O. Pedersen, A Comparative Study on Feature Selection in Text Categorization, Proceedings of the Fourteenth International Conference on Machine Learning, p.412-420, July 08-12, 1997

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications
          Subjects: Information browsers

General Terms:
Algorithms, Design, Human Factors

Keywords:
recommendation, search, sensemaking, www