The use of cluster hierarchies in hypertext information retrieval

ABSTRACT

The graph-traversal approach to hypertext information retrieval is a conceptualization of hypertext in which the structural aspects of the nodes are emphasized. A user navigates through such hypertext systems by evaluating the semantics associated with links between nodes as well as the information contained in nodes. [Fris88] In this paper we describe an hierarchical structure which effectively supports the graphical traversal of a document collection in a hypertext system. We provide an overview of an interactive browser based on cluster hierarchies. Initial results obtained from the use of the browser in an experimental hypertext retrieval system are presented.

REFERENCES

• Fris88: Mark,E. Frisse, Searching for information in a hypertext medical handbook, Communications of the ACM, v.31 n.7, p.880-886, July 1988 [doi>10.1145/48511.48518]
• Clev84: Cyril Cleverdon, Optimizing convenient online access to bibliographic databases, Information Services and Use, v.4 n.1-2, p.37-47, April 1984
• Crou89: D.B. Crouch and R. Korfhage, The Use of Visual Representations in Information Retrieval Applications. In Visual Languages and Applications, R. Korfhage (ecl.), Pergamon Press, New York (1989).
• Smit88: John,B. Smith , Stephen,F. Weiss, Hypertext, Communications of the ACM, v.31 n.7, p.816-819, July 1988 [doi>10.1145/48511.48512]
• Salt86: Gerard Salton, Another look at automatic text-retrieval systems, Communications of the ACM, v.29 n.7, p.648-656, July 1986 [doi>10.1145/6138.6149]
• Fox86: E.A. Fox, Information Retrieval: Research into New Capabilities. In CD R OM, S. Lambert and S. Ropiequet (eds.), Microsoft Press, Redmond, Washington (1986), pp. 143-174.
• Colv86: G. Colvin, The Current State of Text Retrieval. In CD R OM, S. Lambert and S. Ropiequet (eds.), Microsoft Press, Redmond, Washington (1986), pp. 131-136.
• Rijs79: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• Salt83: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• Wong84: S. K. M. Wong , Vijay V. Raghavan, Vector space model of information retrieval: a reevaluation, Proceedings of the 7th annual international ACM SIGIR conference on Research and development in information retrieval, p.167-185, July 02-06, 1984, Cambridge, England
• Voor85: Ellen Marie Voorhees, The effectiveness and efficiency of agglomerative hierarchic clustering in document retrieval, Cornell University, Ithaca, NY, 1986
• Crof80: W.B. Croft, A Model of Cluster Searching Based on Classification. Information Systems, 3 (1980), pp. 189-195.
• Salt71: G. Salton, The SMART Retrieval System. Prentice-Hall, Englewood Cliffs, New Jersey (1971).
• Andr89: G. Andreas, Visual Analysis of the Search Process in a Clustered Document Environment. Technical Report, Department of Computer Science, University of Minnesota- Duluth (June, 1989).

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

Additional Classification:
  E. Data
  E.2 DATA STORAGE REPRESENTATIONS
      Subjects: Linked representations

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models; Clustering

General Terms:
Design, Human Factors