Bead: explorations in information visualization

ABSTRACT

We describe work on the visualization of bibliographic data and, to aid in this task, the application of numerical techniques for multidimensional scaling. Many areas of scientific research involve complex multivariate data. One example of this is Information Retrieval. Document comparisons may be done using a large number of variables. Such conditions do not favour the more well-known methods of visualization and graphical analysis, as it is rarely feasible to map each variable onto one aspect of even a three-dimensional, coloured and textured space. Bead is a prototype system for the graphically-based exploration of information. In this system, articles in a bibliography are represented by particles in 3-space. By using physically-based modelling techniques to take advantage of fast methods for the approximation of potential fields, we represent the relationships between articles by their relative spatial positions. Inter-particle forces tend to make similar articles move closer to one another and dissimilar ones move apart. The result is a 3D scene which can be used to visualize patterns in the high-D information space.

REFERENCES

• Bell 90: D.A. Bell, KJ. McErtean, EM. Stewart and S.J. McClean, 'Application of Simulated Annealing to Clustering Tuples m Databases', Journal of the American Society for Information Science, 41(2), pp. 98- 1t0, 1990.
• Birman 87: K. Birman , T. Joseph, Exploiting virtual synchrony in distributed systems, ACM SIGOPS Operating Systems Review, v.21 n.5, p.123-138, Nov. 1987
• Chatfield 80: C. Chatfield & A.J. Collins, introduction to Multivariate Analysis, Chapman & Hall, London, 1980.
• Cutting 91: D.R. Cutting & J.O. Pedersen, 'An Object-oriented Architecture for Text Retrieval', Proc. RIAO 91 -- Intelligent Image and Text Handling, Universitat Autbnoma de Barcelona, Spain, April 1991.
• Cutting 92: Douglass R. Cutting , David R. Karger , Jan O. Pedersen , John W. Tukey, Scatter/Gather: a cluster-based approach to browsing large document collections, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.318-329, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133214]
• Dumais 88: S. T. Dumais , G. W. Furnas , T. K. Landauer , S. Deerwester , R. Harshman, Using latent semantic analysis to improve access to textual information, Proceedings of the SIGCHI conference on Human factors in computing systems, p.281-285, May 15-19, 1988, Washington, D.C., United States [doi>10.1145/57167.57214]
• Feiner 90: S. K. Feiner , Clifford Beshers, Visualizing n-dimensional virtual worlds with n-vision, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.37-38, Mar. 1990
• Kirkpatrick 83: S. Kirkpatrick, C.D. Gelatt Jr., & M.R Vecchl, 'Optimization by Simulated Annealing', Science volume 220, no. 4598, pp. 671-680.
• McCormick 90: B.H. McCormick, T. DeFantl & M.D. Brown, V~suahzation in Scientific Computing, special issue of Computer Graphics 21(6), November 1987.
• Metropolis 53: N. Metropohs, A. Rosenbluth, M. Rosenbluth, A. Teller & E. Teller, Journal of Chemical Physics 21, p. 1087, 1953
• Perlman 91: Gary Perlman, The HCI Bibliography project, ACM SIGCHI Bulletin, v.23 n.3, p.15-20, July 1991 [doi>10.1145/126505.126507]
• Press 88: W.H. Press, B.P Flannery, S.A. Teukolsky & W.T. Vetterhng, Numerical Recipes in C. Cambridge University Press, Cambridge, U.K., 1988.
• Raghavan 86: V.V. Raghavan & S.K.M. Wong, 'A Critical Analysis of Vector Space Model for Information RetrLeval', Journal of the American Society for Information Science, 37(5), pp 279-287, 1986.
• Salton 89: Gerald Salton, Automatic text processing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
• Willett 88: Peter Willett, Recent trends in hierarchic document clustering: a critical review, Information Processing and Management: an International Journal, v.24 n.5, p.577-597, 1988 [doi>10.1016/0306-4573(88)90027-1]
• Witkin 91: A. Witkin & M. Kass, 'An Introduction to Physically Based Modelling', SIG- GRAPH'91 Course Notes 23, ACM SIG- GRAPH, 1991.

INDEX TERMS

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

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Interaction styles (e.g., commands, menus, forms, direct manipulation)

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
  I.6 SIMULATION AND MODELING

General Terms:
Algorithms, Design, Human Factors