Advertisement

Information Systems Frontiers

, Volume 7, Issue 3, pp 273–297 | Cite as

Clustering-Based Visual Interfaces for Presentation of Web Search Results: An Empirical Investigation

  • Ozgur Turetken
  • Ramesh Sharda
Article

Abstract

The result of a typical web search is often overwhelming. It is very difficult to explore the textual listing of the resulting documents, which may be in the thousands. In order to improve the utility of the search experience, we explore presenting search results through clustering and a zoomable two-dimensional map (zoomable treemap). Furthermore, we apply the fisheye view technique to this map of web search clusters to provide details in context. In this study, we report on our evaluation of these presentation features. The particular interfaces evaluated were: (1) a textual list, (2) a zoomable two-dimensional map of the clustered results, and (3) a fisheye version of the zoomable two-dimensional map where the results were clustered. We found that subjects completed search tasks faster with the visual interfaces than with the textual interface, and faster with the fisheye interface than just the zoomable interface. Based on the findings, we conclude that there is promise in the use of clustering and visualization with a fisheye zooming capability in the exploration of web search results.

Keywords

information overload information visualization human-computer interaction user study web search 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allan J, Leuski A, Swan R, Byrd D. Evaluating combination of ranked lists and visualizations of inter-document similarity. Information Processing and Management 2001;37:435–458.CrossRefGoogle Scholar
  2. Allen R, Obry P, Littman M. An interface for navigating clustered document sets returned by queries. Paper presented at the the ACM SIGOIS: Conference on Organizational Computing Systems, Milpitas, CA, 1993.Google Scholar
  3. Amento B, Terveen L, Hill W. Does “Authority” Mean Quality? Predicting Expert Quality Ratings of Web Documents. Paper presented at the Annual ACM Conference on Research and Development in Information Retrieval, Athens, Greece, 2000a, 7/2000.Google Scholar
  4. Amento B, Terveen L, Hill, Hix D. TopicShop: Enhanced Support for Evaluating and Organizing Collections of Web Sites. Paper presented at the 13th annual ACM symposium on user interface software and technology, San Diego, CA, USA, 2000b.Google Scholar
  5. Bederson BB. Fisheye menus. Paper presented at the 13th annual ACM symposium on user interface software and technology, San Diego, CA, USA, 2000.Google Scholar
  6. Bederson BB, Hollan JD, Perlin K, Meyer J, Bacon D, Furnas GW. Pad++: A zoomable graphical sketchpad for exploring alternate interface physics. Journal of Visual Languages and Computing 1996;7:3–31.CrossRefGoogle Scholar
  7. Bederson BB, Hollan JD, Stewart J, Rogers DAD, Vick D, Ring L, Grose E, Forsythe C. A zooming web browser. In: Forsythe C, Ratner J, Grose E, eds. Human Factors and Web Development. New Jersey: Lawrence Erlbaum, 1998:255–266.Google Scholar
  8. Bharat K, Henzinger MR. Improved algorithms for topic distillation in a hyperlinked environment. Paper presented at the Annual ACM Conference on Research and Development in Information Retrieval, Melbourne, Australia, 1998, August 1998.Google Scholar
  9. Card SK, Moran TP, Newell A. The Model Human Processor: An Engineering Model of Human Performance. Handbook of Perception and Human Performance. New York, New York: John Wiley and Sons, 1986.Google Scholar
  10. Card SK, Robertson GG, W Y. The WebBook and the Web Forager: An information workspace for the World-Wide Web. Paper presented at the Conference on Human Factors and Computing Systems, Vancouver, British Columbia, 1996, April 13-18, 1996.Google Scholar
  11. Chen H, Dumais S. Bringing order to the Web: Automatically categorizing search results. Paper presented at the Conference on Human Factors in Computing Systems, The Hague, The Netherlands, 2000, 1–6 April.Google Scholar
  12. Chen H, Houston AL, Sewell RR, Shatz BR. Internet Browsing and Searching: User Evaluations of Category Map and Concept Space Techniques. Journal of the American Society of Information Science, 1998;49(7):582–603.Google Scholar
  13. Chen M, Hearst M, Hong J, Lin J. Cha-Cha: A system for organizing Intranet search results. Paper presented at the 2nd USENIX Symposium on Internet Technologies and SYSTEMS, 1999, October 11–14.Google Scholar
  14. Collaud G, Dill J, Jones CV, Tan P. A distorted-view approach to assisting web navigation. Paper presented at the New Paradigms in Information Visualization and Manipulation, (in conjunction with CIKM’95), 1995, December 1, 1995.Google Scholar
  15. Cutting DR, Karger DR, Pedersen JO, Tukey JW. Scatter/gather: A cluster-based approach to browsing large document collections. Paper presented at the 1992 Conference on Research and Development in Information Retrieval, Copenhagen, Denmark, 1992.Google Scholar
  16. Dumais S, Cutrell E, Chen H. Optimizing search by showing results in context. Paper presented at the Conference on Human Factors in Computing Systems, Seattle, Washington, United States, 2001, March 31–April 04.Google Scholar
  17. Everitt, B. Cluster Analysis. London, 1977.Google Scholar
  18. Furnas GW. Generalized Fisheye views. Paper presented at the Conference on Human Factors in Computing Systems, Boston, MA, 1986.Google Scholar
  19. Greene S, Marchionini G, Plaisant C, Shneiderman B. Previews and overviews in digital libraries: Designing surrogates to support visual information-seeking. Journal of the American Society of Information Science 2000;51(3):380–393.CrossRefGoogle Scholar
  20. Hane PJ. LEXIS-NEXIS tests data visualization technology. Information Today 2000;17(1).Google Scholar
  21. Hearst M. TileBars: Visualization of term distribution information in full text information access. Paper presented at the Conference on Human Factors in Computing Systems, Denver, CO, 1995.Google Scholar
  22. Hearst M, Pedersen P. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. Paper presented at the Conference on Research and Development in Information Retrieval, Zurich, Switzerland, 1996.Google Scholar
  23. Hertzum M, Frokjaer E. Browsing and querying in online documentation: A study of user interfaces and the interaction process. ACM Transactions on Computer-Human Interaction 1996;3(2):136–161.CrossRefGoogle Scholar
  24. Hollands JG, Carey TT, Matthews ML, McCann CA. (eds.) Presenting a Graphical Network: A Comparison of Performance Using Fisheye and Scrolling Views. Amsterdam, Netherlands: Elsevier Science Publishers, 1989.Google Scholar
  25. Honkela T, Kaski S, Lagus K, Kohonen T. WEBSOM–self-organizing maps of document collections. Paper presented at the WSOM’97, Workshop on Self-Organizing Maps, Espoo, Finland, 1997, June 4–6, 1997.Google Scholar
  26. Jacoby J. Perspectives on information overload. Journal of Consumer Research 1984;10:432–435.CrossRefGoogle Scholar
  27. Johnson B, Shneiderman B. Treemaps: A space filling approach to the visualization of hierarchical information structures. Paper presented at the the Second International IEEE Visualization Conference, 1991.Google Scholar
  28. Kohonen T. Self-organization of very large document collections: State of the art. Paper presented at the ICANN98, the 8th International Conference on Artificial Neural Networks, 1998.Google Scholar
  29. Kumar HP, Plaisant C, Shneiderman B. Browsing Hierarchical Data with Multi-Level Dynamic Queries and Pruning (Technical Report CSHCN TR 95-10). College Park, MD: University of Maryland, 1995.Google Scholar
  30. Lagus K, Kaski S, Honkela T, Kohonen T. Browsing Digital Libraries with the Aid of Self-Organizing Maps. Paper presented at the Fifth International World Wide Web Conference, Paris, France, 1996, May 6–10.Google Scholar
  31. Lamping J, Rao R. Visualizing Large Trees Using The Hyperbolic Browser. Paper presented at the ACM Conference Companion on Human Factors and Computing Systems, Vancouver, British Columbia, 1996, April 14–18, 1996.Google Scholar
  32. Leung KY, Apperly MD. A review and taxonomy of distortion-oriented presentation techniques. ACM Transactions on Computer-Human Interaction 1994;1(2):126–160.CrossRefGoogle Scholar
  33. Lim KH, Benbasat I, Todd PA. An experimental investigation of the interactive effects of interface style, instructions, and task familiarity on user performance. ACM Transactions on Computer-Human Interaction 1996;3(1):1–37.CrossRefGoogle Scholar
  34. Lin X. Map displays of information retrieval. Journal of the American Society of Information Science 1997;48(1):40–54.CrossRefGoogle Scholar
  35. Mukherjea S, Hirata K, Hara Y. Using Clustering and Visualization for Refining the Results of a WWW Image Search Engine. Paper presented at the New paradigms in information visualization and manipulation, Bethesda, MD, 1998.Google Scholar
  36. Nation D. WebTOC: A tool to visualize and quantify Web sites using a hierarchical table of contents browser. Paper presented at the Conference on Human Factors and Computing Systems, Los Angeles, CA, 1998, April 1998.Google Scholar
  37. Nigay L, Vernier F. Navigational interaction techniques in the search results space. Paper presented at the Workshop on Innovation and Evaluation in Information Exploration Interfaces, Berkeley, CA, 1998.Google Scholar
  38. Nunnally JC. Psychometric Theory (2nd ed.). New York, New York: McGraw-Hill Book Company, 1978.Google Scholar
  39. Pirolli P, Schank P, Hearst M, Diehl C. Scatter/gather browsing communicates the topic structure of a very large text collection. Paper presented at the Conference on Human Factors in Computing Systems, Vancouver, British Columbia, Canada, 1996, April 13–18.Google Scholar
  40. Pratt W, Fagan L. The Usefulness of Dynamically Categorizing Search Results. Journal of the American Medical Informatics Association 2000;7(6):605–617.PubMedGoogle Scholar
  41. Pratt W, Hearst M, Fagan L. A Knowledge-Based Approach to Organizing Retrieved Documents. Paper presented at the Sixteenth National Conference on Artificial Intelligence, 1999.Google Scholar
  42. Roussinov D, Chen H. Information navigation on the web by clustering and summarizing query results. Information Processing and Management 2001;37(6):789–816.CrossRefGoogle Scholar
  43. Salton G. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Reading, MA: Addison-Wesley, 1989.Google Scholar
  44. Santhanam R, Sein MK. Improving end-user proficiency: Effects of conceptual training and nature of interaction. Information Systems Research 1994;5(4):378–399.Google Scholar
  45. Sarkar M, Brown MH. Graphical Fisheye Views of Graphs. Paper presented at the Conference on Human Factors in Computing Systems, 1992.Google Scholar
  46. Schaffer D, Zuo Z, Greenberg S, Bartram L, Dill J, Dubs S, Roseman M. Comparing Fisheye and Full-zoom Techniques for Navigating Hierarchically Clustered Networks. Paper presented at the Graphics Interface, 1993.Google Scholar
  47. Schaffer D, Zuo Z, Greenberg S, Bartram L, Dill J, Dubs S, Roseman M. Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Transactions on Computer-Human Interaction 1996;13(2):162–188.CrossRefGoogle Scholar
  48. Shneiderman B. The eyes have it: a task by data type taxonomy of information visualizations. Paper presented at the IEEE Symposium on Visual Languages, 1996.Google Scholar
  49. Shneiderman B. Designing The User Interface, Strategies for Effective Human-Computer Interaction. Reading, MA: Addison Wesley, 1997.Google Scholar
  50. Stasko J, Catrambone R, Guzdial M, McDonald K. An Evaluation of Space-Filling Information Visualizations For Depicting Hierarchical Structures (Technical GIT-GVU-00-03). Atlanta, GA: Georgia Institute of Technology, Graphics, Visualization and Usability Center, 2000.Google Scholar
  51. Suh KS, Jenkins AM. A comparison of linear keyword and restricted natural language database interfaces for novice users. Information Systems Research 1992;3(3):252–272.Google Scholar
  52. Tan JKH, Benbasat I. Processing of graphical information: A decomposition taxonomy to match data extraction tasks and graphical representations. Information Systems Research 1990;1(4):416–439.Google Scholar
  53. Tan, JKH, Benbasat I. The Effectiveness of Graphical Presentation for Information Extraction: A Cumulative Experimental Approach. Decision Sciences 1993;24(1):167–191.Google Scholar
  54. Todd P, Benbasat I. The use of information in decision making: An experimental investigation of the impact of computer based decision aids. Management Information Systems Quarterly 1992;16(3):373–393.Google Scholar
  55. Tufte ER. The Visual Display of Quantitative Information. Cheshire, CT: Graphics Press, 2001.Google Scholar
  56. Turetken O, Sharda R. Development of a fisheye-based information search processing aid (FISPA) for managing information overload in the web environment. Decision Support Systems 2004;37(3):415–434.CrossRefGoogle Scholar
  57. Van Rijsbersgen CJ. Information Retrieval. London, UK: Butterworths, 1979.Google Scholar
  58. Vessey I. Cognitive fit: A theory-based analysis of the graphs versus tables literature. Decision Sciences 1991;6(1):219–240.Google Scholar
  59. Wang P, Hawk WB, Tenopir C. Users’ interaction with World Wide Web resources: an exploratory study using a holistic approach. Information Processing and Management 2000;36:229–251.CrossRefGoogle Scholar
  60. Wertheimer, M. Gestalt theory. Social Research, 11. Berlin, Germany, 1924.Google Scholar
  61. Witkin HA, Oltman PK, Raskin E, Karp SA. A Manual For The Embedded Figures Test (Consulting Psychologists Press ed.). Palo Alto, CA, 1971.Google Scholar
  62. Zamir O, Etzioni O. Grouper: A Dynamic Clustering Interface to Web Search Results. Paper presented at the 8th International World Wide Web Conference, 1999.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Fox School of Business and ManagementTemple UniversityPhiladelphia
  2. 2.College of Business AdministrationOklahoma State UniversityStillwater

Personalised recommendations